gooブログはじめました!

写真付きで日記や趣味を書くならgooブログ

再びナンプレのアルゴリズムを問う

2013-08-01 19:15:24 | ブログ

 朝日新聞の土曜版に数独の問題が掲載されていたので、私が紹介する第1フェーズと第2フェーズのアルゴリズムが適用できるのか否か、試してみた。その結果、このパズルは、第1フェーズと第2フェーズのいずれのアルゴリズムも適用できない難問であることが分かった。いやはや、ナンプレ(数独)とは、これほど奥の深いものであるのか。

 またしてもパズルの転載となるが、具体例がないと話を進めにくいので、以下にお借りします。