Генератор игры судоку

VahaC · 07.02.2010

Извините если вопрос не в том разделе.
Проблема следующая, надо написать генератор игры судоку.
С горем пополам кое чего написал (в прикреплённом архиве проект с комментариями).

Скажите плиз чего там надо поправить чтобы все это нормально заработало.

VahaC · 10.02.2010

я балдею с активности на форуме

Dock1100 · 11.02.2010

Посмотри тут и тут

VahaC · 13.02.2010

спасибо но это для решения а я генератор пишу

vital · 13.02.2010

VahaC сказал(а):
спасибо но это для решения а я генератор пишу

А вторую ссылку нажать руки отсохли?

Исходник программы, показывающей пример создания логической игры Судоку

VahaC · 13.02.2010

vital сказал(а):
А вторую ссылку нажать руки отсохли?
Цитата
Исходник программы, показывающей пример создания логической игры Судоку

прежде чем такое вот тут понаписать, не плохо было бы самому посмотреть что та прога не генерирует судоку, а просто грузит заготовки из файлов

Dock1100 · 24.02.2010

спасибо но это для решения а я генератор пишу

А если рендомно раставить 15 чисел и решить?

VahaC · 25.02.2010

Dock1100 сказал(а):
А если рендомно раставить 15 чисел и решить?

15 чисел это слишком мало,
а если увеличить их число то проверки будут продолжатся вечность

Добавлено: Вот если кого то интересует то здесь есть неплохой пример реализации называется SUDOKUTurk v.1.001.
Правда и у него есть недостатки
- комментарии на турецком
- нет проверки на количество возможных решений (настоящая судоку имеет только одно решение)

Dock1100 · 25.02.2010

- нет проверки на количество возможных решений (настоящая судоку имеет только одно решение)

А какя разница? Кто проверять будет?

VahaC · 26.02.2010

Dock1100 сказал(а):
А какя разница? Кто проверять будет?

Возможно и никто. Но как показывает практика без той проверки в игре достаточно часто возникают ситуации в которых для дальнейшего решения требуется использовать метод "Научного Тыка Пальцем В Небо", так как в одной ячейке могут быть размещены несколько разных цифр (чаще всего две, но может быть и три и ....).

Dock1100 · 27.02.2010

А если сделать так:
Генерим поле , развязиваем прогой, скриваем всё, рендомно выбираем ячейки для того что б показать.

VahaC · 28.02.2010

Dock1100 сказал(а):
Генерим поле , развязиваем прогой, скриваем всё, рендомно выбираем ячейки для того что б показать.

так оно сейчас и работает из-за этого и возможность нескольких вариантов решений. Нужно вот так.

- генерим поле

- выбираем ячейку и проверяем количество возможных решений (если её скрыть)
- если больше одного открываем обратно
- если одно то оставляем скрытой

-пытаемся с другой итак далее

VahaC · 28.02.2010

sax_ol сказал(а):
А чего на исходниках не спрашивали?

Почему же спрашивал.

VahaC · 28.02.2010

Программа SudokuCS (как, впрочем, и онлайн-версия) использует готовые уровни, сгенерированные другой программой Sudoku: http://laurasia.com.au/sudoku/

так что это совсем не генератор

VahaC · 28.02.2010

sax_ol сказал(а):
А что ваще по инету не искали готового генератора?

Генератор то я нашёл, но он ведь генерит решённое судоку.
После этой генерации нужно

VahaC сказал(а):
- выбираем ячейку и проверяем количество возможных решений (если её скрыть)
- если больше одного открываем обратно
- если одно то оставляем скрытой

-пытаемся с другой итак далее

Но это жрёт уйму времени

VahaC · 28.02.2010

VahaC сказал(а):
настоящая судоку имеет только одно решение

То есть при скрытии ячейки мы должны проверять сколько теперь возможно решений

VahaC · 28.02.2010

Я делаю вот так

генерю решённое судоку (то есть все ячейки видимые)
потом начинаю потихоньку их скрывать выполняя проверку описанную выше
в результате этих проверок создание самой игры (прошу заметить, не решённого поля) длится очень долго (хотя решённое поле генерится практически мгновенно)

VahaC · 28.02.2010

sax_ol сказал(а):
И тут время можно потратить немало, поэтому многие просто пользуют готовые, я так думаю. (с)

И я тоже так думаю но всё же есть генераторы которые делают всё это почти мгновенно, но к сожалению их исходников не нашёл

VahaC · 28.02.2010

вот http://softsearch.ru/programs/282-166-gene...-download.shtml

Генератор игры судоку

Вложения

Ещё по теме