寓話
棋館は未来の数手をまず脇の小さな盤に並べた
老棋館に、他人の残局を解く先生がいた。彼の規律は厳しく、一手見るごとに駒を一つだけ動かし、その後で全局をじっくり眺め直した。棋路は信頼できたが、門の外で答えを待つ人がますます増えていった。
弟子たちは手伝おうと、それぞれ次の一手を推測した。早く推測する者もいれば、的外れな者もいて、先生はなぜそう打つのかを一人ずつ聞かなければならず、自分で見るより疲れた。
そこで彼らは方法を変えた。棋局をいくつかの小さな盤に複製し、同時にいくつかの可能な連招を試す。小盤は勝敗を決めず、疑わしい未来の経路を並べる役割だけを担う。
先生は小さな考えを一つずつ再計算しなかった。これらの連招を主盤に戻し、どの接頭辞が確かに成立するかを一度に検査し、成立するものは連続して採用し、成立しないものは最初の箇所で断ち切った。
ある夜、小盤が示す連招は一、二歩にしか効かない。ある夜は、五歩の連続が全て通る。どれだけ採用しても、最後の棋局は依然として先生の主判断が決める。
館主はかつて、これは素早い学徒に草稿を書かせるのと何が違うのかと尋ねた。先生は言った、小さな盤は別の棋士ではなく、同じ局面の制約の下で可能な n 連歩を並行して探索しているのだと。
後に棋館はこのプロセスを固定した：候補の連招を生成し、バッチ検証し、最長の信頼できるプレフィックスを受け入れ、次のラウンドを続ける。門外の列は短くなり、棋譜も軽率にはならなかった。先生はまた、小盤は候補を提出できるだけで、密かに主盤を変更してはならないと定めた。候補の連招の最初の二歩がすでに誤っていれば、後がどれほど精彩でも一緒に捨てる。最初の三歩がすべて安定していれば、一度に受け入れ、繰り返し吟味する時間を節約する。学徒たちは次第に理解した。速さは判断を飛ばすことではなく、判断を待つ草稿を先に広げることだと。真の権威は依然として主盤にあり、ただ一度により多くの隣接する可能性を検証できるだけだ。館主はまた小盤の数を制限した。少なすぎると役に立たず、多すぎると先生が候補を確認するのにかえって時間がかかる。棋館は数回の試験の後、適切な規模を見つけ、前もって展開する便益が草稿を整理するコストを上回るようにした。先生はまた捨てた連招を見返す。ある種の候補がいつも捨てられるなら、小盤の試し方を調整する必要がある。
先生は理解した。遅さの根源はどの一歩も難しいからではなく、どの一歩も前の一巡の終了を待たねばならないことだ。未来の数歩を先に展開し、同じ判断で並行して検収してこそ、待ち時間が短くなる。