2026-05-11T11:52:41Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196775 2025-01-19T22:37:55Z 6504:9795:9801

手札公開ババ抜きにおける必勝戦略 木谷, 裕紀 小野, 廣隆 人工知能と認知科学 全国的に認知度, 人気が高いトランプカードゲームの一つである「ババ抜き」は不完全情報ゲームであり, 心理的な駆け引きを除けば戦略性よりも偶然性が支配するゲームである. 本研究では手札公開で行う完全情報の「ババ抜き」ゲームを定義し,その最適戦略の有無について考察する. まず, プレイヤーが3人以下の場合における必勝戦略の有無に関する必要十分条件を与える. さらに, プレイヤー 4 人以上のときすべてのプレイヤーが最善をつくすと「千日手」が発生して引き分けとなる局面が存在することを示す. 情報処理学会 2019-02-28 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/196775 AN00349328 第81回全国大会講演論文集 2019 1 99 100 https://ipsj.ixsq.nii.ac.jp/record/196775/files/IPSJ-Z81-1E-03.pdf application/pdf 223.0 kB 2019-05-28