読者です 読者をやめる 読者になる 読者になる

scout理解中・・・

一応もう理解したことになっているscout探索。ゲーム木の探索法です。α-β探索は、探索範囲として幅0の範囲を与えられると範囲の原点より大きいか小さいかだけを高速に返す・・・はずなので、まずそれだけを求めさせ、自分のノードのαより大きそうな場合のみ範囲を広げて再探索させることで全体として高速化させる。それを、再帰的にやるというもの。
scoutも、幅0で探索したら必ず大きいか小さいかを返してくれるのかな? 返してくれるということになっているけど、どうもまだ納得がいきません。