擬似再帰的メソッドにバックトラックを組み込む方法を見つけることができません

Question

これは、スドクソルバーのためのもので、各四角形にはこのメソッドがあります。私の考えは、このメソッドの1つのインスタンスが有効な値を見つけずにループを通過する場合、呼び出された以前のメソッドに戻り、forループから次の値を試してループを続行するということです。私はこれがバックトラックのために十分であることを望んでいましたが、私のテストはすべて失敗し、私はこの問題をどのように解決するのか完全に無知です。ここで/終了のnoob-嘆き

public boolean recursive() { 

    for(int i = 1; i <= boardSize; i++) { 

     if(!validValue(i)) { 
      continue; 
     } else { 
      setValue(i); 

      if(getNext() == null) // This signifies that I am at the end of the list 
       return true; 
      else 
       getNext().recursive(); // same method in the next sudoku square 
     } 
    } 

    return false; 
} 

Answer 1

二つの正しさの問題：

1. 再帰invokationから結果がtrueた場合は、確認する必要があります - それがある場合、あなたは再帰を停止する必要があります - あなたが発見しました解決策、それを無効にしないでください！ getNext().recursive();利回りtrue場合 - - あなたがすべきバブルこのtrueアップ[と（1）で述べたように - あなたは解決策を持っている、再帰を止める！]

あなたが特にバブルアップ再帰の戻り値を、するべき

Answer 2

あなたはgetNext（）を2回呼びます。 if文でnullが返されない場合は、再度呼び出します。あなたはそれをしたいと思いますか？

Answer 3

OK - 私の仲間が私を助けてくれて、何が欠けていたのか理解できるようになったので、誰もが何を知っているか知りたいと思ったらここで共有したいと思った行方不明

ループが完了した後、メソッドはその値をリセットする必要があります。そうでない場合は、バックトラックの前に以前にテストされた古い値がバックトラックの後に残ります。これは、isValid（）メソッドが、指定された四角形が属する列、行、およびボックスをチェックするときに、isValid（）メソッドが以前に設定された値の大部分を見つけることを意味します。

「return false;」の前に1行必要でした。

//(end of for-loop) 
setValue(0); 
return false; 
//(method ends)