2024-03-28T18:20:07Zhttps://eprints.lib.hokudai.ac.jp/dspace-oai/requestoai:eprints.lib.hokudai.ac.jp:2115/645312022-11-17T02:08:08Zhdl_2115_20053hdl_2115_145不確定性を含むデジタルカーリングにおけるゲーム木探索A Method of Game Tree Search in Digital Curling Including Uncertainty加藤, 修Katoh, Shu1000030396832飯塚, 博幸Iizuka, Hiroyuki1000040292057山本, 雅人Yamamoto, Masahitoopen access【ここに掲載した著作物の利用に関する注意】本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。デジタルカーリング不確定ゲームゲーム木探索Expectimaxdigital curlingstochastic gamegame tree007二人零和有限確定完全情報ゲームにおいてすでにAIは人間に匹敵する強さとなっており,最近では麻雀や人狼など,多人数ゲーム,不完全情報ゲーム,不確定ゲームが新たな研究対象として注目を集めている.そのような中で不確定ゲームとしてデジタルカーリングがある.デジタルカーリングはカーリングの二人用コンピュータゲームであり,AIどうしを競わせカーリングの戦略を解析することを目的とした不確定ゲームのテストベッドとして開発された.本研究ではデジタルカーリングにボードゲームの探索手法を適用し,投球目標座標と回転方向を候補手,盤面状態を局面としてデジタルカーリングにExpectimaxによるゲーム木探索を適用する手法を提案する.Expectimaxではゲーム木内で確率的に推移するノードを用いており,ゲームの不確定性を考慮した探索が可能となっている.提案手法の有効性を検証するため,不確定性を考慮する場合としない場合それぞれにおいて探索の深さを変化させ既存AIとの対戦実験を行った.その結果,提案手法による不確定性の考慮を行った場合に勝率が上昇し,また不確定性を考慮した場合のみ探索の深さを増やすことで勝率が上昇したことから,デジタルカーリングにおける提案手法による不確定性を考慮した先読みの有効性が明らかとなった.Computer AI game players have beaten human expert players in two players zero-sum perfect information games such as Go and Japanese Chess and the focus is moving to multiple players, imperfect information games and even with uncertainty such as Mah-jong and Werewolf. Digital curling is one of the games with uncertainty. It has been developed as a testbed of the games with uncertainty to compete computer AI programs and to analyze the curling strategies of human players. This paper proposes an expectimax game tree search method for the digital curling where candidate moves are represented as the combination of the throwing-target position and rotational direction of stones and the discretized board states are nodes of the tree. The method can take into account uncertainty using stochastic transition in the game tree. To evaluate our proposed method, we compare the winning rates of the methods with and without the stochasticity while changing the searching depth. Our results show that our proposed method with the stochasticity is better than without the stochasticity and can only show the effective look ahead. From those results, it is shown that our proposed method could handle uncertainty and perform effective tree search on digital curling.情報処理学会2016-11-15jpnjournal articleVoRhttp://hdl.handle.net/2115/645311882-7764情報処理学会論文誌571123542364https://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/64531/1/IPSJ-JNL5711004.pdfapplication/pdf1.02 MB2016-11-15