Top Banner
12

おねだり隊☆ D 班

Jan 05, 2016

Download

Documents

morag

単位 おねだり ☆オセロ. おねだり隊☆ D 班. 目次. メンバー紹介 テーマ 盤面評価 1・点数による場所の価値設定 2・ミニマックス法 BGM・盤面の色編集 結果 まとめ. おねだり☆メンバー. テーマ!. オセロはもちろん難易度が大事!! でもゲームでもっと重視すべきなのは エンターテイメント性よ! !!. 盤面評価. 盤面評価とは、ある 2 つの盤面があったときどっちが有利かを判定すること。. 1・点数による各場所の価値設定. この評価は AI にとっての評価値。 隅は一番価値が高く、辺も価値が高い。隅や辺のすぐ隣は低い。. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: おねだり隊☆ D 班
Page 2: おねだり隊☆ D 班

• メンバー紹介• テーマ盤面評価1・点数による場所の価値

設定2・ミニマックス法

• BGM・盤面の色編集

• 結果• まとめ

Page 3: おねだり隊☆ D 班
Page 4: おねだり隊☆ D 班
Page 5: おねだり隊☆ D 班

盤面評価とは、ある 2 つの盤面があったときどっちが有利かを判定すること。

この評価は AI にとっての評価値。隅は一番価値が高く、辺も価値が高い。隅や辺のすぐ隣は低い。

1・点数による各場所の価値設定

Page 6: おねだり隊☆ D 班

2・ミニマックス法

想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェスなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムの一つであり、それらの中で最も基礎となるものである。

                                                                  

ゲーム木オセロといった、完全情報ゲームは、お互いがどの手を打ったかによってどのような局面が出現するかを場合分けしていくことでゲーム展樹形図にできる。このように現在の局面から出現するすべての局面の関係をゲーム木と呼ぶ 。ここでは二手先読みの例を示す。

Page 7: おねだり隊☆ D 班

ゲーム木の図

                         

→                   

問題点☆先読みする手数を増やすと、AIは強くなるが、その分、                思考時間が長くなる。そこで α - β 法を採用する!    

Page 8: おねだり隊☆ D 班

探索アルゴリズムの 1 つ。ゲーム木において、枝刈りを行うことでミニマックス法よりも評価するノード数を抑えている。実にマックス法を進化させたもの。

子ノードの評価値が α値より小さいために枝を切り落とすこと

子ノードの評価値が β値より大きいために枝を切り落とすことを βカット

Page 9: おねだり隊☆ D 班

班の中で一番オセロが強い、長谷川君でも勝率が5%0という結果になり、なかなか強いコンピュータを作ることができた

プレイヤー(長谷川☆健)が10回対戦した結果

Page 10: おねだり隊☆ D 班

BGMゲーム開始時、駒を置くときの音、

プレヤー勝利時、敗北時、引き分けの際、使用。

アニメの台詞等を編集して使用。        (例・勝利したとき「おめでとう」と音声が流れる )

音楽の取り込み方法Mp3 音楽ファイルをフリーソフトで

編集し、取り出したい音声のみをカットし javaで使用可能な WAV形式で変換して使用した。

Page 11: おねだり隊☆ D 班

盤面の色の少し青みがかった紫色はプログラミングで赤、緑、青の三原色の配分を決定することで表現した。

コマの色については赤色にしてみたり、いろいろと工夫したが、最終的に黒と白が一番良いという結論に至った。

Page 12: おねだり隊☆ D 班

・ JAVA をコンパイルから実行するのに非常に苦労したがいろいろな人の意見を聞き再度挑戦したことにより、なんとかプログラムを実行することができた。

・音楽を取り込む際、 mp3 形式を WAV 形式に変換する作業、音源を編集する作業に苦労した。 ・さまざまなアルゴリズムを考えたが、プログラムに反映することがほとんどできず結局単純な盤面評価におちついてしまった。早くからの準備の不足が原因。