確率的逐次添加法によるヒントの少ない数独問題の生成

IPSJ

Search this article

Description

数独は，9×9マスから成るペンシルパズルの一種である．数独の難易度はヒントが多いほど簡単になり，少ないほど難しい傾向にある．しかしヒントの少ない尾問題は解が複数になりやすく，生成することは難しくなる．本研究ではシミュレイテッドアニーリングと最急降下法を用いて，ヒント数が0の状態からヒントを順次添加していくことでヒント数の少ない数独問題を生成することを試みた．

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top