| Item type |
Symposium(1) |
| 公開日 |
2018-11-05 |
| タイトル |
|
|
タイトル |
手札公開ババ抜きについて |
| タイトル |
|
|
言語 |
en |
|
タイトル |
An open-hand variant of BABANUKI |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
手札公開ババ抜き |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
最適戦略 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
名古屋大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya University |
| 著者名 |
木谷, 裕紀
小野, 廣隆
|
| 著者名(英) |
Hironori, Kiya
Hirotaka, Ono
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
全国的に認知度, 人気が高いトランプカードゲームの一つであるババ抜きは不完全情報ゲームであり, 心理的な駆け引きを除けば戦略性よりも偶然性が支配するゲームである. 本研究では手札公開で行う完全情報の「ババ抜き」ゲームを定義し, その最適戦略について考察する. プレイヤーが3 人の場合における必勝戦略の有無に関する必要十分条件を与える. さらに, プレイヤー4 人以上のときすべてのプレイヤーが最善をつくすと「千日手」が発生して引き分けとなる局面が存在することを示す. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
BABANUKI, also known as Old Maid, is a major and popular playing card game in Japan. It is an imperfect information game, and fortuity is more essential than strategies except psychological ones. In this paper, we newly introduce "open BABANUKI", where players play BABANUKI with cards faced up. This makes the game a perfect information game, and it becomes worth considering optimal strategies. We give a necessary and sufficient condition of the existence of the winning strategy for three players' case. Furthermore, for four or more players' case, we discover that there is a configuration where an endless-loop phenomenon, so-called "SENNICHITE", occurs. |
| 書誌情報 |
ゲームプログラミングワークショップ2018論文集
巻 2018,
p. 199-203,
発行日 2018-11-09
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-GPWS2018031.pdf (857.5 kB)
