C # XNA: AI Engine?

Question

Я разрабатываю игру, в которой зомби бегают по болоту. Я хочу, чтобы у ИИ были такие функции, как «преследовать эту цель» или «убежать». Основным камнем преткновения является поиск пути. В XNA есть хороший движок для поиска пути / AI, или я должен сделать свой собственный?

Кто-нибудь имеет опыт работы с этим: http://www.codeplex.com/simpleAI?

Answer 1

Сверните свое собственное! Серьезно.

Я так понимаю, вы делаете эту игру столько же для удовольствия от кодирования, сколько вы надеетесь на славу и богатство? Поиск пути является одним из основных элементов ИИ и является хорошо изученной и задокументированной темой. Это отличное введение в область, которая понадобится вам в будущих игровых начинаниях.

Алгоритм A * (как уже упоминалось другими) является стандартным решением этой проблемы - но попробуйте другие подходы: прямая видимость, движение по сценарию, стекаются ... часто вы можете получить интересные поведение от сочетания нескольких методов.

Для книги на эту тему попробуйте AI Для разработчиков игр - не лучшее в этой области, но, безусловно, доступное введение для непрофессионала.

Веселитесь, играя с зомби!

Answer 2

вы можете искать алгоритмы A-Star ... вот статья , в которой говорится об этом в контексте winform, но упоминается XNA.

Answer 3

Всем, кто предлагает A *: вы обычно не добавляете vanilla A * в игру. Существует множество улучшений и расширений для A *, включая (но не ограничиваясь ими) таблицы IDA * и таблицы транспонирования, которые улучшают производительность с помощью поиска на основе A *.

Возможно, вы захотите использовать библиотеку, чтобы начать работу, но в конечном итоге вы можете получить больше пользы от собственной пользовательской реализации, используя собственные типы данных, встроенные в ваше приложение, вместо необходимости маршировать данные взад-вперед. Но вам нужно быть в профиле, чтобы быть уверенным.

Answer 4

http://xnapathfindinglib.codeplex.com/

http://swampthingtom.blogspot.com/2007/07/pathfinding-sample-using.html

Answer 5

В клубе XNA Creators есть образцы для Chase and Evade и Flocking .

Я только начал идти по пути, но у них, похоже, есть хорошие ресурсы на сайте creators.xna .

Я буду использовать некоторую логику поиска пути в моей игре, алгоритм A * кажется мне победителем.