01
Ноя
2015

Генерация сетки судоку

Вопрос: по какому принципу можно реализовать построение сетки судоку, именно вычеркивание цифр.

В правилах судоку говориться, что решение может быть только одним единственным. Данная задача я как понимаю решается полным перебором, так как если рандомно повычеркивать , по моим соображениям, можно напороться на сетку которую можно решить как минимум 2 способами. Например сетка 9 на 9 будет не так долго генерироваться но все же займет какое нибудь время, а если у нас сетка 25 на 25, да еще мы задаем под это все сложность.

Сложность - сколько мы оставляем на поле не вычеркнутых цифр, чем меньше цифр тем больше сложность.

Источник: https://ru.stackoverflow.com/questions/462887/%D0%93%D0%B5%D0%BD%D0%B5%D1%80%D0%B0%D1%86%D0%B8%D1%8F-%D1%81%D0%B5%D1%82%D0%BA%D0%B8-%D1%81%D1%83%D0%B4%D0%BE%D0%BA%D1%83

Share

Тебе может это понравится...