WEKO3
アイテム
YOMENの最適質問数
https://ipsj.ixsq.nii.ac.jp/records/241018
https://ipsj.ixsq.nii.ac.jp/records/24101872612af8-53af-4687-8e5b-f9afe36b173b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL24200002.pdf (147.7 kB)
2026年11月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-11-19 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | YOMENの最適質問数 | |||||||||||||
| タイトル | ||||||||||||||
| 言語 | en | |||||||||||||
| タイトル | The Optinum Question Number on YOMEN | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 大阪公立大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 九州大学 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学 | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Nagoya University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Osaka Metropolitan University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Kyushu University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Nagoya University | ||||||||||||||
| 著者名 |
平野, 巧稀
× 平野, 巧稀
× 木谷, 裕紀
× 土中, 哲秀
× 小野, 廣隆
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 「YOMEN」は，2020 年発売の 3 次元のコード (配置) を質問によって推測する 2 人用 3 次元コード推理型ゲームである．コード推理型ゲームとは，プレイヤーがコード作成者 (code maker) とコード解読者 (code breaker) となり，それぞれのゲームに応じた方法でコード解読者が，コード作成者の定めた「コード」を推測するゲームである．YOMEN ではルールに準拠して 3 × 3 のマス上に置かれた 3 つの色付きブロックの配置 (本研究ではこれを合法配置という) をコードする．また，お互いのプレイヤーがコード作成者，コード解読者の両方となり，側面景色，上面景色という 2 種類の質問を用いて，質問に対する返答から相手プレイヤーの定めたコードを推測することを目的としてゲームを進行する．本研究では YOMEN における 2 人のプレイヤーをそれぞれコード解読者，作成者のうちどちらかのみの役割となるとし，そのときコード解読者がコード作成者の作成したコードを探り当てるためには何回の質問が必要であるのかについて研究を行う．YOMEN において存在し得る合法配置の数，また任意の合法配置を一意に絞り込むために必要となる質問数について考察し，YOMEN における合法配置数が 19272 であること，最適質問数が 7 であることを示す． | |||||||||||||
| 論文抄録(英) | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | YOMEN is a 2-player 3D code-breaking game released in 2020. A code-breaking game is a game in which two players play as a code maker or a code breaker, and the code breaker tries to find the code defined by the code maker in a way appropriate to each game. In YOMEN, a code is an arrangement of three blocks colored in red, yellow, or black on 3 × 3 cells, so that it satisfies certain rules. The code breaker can ask two types of questions, called side view about a row or column and top view about a cell. In the formal rule of YOMEN, both players act as a code maker and a code breaker, and try to find the opponent's code, whereas we focus on the role of the code breaker for a given code in this study. We study how many questions a code breaker needs to ask to identify an arbitrary code given by the code maker; we call the minimum number of questions required to identify an arbitrary legal arrangement the optimal question number. Our results are (1) the total number of legal arrangements in YOMEN is 19272, and (2) the optimal question number for YOMEN is 7. | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2024-AL-200, 号 2, p. 1-3, 発行日 2024-11-19 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
