Timus Online Судья проблемы с судоку - PullRequest
4 голосов
/ 17 сентября 2011

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

Ответы [ 2 ]

1 голос
/ 18 сентября 2011

Есть хороший алгоритм от Дональда Кнута: Алгоритм X , Танцующие ссылки

Как я знаю, это один из самых быстрых алгоритмов для решения Судоку.*

А вот вполне читабельно и на бумаге с красивыми картинками: http://arxiv.org/abs/cs/0011047

1 голос
/ 17 сентября 2011

Это описание судоку, обобщенное на квадраты разного размера.Есть несколько известных решателей судоку;вам придется адаптировать их.

...