2024-03-28T17:35:14Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002051662023-11-17T02:17:36Z06504:10247:10254
確率的逐次添加法によるヒントの少ない数独問題の生成jpn人工知能と認知科学http://id.nii.ac.jp/1001/00205070/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=205166&item_no=1&attribute_id=1&file_no=1Copyright (c) 2020 by the Information Processing Society of Japan名城大名城大古川, 湧山本, 修身数独は,9×9マスから成るペンシルパズルの一種である.数独の難易度はヒントが多いほど簡単になり,少ないほど難しい傾向にある.しかしヒントの少ない尾問題は解が複数になりやすく,生成することは難しくなる.本研究ではシミュレイテッドアニーリングと最急降下法を用いて,ヒント数が0の状態からヒントを順次添加していくことでヒント数の少ない数独問題を生成することを試みた.AN00349328第82回全国大会講演論文集2020191922020-02-202020-06-19