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