三目並べを作ろう

3.   誰にも負けない AI を実装する  

先に,Canvas を用いた三目並べの作成について報告した。このとき,cpu が選択する一手は,乱数を用いる方法であった。これは簡単な方法であるだけに,試行してみると,非常に弱いことが分かる。三目並べ AI を強くする方法として,ミニマックス法が知られている。参考記事を参照しながら,Python をJavaScript に書き直すことによって,Canvas を用いた三目並べのプログラムに組み込んだ。
この AI に対しては,どうしても勝てないことが知られよう。


詳細は,解説記事(プログラム開発経緯)を参照されたい。

実際の動作を見るには,ここ(対局)をクリックされたい。

このプログラムコードは,次のようになっている。

JavaScript
先頭へ戻る