gooブログはじめました!

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

ナンプレの新しいアルゴリズム

2013-10-09 15:03:30 | ブログ

 私は、今年の7月14日付のブログで、ナンプレ(数独)を解くためのアルゴリズムとして、第1フェーズと第2フェーズと称するものを紹介した。最近、またもこれらのアルゴリズムが適用できない難問が現れたので、パズルを解く過程で試行錯誤の介入が避けられないタイプのものか、あるいは、新しいアルゴリズムを導入することによってアルゴリズムだけで完結するタイプのものか、検討することにした。その結果、現れた問題に関しては、新しいアルゴリズムを導入することによって完結できることがわかったので、今までのナンプレに関するブログの続きを書くことにした。

 以下に挙げる問題は、またも朝日新聞の土曜版に掲載されたものです。