По вашей наводке я покопался в литературе и вот что выяснил: Manhattan distance — это кратчайший путь между двумя точками на клеточном пространстве, по сути является суммой горизонтальной и вертикальной траектории (например «двигаться вправо пока не сравняемся с X цели, потом двигаемся вверх пока не сровняемся с Y координатой») Chebyshev distance — это также кратчайший путь, символично изображенный как количество шагов, необходимых шахматному королю, чтобы дойти до цели (возможны и диагональные ходы)
Все это относится к способу поиска пути, но не его реализации. Пути, найденные этими способами, можно поместить в массив, и двигаться по ним как я и описал ранее. Полярные координаты трудно применимы в плиточном мире, а о векторном способе перемещения я еще не говорил.
Вариант с физикой, возможно, будет в качестве примера в следующей статье. Если не терпится, можете почитать книгу Д. Конгера — Физика для разработчиков компьютерных игр, она легко находится в сети (не буду ссылками спамить).
>> Представить себе даже свои последующие действия могут только очень «талантливые» высшие млекопитающие (собаки, кошки) и приматы
Не соглашусь. Есть яркий пример, когда не особо одаренный в плане интеллекта варан (все-таки ему далеко до мозга млекопитающих) убивает свою жертву укусом, с которым проникают болезнетворные бактерии. Так вот он ползает вслед за жертвой несколько дней, иногда неделю, и он точно знает о предстоящей смерти. Логично предположить, что даже рептилии способны к такому когнитивному процессу, как планирование. А продумывание без непосредственной сенсорной стимуляции могут и крысы — то есть после прохождения лабиринта они фантазируют заново то, как они это делали, закрепляя полученный навык. Это из лекций Савельева С.В.
Manhattan distance — это кратчайший путь между двумя точками на клеточном пространстве, по сути является суммой горизонтальной и вертикальной траектории (например «двигаться вправо пока не сравняемся с X цели, потом двигаемся вверх пока не сровняемся с Y координатой»)
Chebyshev distance — это также кратчайший путь, символично изображенный как количество шагов, необходимых шахматному королю, чтобы дойти до цели (возможны и диагональные ходы)
Все это относится к способу поиска пути, но не его реализации. Пути, найденные этими способами, можно поместить в массив, и двигаться по ним как я и описал ранее.
Полярные координаты трудно применимы в плиточном мире, а о векторном способе перемещения я еще не говорил.
Не соглашусь. Есть яркий пример, когда не особо одаренный в плане интеллекта варан (все-таки ему далеко до мозга млекопитающих) убивает свою жертву укусом, с которым проникают болезнетворные бактерии. Так вот он ползает вслед за жертвой несколько дней, иногда неделю, и он точно знает о предстоящей смерти. Логично предположить, что даже рептилии способны к такому когнитивному процессу, как планирование. А продумывание без непосредственной сенсорной стимуляции могут и крысы — то есть после прохождения лабиринта они фантазируют заново то, как они это делали, закрепляя полученный навык. Это из лекций Савельева С.В.