шаман, зря ты так =)
если пальцев у тебя на руке пять, то тебе их не хватит пересчитывать... =)


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

и я настаиваю на том варианте, который описал: все достаточно просто, но как начальный вариант этой эпической хатеи вполне пойдет...

Мы с Ангелом немного подумали...

Мир - некая прога со стандатризованным внешним интерфейсом. Бот - скрипт, набор ф-ций, пользующихся этим интерфейсом для получения данных о внешней среде, обработки и передачи через этот же интерфейс команд внешнему миру. Все данные о боте хранит и обрабатывает также внешний мир. Почему такие сложности? Потому что любой бот, оперирующий на том же уровне, что и мир - потенциальный бог. Ботобог :))) Значит уровень оперирования бота должен быть хотя бы на ступеньку ниже.

Дальше все просто. Бот анализирует внешнюю обстановку и просчитывает, что он хочет сделать и говорит миру. Мир вычисляет, сколько на это нужно времени (action points) и добавляет данное действие в список того, что нужно сделать. Мир пропускает интервал времени, необходимый до ближайшего "действия" любого из ботов, выполняет действие, после чего всем ботам, кого это могло затронуть, рассылается сообщение и они пересчитывают свои намерения. Бой производится на локали у любого желающего - в качестве теста. Показательные бои проводит координатор в целях выявления лучших ботов (по статистике выживания и выполнения главной задачи).

Комментарии?

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

надо конкретнее - какую модель возьмем для места действий ?

2 DeliMIter
Мужик, ты еще раз повторил ровно то что было описано. Все уже думают как бы сделать так, чтобы бот не мог вмешаться в мир и "подсмотреть". Если все работает в одном адресном пространстве, то бот может и рекорд себе подогнать, и лабиринт просмотреть, благо swf decompiler-ы всем доступны.

Я собираюсь на днях сделать прототип, на самом простом уровне, посмотрим, что выйдет. А то теоретизировать можно до бесконечности... Потом уже можно будет говорить о координации, хостинге и прочей лабуде.

Ну значит я тормоз и медленно думаю :D

decompiler и открытые исходники, как то не вяжутся.

Nox мда получилось немножко жестковато, но куда уж дальше смягчать то, часть исключил по критерию "разумные сроки",
для тех кто в состоянии оставил лазейку.

Можно и мне свои 5 копеек вставить?

Замечание 1. Неыиг делать имитатор самолета, давайте сначала хотя-бы велосипед замутим.
Замечание 2. При высоком разнообразии мира процесс написания AI приближается по сложности к написанию движка, для массовой игры это не подходит.

Теперь повторю то что уже писали.
1. Пространство ДИСКРЕТНОЕ (матрица 2х).
2. Время ДИСКРЕТНОЕ (серверная часть набирает команды от роботов, происходит ход).
3. Функции "смотреть", "идти", "стрелять"... выполняются сервером, и выдают заранее оговоренные значения (вектор 1х).

По поводу подключения ботов: #include "myBot.as"

В тачении хода сервер передает управление подключенным скриптам (функция "main()") которые "составляют приказ"

когда все отработали происходит следующий ход.

понеслась....
 

Я предлагаю не ограничивать себя фиксированными параметрами и командами ("броня", "стрелять" и т.п.). Есть возможность сделать интерактивно расширяемый мир, я над этим сейчас работаю, результаты выложу позже.

Также есть идеи по поводу подключения ботов и мониторинга происходящего. Только нужны будут спецы по БД и соотв. сервер.
Вопрос "безопасности" эти идеи решают.

Скоро будет доп. инфа.

Что насчет сайта?

Из того, что мне удалось понять, подвожу предварительный итог:

Концепция бот-арены.

В игре соревнуются алгоритмы AI ботов. Одновременно в одной игре может учавствовать только(пока) два бота. Условия победы - уничтожение бота противника. Бои проходят по иерархии - 1/8 финала, 1/4, полуфинал и финал.

Бот имеет определенное начальное количество поинтов, которые раскидываются на характеристики бота.

Характеристики:
1. Скорость (количество ходов на перемещение).
2. Мощность заряда.
3. Броня.
4. Здоровье.
5. Радиус обзора.
6. Радиус действия оружия.
7. Скорострельность (количество ходов на выстрел).

Общие принципы.

1. Мир независим от ботов. Боты "опираются" на законы мира.
2. В мире действуют строго определенные законы, известные ботам.
3. Изменения в мире происходят в пошаговом режиме.

Мир.

Мир представляет собой трехуровневую прямоугольную сетку с визуальным размером ячейки 40х40 пикселов.

