スカラーの再帰はありません

Question

私は騎士のツアーを解決するのに役立つ方法を持っています。私は解決策を見つけたら直ちに私の再帰を止めたいと思っています。

最終的には、ほぼ20種類のソリューションが返されます。私は下に私のコードを追加しました、誰かがここで何が間違っていることを指摘してくださいできますか？おそらくあなたの問題ザッツ

def myRecursion(dimension: Int, solution: Solution) : Option[Solution] = { 

    if (dimension * dimension == solution.size) { 
     println("Stop it now") 
     Some(solution) 
    } else { 
     val movesAvailable = possibleMoves(dimension, solution, solution.head) 
     val bestm = bestMoves(movesAvailable) 

     if (bestm.isDefined) { 
      myRecursion(dimension, bestm.get ::: solution) 
     } else { 
      movesAvailable.foreach{ x => 
       if(myRecursion(dimension, x:: solution).isDefined){ 
        x::solution; 
       } 
      } 
      None 

     } 
    } 
} 

Answer 1

movesAvailable.foreach{ x => 
       if(myRecursion(dimension, x:: solution).isDefined){ 
        x::solution; 
       } 
      } 
None 

。ループ内で関数を再帰的に呼び出すのですが、成功した場合はループを実際に終了しません。おそらくmyRecursionsがNoneを返している間、takeWhileに進むことができます。

また、そのコードは今何もしていません。何かに評価されるif文がありますが、何も何も返されません。