Othello AI

About

MiniMax法を実装したオセロのAI.
ユーザが黒を打つと、2秒後にAIが白を打つ.

Detail

Algorithm

MiniMax法というのは「完全情報零和ゲーム」に適している.
「自分にとっての最善手は、相手にとっての最悪手」と言った考えに基づいており、
自分は評価値がMaxとなる手を選択し、相手は評価値がMinとなる手を選択すると仮定して先読みを行う.

今回、MiniMax法の深さは3としたので上の図のような流れで白は次に打つ手を決めている.

Tactics

序盤・中盤・終盤で戦術を変えた.
各局面の評価値をscoreとおく.

序盤

score = (自分の点数) - (相手が打てる数)*1.0

ポイント

• 相手が打てる数を少なくする
• 中央付近の得点を高くすることで中割りの状態を作る
• 点数を負の数にすることで、石をあまり取りすぎないようにする

中盤

score = (自分の点数) - (相手が打てる数)*0.5

ポイント

• 角の得点を高くすることで、角を取れるときは必ず取るようにする
• 点数を負の数にすることで、石をあまり取りすぎないようにする

終盤

score = (自分の点数) - (相手の点数) - (相手が打てる数)*0.3

ポイント

• 位置による得点差をつけないことで、石を出来るだけ多く取るようにする

Reference

• オセロの基本戦術
• 序盤・中盤・終盤での戦術
• 盤面の評価関数