奧賽羅棋 [オセロ]

Download Report

Transcript 奧賽羅棋 [オセロ]

奧賽羅棋 [オセロ]
1班
武藤豊明(Leader)
大菅沙織(Algorithmer)
久保尚子(Programmer)
松岡修司(Player)
若林友輝(Presenter)
奧賽羅棋 [オセロ]
白黒2色の石を使い
相手の石を自色の石で挟んで引っくり返す
最後に自分の石が多ければ勝ち!
シンプルなルールで世界に広がる
毎年世界大会が開催されている!!
どしたら勝てるのでしょう?
確定石を沢山とって
有利にゲームを進める
●
角を取ることが重要!
●●
●●
程序[プログラム]
50 5 40 40 40 40 5 50
5
5 15 15 15 15 5
5
40 15 30 30 30 30 15 40
40 15 30 1
1 30 15 40
40 15 30 1
1 30 15 40
40 15 30 30 30 30 15 40
5
5 15 15 15 15 5
5
50 5 40 40 40 40 5 50
盤面評価で取りたい
マスを選ぶ!
さらに有利に進めるために
角を取る、取らせないため
の戦略
→置きたいマスの評価を
一時的に+α
→置きたくないマスの評価を
一時的にーα
作り直したとこ…
盤面ちっさ→大きくしました。
弱い→盤面評価修正。戦略の追加。
果たして、強くなったのでしょうか…?
勝負!!!
世界の大菅から奇跡の1勝!!
…では、すごさは伝わらないので
プログラマーさんが頑張りました!!
旧CPU対新CPUで20戦全勝!!
反省点…もうちょい
地味…
数手先まで読んでいない…
→プログラムの大きな変更が必要。
→時間と知識不足でした…
以上1班でした!
ご清聴ありがとうございました。谢谢!