著者

鈴木 崇雅 伊藤 毅志

雑誌

研究報告ゲーム情報学(GI) (ISSN:21888736)

巻号頁・発行日

vol.2019-GI-41, no.16, pp.1-6, 2019-03-01

---

デジタルゲームAIのコンペティションを開催するWeb上のプラットフォームRiddles.ioでは,二人零和有限確定完全情報ゲームであるGame Of Life And Death(GOLAD)のAIコンペティションが行われている.GOLADは,AIに許容される思考時間が非常に短い上に分岐が非常に多いため,乱数対戦を行うだけの単純なモンテカルロ木探索では十分なシミュレーション回数が得られなかった.本研究では,Bitboard計算を用いて局面計算の高速化を行うとともに,プレイアウトに工夫を加えることでモンテカルロ木探索の効率化を図ることで,少ない計算量で妥当な探索ができるシステムを提案した.その結果、単純なモンテカルロ木探索のAIに対して有意に強くなることを確認した.また,現在CNNを用いた改良も行っており,発表までに間に合えば,その結果についても言及する.