1

私は頭の上にいるような気がします。私はJavaScriptの数独ゲームを書こうとしています。すべてのコードを投稿する代わりに、ここに私のゲームへのリンクを示します。私の情報源はここにあります今のところ、それはソリューション グリッドを (しようと) 吐き出すだけです。私の問題は、コードが無期限にハングする場合があることです。また、Firefox で 1 秒以内にグリッドを正常に作成する場合もあります。ご協力いただきありがとうございます!

4

1 に答える 1

0

ランダムに数字を配置しているだけなので、新しい数字が既に得られたものを満たすことができない状態になる可能性があります。例えば:

123| | |
456| | |
78 |9 |
---+---+---
   | | | |
   | | | |
   | | | |
---+---+---
   | | | |
   | | | |
   | | | |

この種の状況を検出したときにアルゴリズムが行った変更を元に戻すことができるように、おそらくバックトラッキングを追加する必要があります。

于 2012-01-05T04:22:03.770 に答える