検索結果を絞り込む
鹿屋 直大 電気関係学会九州支部連合大会講演論文集 2021 (0), 82-83, 2021-09-17
...<p> 多くのパズルは解が一意であることが重要とされる．ペンシルパズルのスラロームは NP困難な問題であり，計算量理論上，効率的なアルゴリズムは存在せず，また解の一意性を保証することが難しい．それに対し，近年，フロンティア法というグラフ上のパスを数え上げるアルゴリズムを用いたナンバーリンクやスリザーリンクに対するパズルソルバーが開発されている．本研究では，このフロンティア法を用いたスラロームソルバー...
DOI