はてなブックマーク

はじめに 数独は楽しいパズルなんですが、難しい問題だと全然解けなくてつらい思いをするので、コンピュータの力を借りて解くことにしました。 最初は解くのに17分以上かかっていたのが、アルゴリズム改善によって最終的に3秒で解くことができた(もちろん環境は同じ)のでその過程をアウトプットします。 使用環境：Google Colaboratory (Python 3.7.10) 数独のルールは以下の通りです。9×9のマトリックスに数字を入れるパズルです。 ・まだ数字の入っていないマスに１から９までの数字のどれかを１つずつ入れましょう。０(ゼロ)は使いません。 ・タテ列（９列あります)､ヨコ列（９列あります)､太線で囲まれた３×３のブロック（９つあります）のどれにも、１から９までの数字が１つずつ入るようにします。 画像、文章はニコリHPより引用 基本的な解き方(アルゴリズム) 全探索を行います。 具体