PMG

Собираемся разрабатывать автосимулятор (а может, аркадные гонки). Без Искусственного Интеллекта, естественно, не обойтись. По этой теме ищу в интернете материалы - найти что-то толковое крайне сложно. В интернете по любым другим аспектам AI можно найти много чего - по гонкам голяк. Есть интересный проект OpenSteer, но он не учитывает специфику гонок (хотя если ничего не найду, буду в нем копаться). Есть также пару хороших статей в книгах AI Game Programming Wisdom, но нигде не могу найти 2 и 3 части. Возникает вопрос - неужели все производители автосимуляторов каждый раз изобретают все заново? Если кто-то имеет опыт в этой области или может посоветовать алгоритмы/книги/проекты, я был бы очень признателен

По racing games есть обзор в книге Charles.River.Media,.AI.Game.Engine.Programming.(2004).LRN.LotB.pdf.

2 и 3 частей AI Game Programming Wisdom я не видел. Есть только по 2 части source.

А так надо просто найти обзор по AI в автосимуляторах, понять какие алгоритмы применяются и потом на основе этого и делать.

_________________
С уважением, Сергей

Скажи, плиз, где можно найти source 2 части.
Насчет обзоров - толковых тоже не нашел пока, буду признателен за любые ссылки.

Передать это файл не смог - весит 200 мегов.
Вот выдержка из него:
http://rapidshare.com/files/41339009/08 ... rts_AI.rar

У весь файл может лежать в eMule.

_________________
С уважением, Сергей

Спасибо, буду изучать.

И почитай все же обзор по racing games в книге Charles.River.Media,.AI.Game.Engine.Programming.(2004).LRN.LotB.pdf.

_________________
С уважением, Сергей

Почитал. Ничего конкретного там не написано, как и ожидалось, но и ссылок на какие-то полезные алгоритмы там нету. Те вещи, которые там упоминаются (FSM, обмен сообщениями), имеют лишь косвенное отношение к гонкам. Зато нашел занимательный доклад с КРИ (http://kriconf.ru/2006/rec/ppt/KRI_2006 ... Targem.ppt)

Поищи на http://www.gameai.com/ - там есть описания AI конкретных игр, может есть и racing.

_________________
С уважением, Сергей

В чем твоя система будет превосходить уже существующие автосимуляторы, например TORCS? Это - open source. В нем можно определить своих роботов как C++ программу. Лучшие роботы каждого года доступны. По-моему их вполне можно взять как образец для своего AI.

Я ссылку можно? Может на русском что-то есть?

_________________
С уважением, Сергей

На данном этапе разработки AI я не ставлю задачу превзойти все существующие движки. Сейчас пытаюсь сделать хоть что-то работающее, попутно изучая накопленный другими опыт в этой области. На данный момент я реализовал только path following и сейчас работаю над obstacle avoidance. Насчет TORCS, тут вопрос - не потрачу ли я неэффективно свое время, пытаясь разобраться в том, как писать AI для TORCS и рассматривая текущие алгоритмы роботов. Возможно проще найти где-либо описание используемых принципов и алгоритмов и быстро их внедрить в свою систему? Дело в том, что я уже пытался разобраться в исходниках OpenSteer - там кода много, я пытался разобраться и понял, что это займет слижком много времени.

To MagicWolf:
Ссылка - http://torcs.sourceforge.net/ .
Кстати там в FAQ есть ответ на вопрос о том, нужно ли создавать собственный гоночный симулятор. Там они пишут, что в google можно найти 15-40 подобных проектов.
Есть ли информация на русском, не знаю. Я в области гоночных симуляторов не разбираюсь, просто общался на одном форуме с создателем прототипа TORCS – RARS http://rars.sourceforge.net/ . Кстати, на странице RARS можно прямо загрузить архив с программами победителями, которые по идее можно использовать как прототип своего AI.

To EvGenius:
Преимущество TORCS в том, что он обеспецивает загрузку программ роботов для AI. Можно сконцентрироваться на теме AI.
Чужой робот это посто отправная точка.
Если цель - освоение современных методов в AI, то их лучше всего проверить на релаьной игре и сравнить с чужими результатами. В гонке это очень хорошо сравнимо. Если цель - проверка своих идей в AI, то тоже нет смысла тратить месяцы на создание самой игры.

Понял спасибо!

_________________
С уважением, Сергей

Что ж, скачал TORCS и RARS, буду колупать. Кстати на страничке RARS есть небольшие описания того, как работают некоторые из роботов-водителей.