2021-03

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

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

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