Первый уровень - Уровень земли.
Второй уровень - Тип поверхности.
Третий уровень - Препятствия.

Основные элементы мира:
1. Препятствие (ограничивает свободу перемещения бота). Код 255.
2. Уровень земли (ограничивает видимость). Код от -10 до +10;
3. Тип поверхности (ограничивает скорость перемещения). Код от 0 до 10. 0 - минимальные потери скорости, 10 - болотистая местность.
----------------------------------------------------

С уважением,
А.

надо назначить модератора.Каждый сделает бота,а моде-тор
сделает так чтоб урон от атаки был равный

А не рановато ли ботов делать?
Еще даже концепцию не выработали.

два цента насчет секьюрити

на клиенте сделать секкьюрно ну просто никак не получится, потому что хитровырожденными хакерами хоть пруд пруди не переведутся

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

для программировния AI было бы неплохо нарисовать язычок специализированный, что бы изолировать разработчиков AI в отдельной песочнице

а какой объем работы необходимо выполнить для реализации лишь базовой функциональности этого проекта.... ууууу

хотя с другой стороны - путь осилит идущий

главное идти в правильном направлении ;)

Вот что пока выходит. Пояснения внутри. Пардон за мой английский :)

уф...
 

ребятки, а можно мне слово писнуть?
давайте я поставлю акценты, а вы меня поправьте...
1. Это Открытый проект, т.е. все элементы рисуются открыто, алгоритмы описываются!!!

2. Вопрос защищенности пока только как наметка на будущее, потому что ИНТЕРЕС не в очках, а в создании игры и ПРОГРАММИРОВАНИИ!!! это ОБУЧЕНИЕ!!!! в первую очередь!!!

3. Вопрос Хостинга решен положительно! Хостинг предоставлен www.flashmaster.ru он бесплатный, имеет множество сервисов, а самое главное первое лицо проекта обещает всестороннюю поддержку!!!!

4. Вшивание ботов в мир можно производить с помощью JGenerator...но думаю об этом пока рано говорить!!! Сначала нужно базу нарисовать - поле, ботов, интерфейс между ними, а потом уж разделять все это.

5. Думаю что хакеров как таковых тут не стоит боятся, т.к. ИНТЕРЕС не в очках, а в ИГРЕ! т.е. не в результатах, а в процессе!!!!!!!! Кого поймаем за нечистоплотным занятием, просто покроем вечным позором (позор можно начинать собирать в спичечные коробки)

всецело :)))

(хозяйственные спички, знаете, в таких здоровенных коробках продаюца....)

Если проект открытый, это не значит, что не стоит заботиться о безопасности. У меня есть идея, как без излишних затрат с любой стороны сделать безопасный механизм, где боты не смогут хакерствовать. Я на днях напишу движок версии 0.1 и выложу на обозрение.

хе хе
 

2 DeliMIter:
ну мы ведь не будем как дети начинать проект с формы ввода пароля? Правда? ;)
я тут кой чего нарыл...
может можно будет сделать и ботов внутри мира, а подгружать только AI используя вот эту приблуду см. атач.

Я на форуме уже с осени не был - гляжу тема интересная :) Перечитывать все внимательно облом такчто извиняйте если повторюсь :).
1.Есть поле. Кста можно генерить рандомно.
2.Есть заготовки ботов (мувы на поле). Подгружаем в них интелект (предварительно закачанный на сервер) обычным лоадмуви. Выбираем два любых интелекта из списка участников и наслаждаемся битвой. Результаты фиксируем на сервере. Подбиваем статистику. Ведем рейтинг. Бот сам отвечает за соблюдение правил(на сервере флэшку не ломанешь, за попытки нарушения можно даже наказывать здоровьем. А уж все остальное прерогатива интелекта.
Просто соображения:
Давайте начнем с очень примитивных карты и правил? А дальше видно будет. Просто флэш это всетаки пока еще не СИ++

О том сейчас и речь.
Правильно мысль уловил. Согласьсь, неплохо для freware игры. Да ещё такой. А уж про открытые коды и говорить не приходится. Такое редко встретишь.

Re: хе хе
 

Правда. Будет самый примитивный мир с интерфейсом, через который бот сможет передавать миру, чего же он хочет. И получать от мира то, что просит. Интеллект бота будет писаться на AS и компилироваться в SWF файл (что все присутствующие безусловно одобрят), при этом схема будет безопасной.
Зарой обратно. Этот интерпретатор не поддерживает большинства совершенно ненужных в реальном программировании *приблуд* типа циклов, функций и прочей хрени. Не тестировал, но объекты там кажется тоже не поддерживаются.

Блин, да не будет же эта схема безопасной!
Бот, работающий в том же адресном пространстве, что и Мир, сможет отследить состояние Мира и корректировать свое поведение в зависимости от. Уверяю, сколько б организаторы не призывали всех к честности, это все будет не Игры Кто Умнее, а игры Кто Сумеет Сломать.
В это щас и основная загвоздка, остальное - вполне решаемо.

Смольный, ты сам кинул гениальную фразу про localConnection. А я знаю, как написать механизм взаимодействия. Таким образом бот, являясь полноценной SWFкой, сможет передавать миру команды и получать от него ответы, при этом адресное пространство у них будет разным :cool:

а вот и хостинг подоспел
 

тут одна замечательная девушка (активистка, комсомолка имя пока умолчу) потратила время и сделала титул для сайта...
http://www.bugs.flashmaster.ru/
чичас я его малехо заполню инфой из топика...
и начнем переползать туда....
ага? ;) у кого есть что туда класть предлагаю админский доступ

Хмм...
 

Дамы и Господа, прежде чем городить дизайн сайта(не буду говорить свое мнение, без обид пожалуйста ;) ), давайте хоть что-нить сделаем действующее, а то так и закончатся все начинания на уровне веб-дизайна. Ладно.

Текущее положение дел:

Я и Delimiter в данный момент разрабатываем первую версию FLASH Bot Arena. Почти готова концепция первой версии проекта, в ближайшее время я ее выложу на всеобщее обозрение. Пишется движок мира.

Что еще требуется:

Желающие сделать дизайн интерфейса игры, публикуйте свои предложения в виде скетча в этот топик. Лучший дизайн будет признан при обсуждении.

Что обязательно должно быть на интерфейсе:

1. Сверху названия команд-участников с их логотипами. Причем нужно учитывать, что команд может быть несколько.
2. Нужно еще куда-нить разместить номер текущего хода.
3. Следующие характеристики ботов, для начала хватит Health и Armor.
4. В нижней части строка LOG-а действий ботов. Достаточно одновременно видеть одной строки LOG-а.

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

С уважением,
А.

Я уже давно думал как сделать такую штуку, обсуждал ее с Ишкой, и все такое.

Во-первых, Смольный исключительно прав говоря про безопасность - проще написать анализатор объектов внутри фильма, чем логику бота. Тем более, что задача упрощается декомпилерами или исходными текстами мира.

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

В-третьих, битва ведется на одном компе, который выступает в роли передатчика, т.е. мир отправляет что происходит в текущий момент на поле серверу, сервер - клиентам. И все смотрят цирк.

И наконец в-четвертых, чтобы это сделать, нужно ОДНОМУ человеку(или одной уже сработаной команде) сесть, и написать мир, описать систему команд(не движек интерпретатора, а просто список доступных команд) и описать все это доступным языком. После чего этому же кексу нужно написать интерпретатор команд. Почему одному(одной команде)? потому, что если это делать таким подходом какой я сейчас наблюдаю, будет исключительно нелогичная среда, где добавление любого усовершенствования приведет к разрушению старых цивилизаций и необходимости создания новых.

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

Начинать стоит с "простых" вещей - скажем, чтобы противника замочить, его нужно настигнуть и укусить за хвост. Задача противника соответственно не дать себя укусить, а укусить самому. Действие разворачивается на поле, максимум, 20х20 с десятком препятствий. Боты (размером 1Х3) владеют картой, но не видят спрятовшегося противника, и противника подкрадывающегося сзади. Боты имеют AP, пополняемые разбросаными на поле пирожками, и в зависимости от AP совершают свои действия, идут, бегут, кусают и смотрят. все. ничего лишнего.

В таком варианте я не вижу интереса обсуждать этот проэкт здесь на флэшере. Я уже было грешным делом подумал что это будут битвы флэшеров а не геймеров. Т.е. интелект будет описываться именно средствами AS. Именно в этом я видел изюм. Мир миром его кста и не обязательно писать во флэши. Но интелект это именно AS от любого пожелавшего сразиться. Как это сделать и давайте обсуждать и делать.
А вот потом битвы алгоритмов и флэшевских технологий а не просто алгоритмов.
Я так думаю.

полностью согласен с Fisher!!!
 

ребятки...
позвольте слово молвить, как инициатору темы...
Идея именно в программировании, а не в игре!!!
ПОВТОРЮСЬ:
цель проекта - ОБУЧЕНИЕ!
не игра, не создание уникального AI, а создание игры в целом, своими руками! Те кому не понятно могут посмотреть этот топик и его результат .

