Othello

Othello
上田班
82126001
82106007
82116016
82146030
82176118
82156139
相賀 大地
板倉 佑多
上田 創
片桐 高輔
兵藤 星太郎
松原 広平
目次
1. 戦略的な改良1
2. 戦略的な改良2
3. その他の改良点
4. 反省点
5. 参考資料
戦略的な改良1
問題点
簡単に隅を取られてしまう
原因
「置いた後,次の手で隅を取ることができる
ところに置く」というプログラムが最優先にあ
るため、逆に相手に隅を取られることがある
例
次の手で隅を取れるところに置く
改良点
「置いた後、隅を取られる場所には置かない」
プログラムを追加
戦略的な改良2
問題点
終盤の局面で隅の内側に置いてしまい、
隅を取られる
原因
2手先を読むことができず、1手先のみを読
んで隅を取られないと判断してしまうため、
内側に置いてしまう
例
1手先のみを読んで隅を取られないと判断
改良点
2手先を読ませることは難しいので、
「隅の内側に置くより先に図の斜線部分
に優先して置く」プログラムを追加
その他の改良点
システム的な改良
勝敗、引き分けの表示
リセットボタン、終了ボタンの作成
反省点
元々のプログラムは終盤ではパターン
に応じて打つ手を決めている
しかし2手先、3手先を読ませるには無数の
パターンを考える必要があり、改良していく
には限界があるので終盤の局面に弱い
参考資料
「簡単・便利・JAVAサンプルプログラム集」
著
林 正幸
発行 共立出版株式会社