Google AI Challenge Ants

SeregaZ · 22.10.2011, 02:30

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

xkor · 22.10.2011, 02:37

Цитата:

Сообщение от SeregaZ

или там каждый муравейка по сути независим и у каждого свой мозг?

один бот управляет командой моравёв и соответственно знает всё о каждом своём подопечном

Yegor · 22.10.2011, 09:23

xkor, сколько времени ушло на реализацию алгоритма? Долго эксперементировал пока остановился на чем то определенном?

Победителя приглашает на работу Google?

xkor · 22.10.2011, 13:31

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

основные минусы на данный момент это то что хреново происходит распределение муравьёв на картах-лабиринтах ибо узкие зубчатые проходы, и защиту своего муравейника ещё надо прикрутить