MCMC法によるヒントの少ない数独問題の生成
Search this article
Abstract
数独は9×9マスのペンシルパズルの一種である.ルールの簡単さから新聞やパズル雑誌など世界中で幅広く遊ばれている.数独は最初に与えられたヒントの集合に対して解が唯一でなければならないと決められている.ヒント数が少ないほど解が複数になりやすく,数独を作ることは難しくなる.本稿ではメトロポリス法によって生成したある程度ヒントの少ない数独問題の中から,マルコフチェインモンテカルロ法(MCMC)によって冗長なヒントの組を見つけ出し,それらのヒントを削減して新たにヒントを添加することでより少ないヒント数の数独を作ることを試みた.その結果,ヒント数21の数独をヒント数18に削減することができた.
Journal
-
- 第83回全国大会講演論文集
-
第83回全国大会講演論文集 2021 (1), 315-316, 2021-03-04
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050292572110490368
-
- NII Article ID
- 170000187291
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00214657/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles