Комментарии 14
Спасибо, хорошая статья для новичков, с конкретными примерами. С нетерпением жду следующей части.
Спасибо. Как раз искал подобный материал.
Но хочется вариантат с физикой. Подкинете литературу или поделитесь примерами?
Но хочется вариантат с физикой. Подкинете литературу или поделитесь примерами?
А как же Manhattan distance, Chebyshev distance, полярные координаты для расчетов?
Я осветил только те способы, что находил в доступной мне литературе. Спасибо за наводку, поищу то, что вы указали.
По вашей наводке я покопался в литературе и вот что выяснил:
Manhattan distance — это кратчайший путь между двумя точками на клеточном пространстве, по сути является суммой горизонтальной и вертикальной траектории (например «двигаться вправо пока не сравняемся с X цели, потом двигаемся вверх пока не сровняемся с Y координатой»)
Chebyshev distance — это также кратчайший путь, символично изображенный как количество шагов, необходимых шахматному королю, чтобы дойти до цели (возможны и диагональные ходы)
Все это относится к способу поиска пути, но не его реализации. Пути, найденные этими способами, можно поместить в массив, и двигаться по ним как я и описал ранее.
Полярные координаты трудно применимы в плиточном мире, а о векторном способе перемещения я еще не говорил.
Manhattan distance — это кратчайший путь между двумя точками на клеточном пространстве, по сути является суммой горизонтальной и вертикальной траектории (например «двигаться вправо пока не сравняемся с X цели, потом двигаемся вверх пока не сровняемся с Y координатой»)
Chebyshev distance — это также кратчайший путь, символично изображенный как количество шагов, необходимых шахматному королю, чтобы дойти до цели (возможны и диагональные ходы)
Все это относится к способу поиска пути, но не его реализации. Пути, найденные этими способами, можно поместить в массив, и двигаться по ним как я и описал ранее.
Полярные координаты трудно применимы в плиточном мире, а о векторном способе перемещения я еще не говорил.
А разве полярные не ложатся хорошо на шестиугольники?
Если брать за основу идею что передвижение персонажей реализовано с элементами физики, то всегда потребуется обнаружение столкновений. Нахождение минимального расстояния становится важным. Так же если оставить идею одного персонажа, и ему надо пройти от клетки (0,0) к (10^х, 10^x), надо рассчитать кратчайший путь.
Здесь я с вами соглашусь, можно использовать полярные координаты в плиточном варианте, но не нужно.
Полярные координаты трудно применимы в плиточном мире, а о векторном способе перемещения я еще не говорил.
Здесь я с вами соглашусь, можно использовать полярные координаты в плиточном варианте, но не нужно.
Много плюсов и мало комментов — верный признак хорошей статьи. Спасибо.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Способы передвижения компьютерных персонажей (Часть 1)