Решение лабиринтов на Perl

[andreishe]

Поиск в глубину для поиска выхода из лабиринта, мягко говоря, не лучший выбор. Выход-то он, конечно, найдет, но вот длина пути может оказаться далека от оптимальной.
И «парсинг» XML регулярками затея тоже довольно сомнительная.

[mickvav]

И условие остановки вида 'не осталось нетронутых узлов' хуже в общем случае чем 'нет больше нетронутых соседей'.

[Jabher]

а разве перл придумали не для того чтобы решать лабиринты в xml регулярками?

[andreishe]

awk, только awk. Выдумали тут перл какой-то.

[Lure_of_Chaos]

Ну да, Перл и регулярки, а то волновой метод и A* что-то устарели )

[Googolplex]

SVG

регулярками

stackoverflow.com/questions/1732348/regex-match-open-tags-except-xhtml-self-contained-tags/1732454#1732454
Поаккуратнее с этим!