2005-06-06 [長年日記]

数独 on Ruby

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

例によって、ここらへんにアップしてあるかも。

お買い物