Танцующий Алгоритм Ссылок - объяснение, которое является менее объяснительным, но больше на реализации?

Я работал над Решателем Судоку, мой текущий решатель использует алгоритм отслеживания в обратном порядке, но он все еще занимает слишком много времени.

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

Я попытался считать Wiki и статью Knuth о ней, однако их обоих довольно трудно постигать и чрезвычайно подробный.

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

Кто-то может попытаться объяснить Танцующий алгоритм Ссылок не с точки зрения его деривации, но его реализации? (было бы большим использовать Судоку в качестве примера),

Спасибо!

22
задан Mizipzor 4 March 2010 в 08:07
поделиться