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

ppt