Я работал над Решателем Судоку, мой текущий решатель использует алгоритм отслеживания в обратном порядке, но он все еще занимает слишком много времени.
Я надеюсь свалить его к меньше, чем секунда для большинства случаев. По сути, я решил переписать его с танцующим алгоритмом ссылок, поняв, что это - один из лучших методов "в лоб", который работает хорошо особенно с ограничительной проблемой, такой как Судоку.
Я попытался считать Wiki и статью Knuth о ней, однако их обоих довольно трудно постигать и чрезвычайно подробный.
Я также считал версию Sudopedia на нем, и кажется, что, после того как это добралось до реализации Судоку, это стало слишком абстрактным.
Кто-то может попытаться объяснить Танцующий алгоритм Ссылок не с точки зрения его деривации, но его реализации? (было бы большим использовать Судоку в качестве примера),
Спасибо!