доброе
есть лабиринт, в виде двумерного массива. необходимо найти кратчайший путь из точки А в точку Б с учетом, что вариантов движения из клетки — 8 (вверх, вниз, вправо, влево, + диагонали).
задача древняя как сам мир :) способов решения, думаю полно.
пока нагуглил и играюсь с волновым алгоритмом, но как-то не могу его подружить с диагоналями. вроде все хорошо, путь находит, но там где надо идти прямо — виляет :)
может кто-то пробовал другие алгоритмы? если да то какие (желательно с ссылкой)? есть ли уже готовые реализации скажем на с\с++?
