パブルで鍛えるアルゴリズムカ第7回虫食算と覆面算の融合！

摘要

今回は、虫食算を解く探索アルゴリズムとして、高速なものを示しました。そのために用いた工夫は「バックトラッキング法において、探索順序を工夫する」という汎用的なものでした。この工夫は、虫食算に限らず、さまざまな探索アルゴリズムの効率化のために活用できます。本記事を通して、探索アルゴリズムを設計することのおもしろさを感じていただたり、さらにそれらの知見を活かして実際のさまざまな問題の解決に役立てていただいたりしたならば、大きな喜びです。