2026-03-15T15:22:22Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00229708 2025-01-19T11:27:06Z 6504:11436:11438

数独における数字ごとのヒント数が与える問題生成への影響 青木, 瞭磨 真鍋, 義文 ソフトウェア科学・工学 ペンシルパズルの1つである数独のヒント数について考察する。Gary McGuireは数独の最小ヒント数は17であることを示した。これはヒントの総数であり、１～９の数字ごとのヒント数が問題生成に与える影響は不明である。本研究では数独の問題が与えられた際にヒントの総数や数字ごとのヒントの数が違うことに注目し、ヒントが存在しない数字の種類は最大で1種類であることと、空白のマスが5個存在する盤面で唯一解が存在しない盤面は存在しないことを示す。 conference paper 情報処理学会 2023-02-16 application/pdf 第85回全国大会講演論文集 1 2023 361 362 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/229708/files/IPSJ-Z85-2M-08.pdf jpn