Поиск пути во флеш
Всем привет. Я знаю что в инете есть "поиск путей", но ничего нормального я не нашел. :boredom: Если было бы не сложно вы бы не помогли бы мне написать или набросать функцию.
Поле у меня 10х10 к примеру. персонаж ходит в 4х направлениях(по диагонали не ходит). Клетки есть 3х типов. По которым ходить можно,нельзя и цель. Необходимо найти наикратчайший путь. :wacko:
Это
Код:
Пока не цель не достигнута
Выбрать направление для движения к цели
Если это направление свободно для движения
Двигаться туда
Иначе
Выбрать другое направление в
соответсвии со стратегией обхода
мне не помогло. Нужно что то приземленное ко Flash :boredom: |
