Jan 05, 2016
• メンバー紹介• テーマ盤面評価1・点数による場所の価値
設定2・ミニマックス法
• BGM・盤面の色編集
• 結果• まとめ
盤面評価とは、ある 2 つの盤面があったときどっちが有利かを判定すること。
この評価は AI にとっての評価値。隅は一番価値が高く、辺も価値が高い。隅や辺のすぐ隣は低い。
1・点数による各場所の価値設定
2・ミニマックス法
想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェスなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムの一つであり、それらの中で最も基礎となるものである。
ゲーム木オセロといった、完全情報ゲームは、お互いがどの手を打ったかによってどのような局面が出現するかを場合分けしていくことでゲーム展樹形図にできる。このように現在の局面から出現するすべての局面の関係をゲーム木と呼ぶ 。ここでは二手先読みの例を示す。
ゲーム木の図
→
問題点☆先読みする手数を増やすと、AIは強くなるが、その分、 思考時間が長くなる。そこで α - β 法を採用する!
探索アルゴリズムの 1 つ。ゲーム木において、枝刈りを行うことでミニマックス法よりも評価するノード数を抑えている。実にマックス法を進化させたもの。
子ノードの評価値が α値より小さいために枝を切り落とすこと
子ノードの評価値が β値より大きいために枝を切り落とすことを βカット
班の中で一番オセロが強い、長谷川君でも勝率が5%0という結果になり、なかなか強いコンピュータを作ることができた
プレイヤー(長谷川☆健)が10回対戦した結果
BGMゲーム開始時、駒を置くときの音、
プレヤー勝利時、敗北時、引き分けの際、使用。
アニメの台詞等を編集して使用。 (例・勝利したとき「おめでとう」と音声が流れる )
音楽の取り込み方法Mp3 音楽ファイルをフリーソフトで
編集し、取り出したい音声のみをカットし javaで使用可能な WAV形式で変換して使用した。
盤面の色の少し青みがかった紫色はプログラミングで赤、緑、青の三原色の配分を決定することで表現した。
コマの色については赤色にしてみたり、いろいろと工夫したが、最終的に黒と白が一番良いという結論に至った。
・ JAVA をコンパイルから実行するのに非常に苦労したがいろいろな人の意見を聞き再度挑戦したことにより、なんとかプログラムを実行することができた。
・音楽を取り込む際、 mp3 形式を WAV 形式に変換する作業、音源を編集する作業に苦労した。 ・さまざまなアルゴリズムを考えたが、プログラムに反映することがほとんどできず結局単純な盤面評価におちついてしまった。早くからの準備の不足が原因。