Я уже упоминал о своей "сверх-точной" ходилке
.
Так вот, она готова но не умеет выходить из зданий с одним выходом если этот выход в противоположном от точки назначения месте.
Пример:
Code:
## D - точка назначения
## O - дверь
## # - стена
## #
## D # #
## # # #
## # # #
## # # #
## # # #
## # O #
## # #
Подскажите какой-нить алгоритм нормального выхода оттуда.
У меня есть свой примитивный алгоритм, но с ним просто записываються все места где персонаж уже бывал, и туда он больше не идет. Но в таком случае он переберет все ячейки дома пока из него выйдет.
Да и вообще нужна ли такая фича?
Со всеми остальными препятствиями (любыми) он справляеться сам.