Скрипт, выполняемый на JavaScript за секунду, на PHP за 30 секунд проходит только 20%. В чём причина?

Александр Морозов:
Python: https://gitlab.com/snippets/1661610
На моей машине ответ находит примерно за полторы секунды, все варианты перебирает примерно за три.
Решение написано в общем виде для подобного рода задач. Оптимизаций нет, так как заранее неизвестно, как именно проверяется правильность.

Как скачать сайт с относительными путями (телепорт не подходит)?

tishevich: Сам он не умеет, но можно добиться этого с помощью других утилит.