おまいら最強のリバーシプログラムしてみろよ
■ このスレッドは過去ログ倉庫に格納されています
0045デフォルトの名無しさん
2006/12/22(金) 18:03:38トップクラスのプログラムでは、これは通常残り24〜30手の時点である。
プログラムはどちらの勝ちかがわかると、次は最善手(スコアが最良になる手)を探しはじめる。
完全読みは通常勝敗を判断するよりはるかに困難で、残り23〜28手から始まるのが普通である。
評価される変化の多くは、悪手が含まれており、その悪手を咎める手を探すときには、
必ずしも最善手である必要はなく、十分な反駁手のいずれかを見つければよい。
プログラムができるだけ早く読み切りを行えるようにしたいので、思考時間が最も速くなる反駁手を探すことは意味がある。
これは打った後に相手の着手可能数が少なくなる手を、中盤より優先して探索することにより実現できる。
この手法は一般に、速さ優先探索 (Fastest-First heuristic) と呼ばれる。
http://www.amy.hi-ho.ne.jp/okuhara/howtoj.htm
■ このスレッドは過去ログ倉庫に格納されています