WEKO3
アイテム
YOMENの最適質問数
https://ipsj.ixsq.nii.ac.jp/records/233383
https://ipsj.ixsq.nii.ac.jp/records/233383f7e84e75-8538-4db8-a667-a47b5949f86a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL24197008.pdf (847.4 kB)
2026年3月14日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-14 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | YOMENの最適質問数 | |||||||||||||
| タイトル | ||||||||||||||
| 言語 | en | |||||||||||||
| タイトル | The Optimal Questions for 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 が下界であること，質問数 8 が上界であることを示した． | |||||||||||||
| 論文抄録(英) | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | YOMEN is a 2-player 3D code-breaking game released in 2020. A code-breaking game is a game in which two players are divided into a code maker and 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 at least 7 and at most 8. | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2024-AL-197, 号 8, p. 1-3, 発行日 2024-03-14 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
