Я создал рекурсивный алгоритм DFS для создания/решения досок судоку на Java, но его завершение занимает вечность, и объяснение/оптимизация будут приветствоваться. Я не могу себе представить, что создание доски судоку займет так много времени,...

Постановка задачи: вычислить количество путей в сетке nxn из левого верхнего угла в правый нижний угол таким образом, чтобы путь проходил через каждую клетку ровно один раз. Например, в сетке 7£7 таких путей 111712. Алгоритм и оптимизация: мы...