このサイトでは、C言語でのオセロ(リバーシ)のプログラム開発方法を解りやすく説明しています。初級者、初心者でも作れるオセロ実装のコツが満載です。 αβ法はMINIMAX法を改良した素晴らしい探索アルゴリズムです。改良次第でより高速なプログラムを生み出すことも可能です。 最初に「オセロ(リバーシ)の作り方 ~Minimax 探索法~」を読むことをオススメします。 minimax法ゲーム木探索のおさらい 最善手を見つけるとき、相手が最善を打ったと仮定したときの、自分の最善手を検索する必要があります。これは最善手を見つけるときの基本であり、min-max法と言われます。 すなわち自分は評価関数が最大になる手を探し、相手は負に最大になる手を探すというわけです。 図1 minimax法 実行例 図2 minimax法 実行例 αβ(アルファベータ)法ゲーム木探索 すべての手を検索すると、莫大な時間が