卒研発表-近畿大学理工学部情報学科.ppt

アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンB２ 3：カレーパンマンA４ A3　B３にきく駒がない アンパンマン将棋の部分解析* 初手カレーパンマンA4の場合も同じ事が言える 1：カレーパンマンB４ 2：バイキンマンB２ 3：アンパンマンA４ アンパンマン将棋の部分解析* 初手カレーパンマンA4の場合も同じ事が言える 1：カレーパンマンA４ 2：バイキンマンB２ 3：アンパンマンB４ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ ドキンちゃんが前へ進むと アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ドキンちゃんB3 7：カレーパンマンB3 アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ドキンちゃんA3 7：カレーパンマンA3 アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC２ 6：ドキンちゃんC3 7：カレーパンマンC3 アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ホラーマンB１ 7：食パンマンC３ 8：ホラーマンC１ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ホラーマンB１ 7：食パンマンC３ 8：ホラーマンC１ 9：食パンマンB３ 10：ホラーマンC２ 11：食パンマンB２ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ホラーマンB１ 7：食パンマンC３ 8：ホラーマンC１ 9：食パンマンB３ 10：ホラーマンC２ 11：食パンマンB２ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ホラーマンB１ 7：食パンマンC３ 8：ホラーマンC１ 9：食パンマンB３ 10：ホラーマンC２ 11：食パンマンB２ アンパンマン将棋の部分解析 1：アンパンマンB４ 2：バイキンマンA４ 3：カレーパンマンA４ 4：ドキンちゃんB２ 5：食パンマンC４ 6：ホラーマンB１ 7：食パンマンC３ 8：ホラーマンC１ 9：食パンマンB３ 10：ホラーマンC２ 11：食パンマンB２ アンパンマン将棋の部分解析 1：アンパンマンC４ 2：バイキンマンB２ 3：カレーパンマンB４ 4：ドキンちゃんC２ 5：食パンマンB5 6：ホラーマンA2 7：食パンマンA５ 8：ホラーマンA３ アンパンマン将棋の部分解析 1：アンパンマンC４ 2：バイキンマンB２ 3：カレーパンマンB４ 4：ドキンちゃんC２ 5：食パンマンB5 6：ホラーマンA2 7：食パンマンA５ 8：ホラーマンA３ 結論 AI同士の対戦結果から後手有利と推測する。 部分解析から両者最善手を指すと千日手と推測する。 アンパンマン将棋のプログラムを作成することができ、完全解析の骨組みを完成させることができた。 今後の課題 全ての局面を列挙 初期局面から到達可能な全局面を含んだソート済み配列を作る 後退解析(retrograde analysis) により必勝法を導き出す 末端局面集合から始めて、勝敗判定済みの局面集合を増やしていく アプレットを使用したアプリケーション開発 参考文献 [1] アンパンマンはじめてしょうぎ, セガトイズ(2012), http://www.segatoys.co.jp/anpan/product/popup/_legacy/learn/06.html [2] 岸本章宏, 柴原一友, 鈴木 豪, 小谷善行, ゲーム計算メカニズム-将棋?囲碁?オセロ?チェスのプログラ ムはどう動く-:pp2-20, コロナ社,(2010). [3] 池泰弘, Java 将棋のアルゴリズム:工学社(2007). [4] 池 泰弘, コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング,工学社 (2005) [5] 田