5 0 0 0 OA 虫食い算の非探索的解決と問題作成への応用
- 著者
- 小谷 善行
- 雑誌
- 研究報告ゲーム情報学(GI)
- 巻号頁・発行日
- vol.2009-GI-22, no.8, pp.1-8, 2009-06-19
古来からある計算パズルの一つである虫食い算について,解記述の候補における制約を用いて虫食い算パズルを非探索的に解く方法を示した.それに最小分岐を行う探索アルゴリズムを付加することにより,普通の問題がみな解ける効率的な虫食い算解法アルゴリズムを作った.さらにそれを用いて虫食い算を作成するシステムを設計し,巨大な虫食い算を作った
言及状況
Twitter (5 users, 5 posts, 8 favorites)
虫食い算に関して楽しそうな論文見つけた
「A Non-Searching Solving Method of the Arithmetic Puzzle “Mushikuizan” and its Application to Problem Generation」
https://t.co/AyzGICRHmK