Я понимаю что интерес у продвинутых сдвигается чуть дальше, но хотелось бы не задирать планку. А то в итоге получим группу из 3-4 человек которые и сделают все.

2 AnGL:
сайт нам пока нужен, чтобы можно было удобно читать и размещать материалы, а не для красоты. Спасибо, что человек нашел время сделать это. Мне лично нравится идея!

И еще - давайте отойдем от темы роботов! Сильно забита она! Давайте использовать живые организмы, мне тараканы нравятся! ;)

топ читается с интересом :)

только вот подход особой стройностью не отличается

сайт забабацали... ну-ну :/

есть три булыжника в коллективный огород

1. камень на язык.
настоящие мужики не танцуют. хоть бы кто из энтуазистов взял бы и модельку набросал, и показал всем как Это должно выглядеть по его мнению. неплохое было бы начало кстати

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

золотые блин слова. вторая попытка наставить на путь истинный, и все без толку

3. камень в ответ на отмазку об обучающей природе проекта

учиться делать неправильно - довольно глупо, не так ли? :)

2C2Plus

Загвоздка. Любой интерпретатор, написанный на AS будет однозначно слабее, чем сам AS. Если хочешь, можешь попытаться сделать свой вариант, я сделаю свой. Потом сравним, под который будет удобнее писать AI.

Сейчас у меня есть тестовый мир и тестовый бот, который подключается к миру через локалКоннекшн, через некоторое время он будет способен передавать миру базовые команды (ходить туда-сюда). Еще есть лог (если точнее, консоль управления), в который заносятся все действия, как в свфке мира, так и свфке бота.

2Шубин

Это не роботы и не тараканы, это - боты. Это нечто, управляемое скриптовым интеллектом, с уникальным поведением и логикой каждого бота. Самая близкая аналогия - нестандартные боты для Q-III. Если хочешь, чтобы твой выглядел как таракан - я не возражаю, только не надо обобщать.

DeliMIter, я просто дал совет. Заниматься этим, тем более на конкурсных условиях, у меня нет времени, надо мной итак висит много интересных идей, до которых просто руки не доходят. Хотя за развитем событий я с удовольствием посмотрю. :)

wave :cool:

хе хе хе хе
 

2 wave:
я насчет 3го камня... ;) прямо в глаз попал!
ты прям как наш институтский препод по информатике - у него программирование люди начинают изучать с написания резидентных программ!!! :p тут бы кто знал где у него кнопка чтобы включить!!! И все что выглядело не так как у него считалось неправильным! ;) (это я по доброму иронизирую)

2 DeliMIter:
ага всё именно так. Просто када народ о роботах говорит, то сразу начинают втыкать специфическую терминологию. Только из-за этого я к живым склоняю.

уж лучше начинать обучение программированию с написания резидентных программ чем с освоения дживибейсика

если же чел включить комп не может, то такому челу не программировать надо учиться.

Хмм...
 

Пора бы охладить пыл гнобителей... :)

Wave, а не пора ли вам собирать брошеные камни... ;) Или предлагайте что-нить полезное или не лезте не в свою песочницу... (без обид)

Итак.
Команда уже есть. Как было отмечено выше, я координатор проекта. Delimiter - лидер программер. Max N Chubin_ затеял эту заварушку, пускай помогает в качестве раскрутки проекта. Когда Delimiter допишет первую более-менее тестабильную версию, выложим на обозрение.

Программинг и концептинг уже делается... ;)

ОБУЧАЮЩАЯ суть проекта: Обучение будет происходить на уровне написания AI бота. Разве изначально не это предпологалось? Чем выше уровень программинга, тем лучше бот, тем больше у бота шансов на победу. ;)

С уважением,
А.

предлагаю сразу подумать над таким вариантом:

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

"не стоит прогибаться под изменчивый мир, пусть лучше он прогнется под нас!" :)

Смотрим... Читаем... Гнобим... Предлагаем...
 

ПРЕДВАРИТЕЛЬНАЯ КОНЦЕПЦИЯ ПРОЕКТА.

Концепция FLASHбот-арены.

В игре соревнуются алгоритмы AI ботов. В игре может участвовать одновременно несколько ботов или команды ботов. Условия победы - уничтожение бота противника. Бои проходят по иерархии - 1/8 финала, 1/4, полуфинал и финал.

Взаимодействие AI и ботов.

Управление ботом производится из внешней SWF-ки через объект localConnection. В мире присутствует только пустая(без AI) модель бота, которая получает команды из внешнего AI и совершает соответствующие действия, затем отправляет текущую информацию об изменениях в мире назад в AI. Таким образом обеспечивается удобный интерфейс для подключения ботов и относительная безопасность и независимость мира.

