回答編集履歴
1
修正
answer
CHANGED
|
@@ -3,4 +3,4 @@
|
|
|
3
3
|
|
|
4
4
|
まずすべてのマスについて、そこに入れることが可能な数字のリストを作成します。入れることが可能な数字が一つだけなら、それは正解として確定します。
|
|
5
5
|
|
|
6
|
-
次に、候補の数が最も少ないマスの中から一つ選び、リスト中から一つ選んで入れてみます。これを正解と仮定した上で他のマスのリストを作り直します。すべての数値が確定しなかった場合、この候補は正解と仮定したまま他のマスを選んで同様の処理を行います。これを再帰的に行い、破綻す
|
|
6
|
+
次に、候補の数が最も少ないマスの中から一つ選び、リスト中から一つ選んで入れてみます。これを正解と仮定した上で他のマスのリストを作り直します。すべての数値が確定しなかった場合、この候補は正解と仮定したまま他のマスを選んで同様の処理を行います。これを再帰的に行い、破綻したところでバックトラックを行います。そして、すべてのマスが確定したところで終了します。
|