リバーシプログラミング

リバーシプログラムの探索においてムーブオーダリングの効率向上のため、すでに完全解析が終わっている6×6のオセロの解析結果から着手位置の傾向について色々と見てみようと思います。

リバーシをはじめとするゲームの思考ルーチンにおける探索時のムーブオーダリングについて考えます。

リバーシをはじめとするゲームの思考ルーチンに利用されるAlpha-Beta法について妙案がひらめいたため紹介します。

リバーシや将棋のようなゲームでの探索アルゴリズムを語る上ですべての基本といえる「ミニマックス法」「アルファベータ法」について紹介します。

C言語で実装したビットボードを使ったリバーシプラグラムを参考までに公開します。