@techreport{oai:ipsj.ixsq.nii.ac.jp:00233383,
 author = {平野, 巧稀 and 木谷, 裕紀 and 土中, 哲秀 and 小野, 廣隆},
 issue = {8},
 month = {Mar},
 note = {「YOMEN」は，2020 年発売の 3 次元のコード (配置) を質問によって推測する 2 人用 3 次元コード推理型ゲームである．コード推理型ゲームとは，プレイヤーがコード作成者 (code maker) とコード解読者 (code breaker) となり，それぞれのゲームに応じた方法でコード解読者が，コード作成者の定めた「コード」を推測するゲームである．YOMEN ではルールに準拠して 3×3 のマス上に置かれた 3 つの色付きブロックの配置 (本研究ではこれを合法配置という) をコードする．また，お互いのプレイヤーがコード作成者，コード解読者の両方となり，側面景色，上面景色という 2 種類の質問を用いて，質問に対する返答から相手プレイヤーの定めたコードを推測することを目的としてゲームを進行する．本研究では YOMEN における 2 人のプレイヤーをそれぞれコード解読者，作成者のうちどちらかのみの役割となるとし，そのときコード解読者がコード作成者の作成したコードを探り当てるためには何回の質問が必要であるのかについて研究を行った．結果として YOMEN において存在し得る合法配置の数，また任意の合法配置を一意に絞り込むために必要となる質問数の上下界を与えた．具体的には YOMEN における合法配置数が 19272 であること，質問数 7 が下界であること，質問数 8 が上界であることを示した．, 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.},
 title = {YOMENの最適質問数},
 year = {2024}
}