Конструктивные элементы проекта

Об основных единицах в мире
Action Points (AP) - единицы времени для совершения действия.
Construction Points (CP) - единицы стоимости оборудования бота.
Speed - количество AP на действие.
Range - дальность в клетках.

Weapon:
[ID] - строка-идентификатор оружия;
[CP] Construction-Points - единицы стоимости оборудования бота;
[R] Range - дальность в клетках;
[minD] Min Damage - минимальные повреждения;
[maxD] Max Damage - максимальные повреждения;
[s] Shots - патронов на магазин;
[WS] Weapon Speed - скорострельность;
[W] Weight – вес оружия;
[APS] Action Points per Shot
[APR] Action Points per Reload

Bot:
[C] Capacity - грузоподъемность;
[HP] Hit Points - здоровье;
[PV] Protection Value - защита;
[AP] Action Points - кол-во единиц времени для совершения действия;
[OR] Observation Range - радиус сектора обзора в клетках.

Weapon type:
Knife: {ID:"Knife", CP:2, W:1, WR:1, minD:2, maxD:8, S:0, APS:5, APR:0}
Mine: {ID:"Mine", CP:4, W:10, WR:1, minD:2, maxD:15, S:10, APS:0, APR:0}
Gun: {ID:"Gun", CP:2, W:2, WR:5, minD:1, maxD:3, S:12, APS:5, APR:3}
Machinegun: {ID:" Machinegun", CP:6, W:8, WR:8, minD:1, maxD:3, S:50, APS:1, APR:5}
Rocket Launcher: {ID:" Rocket Launcher", CP:10, W:15, WR:12, minD:8, maxD:10, S:10, APS:5, APR:6}
Laser Cannon: {ID:" Laser Cannon", CP:20, W:25, WR:15, minD:10, maxD:20, S:10, APS:4, APR:8}
Plasma Cannon: {ID:" Plasma Cannon", CP:35, W:35, WR:15, minD:20, maxD:25, S:10, APS:5, APR:8}
Desintegrator: {ID:" Desintegrator", CP:50, W:50, WR:25, minD:30, maxD:40, S:5, APS:7, APR:10}

Начальные характеристики бота:
HP = 100;
PV = 100;
OR = 5;
C = 50;
AP = 25;

Изначально каждая команда получает определенное количество Construction Points для закупки и установки оборудования для бота. Допустим это 60 CP. Команда закупает необходимое оборудование и устанавливает на бот. Количество AP зависит от веса установленного оборудования, соответственно, чем больше будет установлено оборудования на бот, тем менее подвижен он будет.

я предложил как минимум три полезных вещи.

вам же я вижу больше охота по-болтать,
упираетесь рогами в защиту своего видения, не слушаете правильных советов

броня наша крепка и танки наши быстры

до Берлина не подбросите? :)

на 76 посте была выработана предварительная концепция проекта.

какой, простите, конекшн вы там собираетесь использовать?
уж не локал ли случайно?
если бы хоть кто нибудь удосужился задуматься над тем, как это В ПРИНЦИПЕ должно работать, возможно бы что нибудь из этого и вышло бы

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

алгоритмы Артификал Интелледженсов сражаться будут, да?

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

кстати, я бы посоветовал побеспокоиться о Делимитере. если он к нам не из космического пространства пришел, то у него запросто могут закипеть мозги от такой нагрузки

АП, Плазма ган и Дезинтегратор... круто, ничего не скажешь

говорю же вам, глупцы, БАЗУ выработать надо , БАЗУ!

все берут в руки карандашы и рисуют карту песочницы, может быть тогда придет желание правильно и последовательно работать, а не расписывать определения АП ПВ и ТП.

веселитесь.

всегда пожалуйста... ;)

На себя посмотрите...
И шляпу можете одеть ;)

С уважением,
А.

Мой микромозг не может вскипеть по определению, он слишком маленький, чтобы думать, а соответственно от этого нагреваться.

Вэйв, а ты про ПОЛНЫЙ лог не думал? Ведется запись, что произошло и в какой момент, какое решение принял конкретный бот в конкретной ситуации, ну и тэдэ. Воспроизвести бой не составит никакой сложности. Кроме того, сам мир будет доступен любому - для написания ботов. По-моему проблемы будут именно с написанием алгоритмов самих ботов. Если кто-то напишет самообучающегося бота - я того человека на работу возьму :)))) Поэтому бой будет между алгоритмами, кто насколько хорошо сможет запрограммировать действия в различных ситуациях и предусмотреть эти ситуации.

А схема взаимодействия у меня уже, между прочим, работает.