В этом алгоритме есть нюанс, с которым я пока не разобрался: возможна ситуация, что при построении пути назад кажется, что есть 2 пути обхода, но на самом деле он один. Каков алгоритм выбора верного? Как его определить? Пример выбора ошибочного пути: ______ | __| |_____| ______ | _F| |_S___| ______ |2 _3| |_1__2| ________ | _↓| |_←_←|
при движении назад ВСЕГДА можно достичь стартовой точки, при этом по оптимальной траектории. Если хочешь, то скинь мне на почту (proglabs@mail.ru) пример твоего лабиринта с разметкой + напиши проблему - я тебе покажу, что путь ВСЕГДА существует оптимальный и здесь 0.0 проблем
@@user-ys9js7rs5q обычно в похожих задачах еще выбирают что-то типа рекомендуемого направления. Например, если есть выбор, значит выбирать движение вниз. И поэтому, если есть два альтернативных маршрута, выбирайте тот, который на первой развилке пойдет вниз.
В этом алгоритме есть нюанс, с которым я пока не разобрался: возможна ситуация, что при построении пути назад кажется, что есть 2 пути обхода, но на самом деле он один. Каков алгоритм выбора верного? Как его определить? Пример выбора ошибочного пути:
______
| __|
|_____|
______
| _F|
|_S___|
______
|2 _3|
|_1__2|
________
| _↓|
|_←_←|
при движении назад ВСЕГДА можно достичь стартовой точки, при этом по оптимальной траектории. Если хочешь, то скинь мне на почту (proglabs@mail.ru) пример твоего лабиринта с разметкой + напиши проблему - я тебе покажу, что путь ВСЕГДА существует оптимальный и здесь 0.0 проблем
@@professionalTutor Путь существует. Он показывает, что есть ДВА равнозначных пути. Как в этом случае определять оптимальный?
@@user-ys9js7rs5q обычно в похожих задачах еще выбирают что-то типа рекомендуемого направления. Например, если есть выбор, значит выбирать движение вниз. И поэтому, если есть два альтернативных маршрута, выбирайте тот, который на первой развилке пойдет вниз.
Фигня, a* лучше