How to become an author

SLY_G May 4 2015 at 19:38

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

11 min

7.6K

Perl*Algorithms*Programming*

+5

Comments 6

andreishe May 4 2015 at 20:32

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

mickvav May 4 2015 at 21:33

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

Jabher May 5 2015 at 01:05

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

andreishe May 5 2015 at 01:58

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

Lure_of_Chaos May 5 2015 at 06:56

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

Googolplex May 5 2015 at 10:16

SVG

регулярками

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

Sign up to leave a comment.