EI
Alexander N
а можно сделать лучше?
Если жадность повышать и делать стековую кучу.
Size: a a a
2020 December 23
AY
взять за метрику расстояния географическое расстояние
AY
и например отклонение от прямой
D
У меня bfs везде
он проще, тоже везде он
AY
тогда алгоритм будет наказывать себя за слишком дальние походы
EI
и например отклонение от прямой
Ну то есть это повысит его жадность и негарантирует оптимального пути
AN
Тут вообще всю карту залил. Фигня какая-то. Попробую на bfs сделать, посмотрю что по времени выйдет
v
Alexander N
Пишу А*. Синяя область - это посещённые клетки. Так ведь не должно быть? Их мне кажется меньше должно быть
в манхеттеновской метрике все пути из одного угла квадрата в другой имеют одну длину (пути без загибов назад)
EI
Alexander N
Тут вообще всю карту залил. Фигня какая-то. Попробую на bfs сделать, посмотрю что по времени выйдет
А т на чем пишешь?
D
дак а что не так ?
AN
А т на чем пишешь?
C#
EI
дак а что не так ?
Что по факту он вырождается в ширину
AN
дак а что не так ?
я думал A* работает круче
v
при равенстве манхеттеновской оценки сравнивай евклидову
AY
Ну то есть это повысит его жадность и негарантирует оптимального пути
нужна ли тут оптимальность или все же должна соблюстись некая эвристика - вопрос
EI
Alexander N
C#
А сколько у тебя один получился по времени?
AY
при равенстве манхеттеновской оценки сравнивай евклидову
+
D
Alexander N
я думал A* работает круче
я сначала заливаю БФС всю карту, а потом по бфс ищу уже путь
AN
я сначала заливаю БФС всю карту, а потом по бфс ищу уже путь
жесть. У меня BFS с возможностью задать набор целей, прерывается по первому достижению.
D
Alexander N
жесть. У меня BFS с возможностью задать набор целей, прерывается по первому достижению.
я всю карту заливаю 4 раза 😅
и потом смотрю какую заливку выбрать
и потом смотрю какую заливку выбрать