2009年5月5日火曜日

オセロプログラムの作成

大学の研究室の課題としてオセロプログラムの作成があるから作ってみた。

http://www.es-cube.net/es-cube/reversi/sample/index.html

上のページを参考にしてjavaで実装した。

すごく丁寧な解説があって、よくまとまっていて、とても参考になります。



minMax探索やらnegaMax探索やらα-β探索といった定番の探索アルゴリズムで実装したけどそれなりに強い。

強化学習恐るべし・・・

プログラム作成の期日までにあと定石ぐらいは実装しよう。

当然だけど既に自分で作ったプログラムに自分で勝てない(笑)








・定石の実装
・マルチスレッド化
・相手が思考している間に探索

0 件のコメント:

コメントを投稿