Программа авто создания раскладов для судоку, Help Опции

[X.XaM_MaX.X]

Пытаюсь сделать прогу которая будет делать расклады готовые(чтобы потом в игру их добавить), но у меня проблема ( Я делаю так: поочередно в каждую ячейку случайным образом добавляю число, но так чтобы :
1)По вертикали небыло таких чисел
2)по горизонтали тоже
3)чтобы в квадратике 3х3 небыло таких цифр
Но где-то после половины работы она виснет так как расклад становиться не решабельным ( вот на каком моменте виснет к примеру:
628937
45126><вот тут зависло т.к. сюда ничего уже не подставишь сами посмотрите (
93758
213
596
784
349
865
172

Как мне избежать подобного?