部分的に塗りつぶされたボードを示す Typescript の数独問題

Question

練習用に js 数独ジェネレーターを ts ジェネレーターに変換することに成功しましたが、唯一の問題は完全な数独ボードのみを出力するようにする方法です。現在は、ディスクが完了しているかどうかに関係なく出力されるため、正しいディスクが表示されるまで更新する必要があります。完全なボードのみを出力する次の関数の書き方がわかりません: functionfillBoard(puzzleArray:number[][]):number[][]{if(nextEmptyCell(puzzleArray).colInd

P粉638343995 · Answer

空白セルに有効な数字を追加できないことが判明した場合、この関数は不完全な数独ボードを返します。

この問題を解決するには、関数は次のようにする必要があります:

正しいバックトラッキングを実装します。つまり、失敗した移動を元に戻します。
関数がブール値 (成功/失敗を示す) を返すようにします。配列はその場で変更され、呼び出し元がこれらの変更にアクセスできるため、puzzleArray を返す必要はありません。
- これは、NEW_BOARD = fillBoard(BLANK_BOARD);ということも意味します。副作用として、NEW_BOARD と BLANK_BOARD

以下は変更された実装です:

リーリー 呼び出し元は戻り値を確認する必要がありますが、白紙の状態から開始すると、戻り値として true

が得られることが保証されます。したがって、これを行うことができます: ### リーリー