Othello

上田班 82126001 82106007 82116016 82146030 82176118 82156139 相賀 大地 板倉 佑多 上田 創 片桐 高輔 兵藤 星太郎 松原 広平

目次

１ . 戦略的な改良１ ２ . 戦略的な改良２ ３ . その他の改良点 ４ . 反省点 ５ . 参考資料

戦略的な改良１

問題点 簡単に隅を取られてしまう 原因 「置いた後，次の手で隅を取ることができる ところに置く」というプログラムが最優先にあ るため、逆に相手に隅を取られることがある

例 次の手で隅を取れるところに置く

改良点 「置いた後、隅を取られる場所には置かない」 プログラムを追加

戦略的な改良２

問題点 終盤の局面で隅の内側に置いてしまい、 隅を取られる 原因 ２手先を読むことができず、１手先のみを読 んで隅を取られないと判断してしまうため、 内側に置いてしまう

例 １手先のみを読んで隅を取られないと判断

改良点 ２手先を読ませることは難しいので、 「隅の内側に置くより先に図の斜線部分 に優先して置く」プログラムを追加

その他の改良点

システム的な改良  勝敗、引き分けの表示  リセットボタン、終了ボタンの作成

反省点

元々のプログラムは終盤ではパターン に応じて打つ手を決めている しかし２手先、３手先を読ませるには無数の パターンを考える必要があり、改良していく には限界があるので終盤の局面に弱い

参考資料

「簡単・便利・JAVAサンプルプログラム集」 著 林 正幸 発行 共立出版株式会社