先ほどオセロプログラムの調整をしていたら、とんでもないバグに気づいた。

今日、今作ってるオセロと「Thell」を対局させてみた。Thellの強さ設定は「中」。 今まで負け続けていたが、今回は善戦した。 先手で２目勝ち、後手で２目負け。数字の上だけなら互角。でも、スピードはThellの方が上だった。 Thellのreadmeを呼んでみると強…

引き続きリバーシの話。 alpha-betaのように、もはやそれ以上の探索の必要がなくなった木の枝を切り捨ててしまうことを枝刈りという。 alpha-betaやNegaScoutのようなタイプは後ろ向き枝刈りと呼ばれるらしいが、いったいアルゴリズムが違うとどれくらい枝刈…

今現在ゼミの関係でリバーシのプログラムを作っているのだが、探索アルゴリズムに使われているnull window searchの概念がイマイチつかめなかった。 このたびようやく理解できたのでまとめる。