2024-03-28T23:42:33Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001717792023-04-27T10:00:04Z01164:05336:08617:08867
Expectimax Searchを用いたサイコロ将棋AIの試作A Dice-Shogi Program by using Expectimax SearchjpnゲームのAIhttp://id.nii.ac.jp/1001/00171745/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=171779&item_no=1&attribute_id=1&file_no=1Copyright (c) 2016 by the Information Processing Society of Japan電気通信大学電気通信大学伊藤, 毅志馬場, 匠サイコロ将棋は,2015 年に伊藤毅志が提案した新しい不確定ゲームである.中でも,Hyper サイコロ将棋は,運だけでなく戦略性も高い.本報告では,不確定ゲーム AI でよく用いられる Expectimax Search をこのゲームに応用し,駒価値だけの簡単な評価関数と Expectimax Search を組み合わせるだけで,一定の強さのプログラムができることを確認した.また,探索の深さと棋力の関係についても調べた.Dice-Shogi is a new game with uncertainty that produced by Takeshi Ito in 2015. Especially, Hyper-Dice-Shogi is a game which needs not only chance but strategy nature. In this report, we applied expectimax search that is well used on the indeterminate game AI. We confirmed that we can make a certain strength program by combining a simple evaluation function only using piece value and expectimax search. Moreover, we examined the relation between the search depth and the strength.AA12049625研究報告エンタテインメントコンピューティング(EC)2016-EC-4111152016-07-292188-89142016-07-25