Алгоритм рыба меч в судоку

Алгоритм рыба меч в судоку

Есть ли какой-нибудь алгоритм, который решает ЛЮБЫЕ традиционные головоломки судоку, БЕЗ гадания?

Здесь Guessing означает попытку кандидата и посмотреть, как далеко оно продвинется, если обнаружено противоречие с предположением, откат на шаг угадывания и попытка другого кандидата; когда все кандидаты исчерпаны без успеха, отступают к предыдущему шагу догадки (если есть, в противном случае доказательства головоломки недействительны.) и т.д.

EDIT1: Спасибо за ваши ответы.

традиционная судоку означает 81-бокс судоку, без каких-либо других ограничений. Скажем, мы знаем, что решение уникально, есть ли какой-либо алгоритм, который может ГАРАНТИРОВАТЬ, чтобы решить его без обратного отслеживания? Backtracking — универсальный инструмент, у меня нет ничего плохого в этом, но, используя универсальный инструмент для решения sudoku, уменьшает ценность и удовольствие при расшифровке (вручную или с помощью компьютера) головоломок sudoku.

Как человек может решить так называемую «самую трудную судоку в мире», разве он должен угадать?

Я слышал, что какой-то исследователь случайно обнаружил, что их алгоритм для некоторого анализа данных может решить всю судоку. Это правда, они тоже должны угадывать?

20 авг. ’11 в 23:56 источник поделиться

Источник: qaru.site


Добавить комментарий