特集１　アルゴリズムでプログラミングの実力アップ！〜対戦型ゲームの思考ルーチンを作る
日経ソフトウェア　第71号　2004.4.1

　Ｐａｒｔ４では，囲碁や将棋のように二人のプレーヤが交互に１手ずつ指していく対戦型ゲームを取り上げましょう。コンピュータに対戦型ゲームの相手をさせるには，コンピュータの指し手を決定するためのプログラム，いわゆる「思考ルーチン」が必要になります。　この思考ルーチンで使われる基本的なアルゴリズムが「ミニマックス法（ｍｉｎｉ−ｍａｘ　ｍｅｔｈｏｄ）」と「アルファ−ベータ法（α−β　ｍｅｔｈｏｄ）」です。…