Javascript код судоку иногда зависает

Question

У меня такое чувство, что я нахожусь над моей головой.Я пытаюсь написать игру судоку на javascript.Вместо публикации всего моего кода, вот ссылка на мою игру.Мой источник здесь Прямо сейчас, он просто (пытается) выплевывает сетку решения.Моя проблема в том, что код будет зависать до бесконечности иногда.В других случаях он успешно создаст сетку менее чем за секунду в Firefox.Спасибо за вашу помощь!

Answer 1

Поскольку вы просто размещаете числа случайным образом, ваша головоломка может оказаться в состоянии, когда no new number может удовлетворить то, что вы уже получили. Например:

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

Возможно, вам понадобится добавить возвратный путь, чтобы ваш алгоритм мог отменить изменения, внесенные при обнаружении такой ситуации.