コンピュータの思考アルゴリズムは minimaxアルゴリズムを使用した4手先読み。
盤の評価関数は、四隅と縦横の列にディスクを置けると高評価という単純なもの。
でも、適当に手を指していたら、コンピュータに一回負けた...
いろいろ試行錯誤しながら書いた汚ないコードだけど、公開しておこう。
https://github.com/takeisa/ocaml-reversi
モジュールは以下の通り。
| reversi.ml | リバーシ本体 |
| board.ml | 盤 |
| cell.ml | 盤の升目の定義 |
| computer.ml | コンピュータの思考ロジック |
| disk.ml | ディスクの定義 |
| pos.ml | 座標 |

0 件のコメント:
コメントを投稿