| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программирование игр, графики и искусственного интеллекта > Движение по трассе |
| Автор: shuttle 6.10.2009, 07:06 |
| Как то была задача сделать игрушку автогонки. Поскольку больших знаний на тот момент не было, просто нарисовал несколько траектроий и по которым двигались объекты(машинки). Какая идея в ИИ движения по трассе. Возможно Это выбор оптимальной траектории(минимально время движения по кругу) + физика движения. А есть еще варианты? |
| Автор: Bitter 7.10.2009, 15:50 |
| Я бы вот как по пробовал сделать: 1. Разбить всю карту на сетку. 2. Ячейкам, которые являются асфальтированной дорогой назначить высший приоритет, а машина просто выполняет алгоритм поиска пути, например А*. 3. Поиск пути выполняем с частотой, например, 100 мс. Другие машины это препядствия, холмы имеют низкий приоритет (можно по высоте ячейки назначать приоритет) Плюс к этому добавить физику автомобиля (столкновения, поворот, разгон/торможение), и что-то уже будет похоже |
| Автор: Rickert 7.10.2009, 16:44 |
| О современных алгоритмах ИИ для гонок не скажу, но как я вижу это: постоянный поиск кратчайшего пути к финишу (по разным событиям пересчёт: столкновение, вылет с трассы и тому подобное). Плюс к этому можно добавить некий модуль агрессии, который бы атаковал вас, если в гонках предусмотрено оружие. В зависимости от уровня сложности установка скоростного режима или ввод неких "агрех" в расчёте оптимального пути к финишу. Примерно так. |