2005-06-06 [長年日記]
数独 on Ruby
なんとなく高速化。一番候補リストの少ないマスから仮定していくというのと、各グループ(行、列、ブロック)の使用済みの数字のリストを保持することにより、約5分から、重複解をチェックしても1分30秒程度になった。
例によって、ここらへんにアップしてあるかも。
なんとなく高速化。一番候補リストの少ないマスから仮定していくというのと、各グループ(行、列、ブロック)の使用済みの数字のリストを保持することにより、約5分から、重複解をチェックしても1分30秒程度になった。
例によって、ここらへんにアップしてあるかも。