Форумчане!
Не так давно случайно открыл сайт http://russianaicup.ru
На котором увидел, что скоро открытие Russian AI Cup CodeTroopers 2013.

Для тех, кто не в курсе.
Russian AI Cup — это новая инициатива команды разработки проекта Одноклассники в рамках соревнований IT-направленности. В этом чемпионате участники состязаются в умении писать искусственный интеллект на примере игровых стратегий. Организаторами являются ООО «Одноклассники» и национальный исследовательский Саратовский государственный университет.

В 2012 году был Russian AI Cup 2012 CodeTanks.

Вот ссылки на описание прошлого турнира на хабре:
http://habrahabr.ru/post/158749/
http://habrahabr.ru/company/odnoklassniki/blog/156901/
http://habrahabr.ru/post/161333/

На мисте:
Russian AI Cup - CodeTanks
Russian AI Cup - CodeTanks (2)
Russian AI Cup - CodeTanks (3)
Russian AI Cup - CodeTanks (4)

Прошлый турнир помнится, очень сильно привлек мистян, разгорелись не шуточные баталии :)
Я тоже участвовал, дошел до 2-го раунда и занял итоговое 122 место. Даже футболку прислали...

В этом будем участвовать?

Лично я

Кстати, Troopers переводится как десант.
Интересно, что они там придумали с десантом...

roger!

(3) Зря...

Посмотрим, как со временем будет...

Точно не уверен, но скорей всего буду.

Самая лучшая игрушка.

У меня мозги сломаются

В прошлом году участвовал, футболку получил. В этом году, если время будет (ремонт назревает), тогда обязательно!

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

Только ради этого уже стоит принять участие.
А если еще за это и какие то призы, пусть даже символические, вроде футболки, то тем более надо участвовать.

(10) Отличный формат, но не отлично то что организаторы на ходу меняют правила и регламент.

(6) Не посрами одинесников. ;) Мы за тебя будем болеть.

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

Вот бы время найти...

(11) NS ну зачем ты опять эту тему поднимаешь? Ну изменили правила и что в этом такого? Тем более, это в конечном итоге никак не отразилось на зрелищности.

Честно говоря, я так и не понял, зачем ты стартового бота залил в самом конце и сполз в рейтинге.

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

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

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

Вот какова была бы престижность текущего чемпионата мира по шахматам, если бы ФИДЕ вдруг взбрело в голову прямо сейчас изменить регламент, и устроить матч-турнир трех, добавив к Карлсену и Ананду еще и Крамника? Вот как думаешь, Ананд и Карлсен отказались бы от участия? А если бы на ходу поменяли правила, например сказали что будем играть в шахматы Фишера, или в быстрые шахматы?

(15) То, что изменили некоторые характеристики танков, тут я согласен лишь от части. Многие не выбирали другие танки, кроме средних из за плохо подобранных характеристики. Но для среднего танка мало что поменялось.

По поводу увеличения числа выходящих. Тут собственно проблем и не было... Если твой бот силен, то тебе должно быть все равно сколько будет игроков за тобой 10, 50 или 100.

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

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

(16) Организаторы не могут нарушать правила и регламент на ходу. Это равносильно тому что в шахматном турнире организаторы вдруг поменяют правила, например по которым ходит конь.
Если бы у них в регламенте заранее было написано что свойства танков могут в процессе турнира изменяться, то это совсем другое дело. Но этого написано не было.

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

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

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

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

Я лучше объясню.
Допустим есть суперпрограммист, чемпион всего и вся.
Он внимательно прочитал правила, провел тесты, выбрал лучший танк, настроил его, написал AI за месяц, и получил готовую бота который выиграет чемпионат. Больше свободного времени у него нет, но он всё учел согласно правилам.

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

Если бы участие было платным, и достаточно дорогим - то организаторы получили бы повестку в суд, и проиграли бы его.

(19) Будем надеяться такого не будет в новом турнире

Я почти уверен что не будет. Ибо следующее изменение правил они сделали только после окончания турнира (4 декабря). Что конечно-же допустимо.

тупой для участия, но всегда слежу :)

(22) Все равно надо пробывать )))

1. Буду участвовать

Жаль прошлый раз поздно узнал о конкурсе, успел только в песочнице поучаствовать.

Не пишут когда ожидается (скоро)... не слышно каких-нибудь слухов когда запустить планируют?

только так

Прошлогодние танки понравились.
Надеюсь, что

(24) Подпишись и спи спокойно. Не пропустишь.

я что то, пожалуй, пропущу. Мало опыта в создании ai. Даже шахматы как то никогда не всматривался в реализации AI

(28) Почитай описание алгоритма работы победителя CodeTanks
http://habrahabr.ru/post/161333/

(29) Интересное чтиво, почитаем

(0) с учетом того, что НИИ, на которые выделяются нехилые деньги, так до сих пор не имеют даже рабочей теории, а не то что рабочего прототипа ИИ ни в каком  приближении.
"... участники состязаются в умении писать искусственный интеллект" это просто с чем-то ...
что за няжка писал(а) слоган ?

(31) Интересное мнение. То есть AI в играх, и AI разработчики - это профанация, и игровой индустрии позарез необходимо срочно придумывать новую терминологию?

(32) Можно говорить только об "элементах AI".
Проблема ИИ в играх, это притча во языцах давно, в качестве примера - серия игр "Герои меча и магии"

(33) То есть программисты должны назваться не AI разработчики, а разработчики элементов AI, а сама разработка "разработка элеметов AI" в играх. А все чемпионаты, с AI чемпионатов нужно переименовать например в google элементов AI code cup, mail элементов AI code cup и т.д.? Самому не смешно? :)

(34) Было б смешно если б не было так грустно. Дело то не в терминологии - все предпосылки для создания полноценного ИИ есть. Существуют мат.модели, по котормы вот, должен родиться; а как доходит до практической реализации - ступор.
ИИ не обучается: не принимает нестандартных решений - основного критерия оценки ИИ это или набор рекурсий с итерациями.

(35) обучается. еще как обучается.
и не совсем понятно что такое "нестандартные решения"
стандартные решения принимает только скриптовый AI.

(36) Любой ИИ, после наполнения собственной базы, на запрос "вырази возможные варианты числа 4 степенью двойки" выдает 2+2=4, 2х2=4, 2^2=4.
Ни один не выдал конструкцию вида 2х2+2^0-2^0=4

(37) во первых ни один скриптовый AI в подобных чемпионатах не имеет ни малейшего шанса, во вторых современные алгоритмы работают не по базе, ибо они не скриптовые.

(38) Т.е. твое утверждение о том, что такие чемпионаты заточены под решение определенного, достаточно узкого, круга задач, и "ИИ" в ихнем названии не более чем завлекалочка, актуально.
Что ты еще можешь добавить к своему заявлению ?

(39) Есть общепринятый термин в игровой индустрии, а не только в этих чемпионатах. Компьютерный интеллект, но непонятным (для тебя) причинам называют AI. Другого вменяемого термина ты не предложил.

(40) Поклёп. "элементы AI" это вполне себе термин который рисуют на не шибко понтованные разработчики на своих вкладышах CD/DVD при продаже игры.
Чем он режет твой слух музыкальный ?

(41) прочитай (34)

(42) Ага

(42) Сдется мне, что многим участникам AI code cup слегка похер на мнение Voronve. Лично мне, точно.
З.Ы. Уважаемый, если Вы можете написать полноценный ИИ, отрабатывающий за 2 секунды и решающий _любую_ задачу, в том числе и из указанного выше конкурса, то вперед. Нечего зря тратить время на этом форуме.

(37) Все правильно. И не выдаст никогда. Ибо сложная форма не возникает из простой самопроизвольно.

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

А что плохого в термине "Искусственный интеллект"? Разве интеллект может быть только уровня человеческого? У мухи или таракана интеллекта нет?

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

В прошлом году участвовал.

Не терпится, когда же уже... :)
Кто-нибудь заметил когда выложили этот аннонс на 13й год?

Подниму ветку.
Новая версия Gull, шахматной программы Вадима Демичева aka ThinkingALot вышла на второе место по силе в мире после Гудини. С минимальным отставанием от лидера.
http://www.husvankempen.de/nunn/40_4_Ratinglist/40_4_AllVersion/rangliste.html
Кому интересно, исходники открыты.
http://sourceforge.net/projects/gullchess/

(49) WEB архив говорит, что 15 июня менялась страница

(14) А что не понятного, он понял, что до лидеров ему как до луны, вот и решил привлеч внимание хоть как-то.

(52) Мне видимо показалось, но я был на первом месте.
ИМХО я достаточно привлек внимание. Так что твоя версия несостоятельна. Придумай еще чего-нибудь.

Закончился второй тестовый тур codecup.nl 2014
Россиянин Сергей Повалихин на этот раз поделил первое-второе место. Первый тестовый тур он выиграл.
http://www.codecup.nl/competitionlist.php

http://habrahabr.ru/company/mailru/events/3518/

Ну наконец то

(55) Я думал не дождусь )))

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

(58) что такого в инерционности?

не понял организаторы всё-таки Одноклассники или мылору?

а на офстранице пока пусто...

(60) В прошлом году был Саратовский университет при поддержке.

(60) Одноклассники принадлежат мылору. Это один из их проектов.

Петька: А в международном масштабе?
Чапаев: Не смогу языков не знаю.

Зачем одноэснику знание языков С++, Java, C#, Python или Pascal??

(64) "одноэснику" незачем. это существо ограниченное. программисту полезно для развития мозгов.

(64) Для участия хватит самых базовых знаний. Соревнование же не про знание языков.

Только я единственного не понял:

Что Вот это значит по ссылке http://habrahabr.ru/company/mailru/events/3518/:

Место проведения: офис Mail.Ru Group, Россия, Москва, Ленинградский проспект д.39, строение 79, БЦ «SkyLight»
Время проведения: 04 ноября 2013 в 10:00
Стоимость участия: вход свободный

(64) Затем и знание, чтобы участвовать.
Что такого сверхсложного в освоении не первого языка программирования?

ВСЕ! СЕГОДНЯ, 04.11.13 НАЧАЛО!

Наверное поучаствую, но не уверен... :)

+(70) Что-то почитал правила... Да ну его нафиг))) Не буду участвовать: карта сложная, придется анализировать маршруты, видимость противников, у меня столько времени нет, как вспомню CodeTanks...

Самым удачным и лучшим из всех этих конкурсов считаю Galcon.

УУУУРРРРРААААА!!!!!

Странности, как и в прошлом году:
http://savepic.org/4710827.htm

Да... Ожидал я честно говоря немного другого...
Слишком сложными правила сделали.

(74) Правила или игровую среду?

(73) Это чтобы участники больше отмеряли и меньше отрезали, наверно.

(75) Игровой мир сложный.

(77) А какой тебе надо? Крестики-нолики?
Слишком простой мир сделает соревнования бессмысленными.
По мне, так и этот простоват. Нет элементов неопределенности.

(74) Тоже расстроился немного.

Кому-нибудь удалось скомпилировать исходники для C++?

Ошибка    1    error C3861: min: идентификатор не найден    c:\dtx\programming\cpp\cpp-cgdk\model\world.cpp    47    1    cpp-cgdk

В танчики в прошлом году поигрались, теперь в контру :) Жаль не вовремя, времени нет совсем под конец года, но в песочнице постреляю наверное :)

(79) Собралось обеими компиляторами.

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

(81) А можешь посмотреть реализацию min?
world.cpp   line 47

Внешне танки повеселее выглядели.

(70)А кто нам статистику вести будет и темы апать? :)

Да и не внешне, по моему. Там реалтайм был, а тут пошагово. Как-то невесело.

(86) Не было там реалтайма.

(87) В некотором смысле реалтайма вообще в компьютерах нет.
Он имел ввиду, что в танках на каждом тике все участнике делали "ход" одновременно. А здесь ходы по-очереди.

(86) Это ты в UFO/XCOM не играл. Ходы по-очереди тоже весело.

(83) Проверь, что у тебя с #include <cmath>

заинтересовали.

(90) cmath подключен, но думал дело не в нём (думал, перегрузка должна быть), а проблема оказалась в нём. Сейчас буду гуглить. Спасибо

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

(90) Проблема в VS..
Написал свою min - заработало.

(94) какая именно проблема?

(95) Почему-то не видит min() из cmath...

Чет не пойму а исходники стратегий глядеть нельзя что ли соперников ????

(97) А что, на каких-то олимпиадах можно?

(98) х.з. я далек от этого, по этому и интересуюсь.

(88)Есть ли реалтайм в компьютерных играх, нет ли реалтайма в компьютерных играх - науке это неизвестно... :)))
Я имел в виду, что визуально танчики выглядели весело - все ездиють и пуляють. А тут визуально не очень выглядит.

(100) Да это просто дизайнеры подкачали.

(101) А дизайнеры то тут причем?
В правилах написано, что после бета-тестирования игра может поменяться. Я был бы за.

void MyStrategy::Move(Trooper self, World world, Game game, model::Move& move) {
    if (self.action_points()

убил бы

(85) На счет этого посмотрим)))
P.S. Свою базу статы с прошлого конкурса я потерял где-то... :)

Ну что, хорошие стратегии будут?

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

вчера запустил
http://russianaicup.ru/profile/roman_ys

звучит интересно) будем наблюдать)

Как минимум, буду в песочнице.

прикольно!

Пока тихо как-то. Все ждут окончания бета-теста?

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

помнится я был топ 1 или 2 среди мистян по танкам, поучавствую)

участвую http://russianaicup.ru/profile/Hamster
PS хотя в прошлый раз положенная футболка не дошла, но это скорее благодаря почте России

Черт, народу прибавляется...
Пойду искать удаленную конфу по сбору статы... :)

(107) Первый пошёл.
(114) Второй пошёл.

Молодцы!!!

Призы я так понимаю, абсолютно те же, что и в прошлый раз?

Не получается сделать логирование. Сначала мутил с формой, думал что-то не так делаю, потом тупо сделал вывод в файл в методе Move, поведение не изменилось, две секунды работает, потом Runner закрывается. В логе пишется типа имя юнита: MoveControl, примерно такой код:

procedure TMyStrategy.Move(me: TTrooper; world: TWorld; game: TGame; var move: TMove);
begin
     AssignFile(log, 'C:\Temp\LogRunner.Txt');
     Append(Log);
     Write(Log, me.GetPlayerId); Write(Log, ' ');
     Write(Log, move.UnitName); Write(Log, ' ');
     WriteLn(Log, game.GetMoveCount);
     CloseFile(Log);

Без отладки не реально что-то делать, кто что может подсказать?

(118) 1) используй дефайны для отключения компиляции 2) забудь эти самые AssignFile и т.п.
procedure Log(Msg: string);
var
  FileStream: TFileStream;
  Mode: Word;
  _Msg: string;
begin
  {$IFDEF LOG}
    if FileExists(LogFile) then
      Mode := fmOpenReadWrite
    else
      Mode := fmCreate;
    _Msg := Msg;
    if Mode <> fmCreate then
        _Msg := #13#10 + _Msg;

    FileStream := TFileStream.Create(LogFile, Mode);
    try
      FileStream.Position := FileStream.Size;
      FileStream.Write(pchar(_Msg)^, length(_Msg));
    finally
      FileStream.Free;
    end;
  {$ENDIF}
end;
имя файла в инициализации
initialization
  {$IFDEF LOG}
    LogFile := ExtractFilePath(ParamStr(0)) + 'Log.txt';
    DeleteFile(LogFile);
  {$ENDIF}

ERWINS мне на почту отправил исходники своего бота (вроде как бот для CodeTroopers) с просьбой опубликовать здесь...
Даже не знаю, что делать...

Очередная подерка по распространению Педофилии и других "прелестей" социальных сетей :)

Заделал стартовую стратегию, пока больше времени нету.
http://russianaicup.ru/profile/Merlon

Лучше потратить это время на зарабатывание денег.

(0) >>Russian AI Cup — это новая инициатива команды разработки проекта Одноклассники

Значит сайт будет так же глючить и работать не во всех браузерах. Гэвно, короче.

Ночь была уже, протупил, пример не пашет: оригинальный пример так же вырубается, без всяких логов, это вообще печально.

(120) Если играет как всё что сейчас в песочнице, выкладывай, не бойся.

Ну что ж. Вот бот ERWINS : http://files.mail.ru/26E8648B6D5347AEA0AEA3C9B443DDB6
Комментарий автора: Бот текущий, колеблется между 35-42 позиций, написал за 3 часа.

P.S. Сам он в бане.

Прочитал правила- пока нравится. Наверно

Наконец-то в песочнице появились достаточно сильные стратегии.

(128)Так в правилах написано заранее, что добавится 4-ый боец с новыми свойствами. Т.е. изменение правил - и есть правила :) А тебе это вроде в прошлый раз не понравилось

(130) Мне понравилось не изменение правил, а нарушение правил и собственного регламента организаторами.

Мне не понравилось :)

(132)Я понял :) Блин, в этот раз со временем еще хуже, вроде и знаю заранее, а делать нет времени. В прошлый раз первую версию пришлось за 3 ночи до старта писать... Даже не знаю - стоит ли сейчас начинать дергаться, наверное желание пересилит и на какую-то часть работы забью :)

Не знаю других языков, после 1С сложно, но все же

Тоже времени нет. До сих пор правила не прочитал.

До конца не прочитал.

(136)Я тоже :( Мне кажется- тут больше нюансов, чем в танках, там как-то ближе к реальности все было

Не сбегайте! Задача интересная и по-всякому решаемая.

(138) решаемая в каком смвсле?

(139) в математическом) есть поле для поиска интересных решений

(140) это задача нерешаема в математическом смысле. Так же как и например шахматы на сегодняшний день.

(141) Не нужно всё понимать буквально.

(141) Шахматы на любой день - нерешаемая.
Полное дерево игры содержит узлов больше, чем количество атомов во вселенной.

(143) кто сказал что у атома только одно состояние? :)
количество возможных позиций (32 эб) - меньше чем число атомов во вселенной.

(143) Даже пусть и так ! Думаешь через 200 лет не достигнем таких объемов ?

Пока втискиваю в рамки задачи классические военные тактики.

(146)И какой логин? Интересно на твои военные тактики посмотреть :)

(147) Пока не публикуюсь - меня там нет. Когда будет готово, должно играть лучше всего что есть сейчас. В итоге игрушку наверно даже сделаю.

(148) :))) Ну-ну, думаю так чудеса тактики и не увидим...

(149) Готов анализ карты с выделением препятствий/укрытий/ключевых точек, позиционирование группы, поиск пути, предварительный анализ ситуации в начале хода.

(150)Так выложи - песочница как раз для разработки и предназначена, оттестишь на реальных противниках - найдешь слабые места. С локалранером далеко не уедешь

(148) а потом придет жестокая реальность и окажется, что ты не самый умный. А еще есть народная мудрость, что лучше сделать больше, чем пообещать. А не наоборот - больше наобещать, чем сделать.

(151) всё по-порядку
(152) я много не обещал: _текущие_ стратегии играют отвратительно

(153)Как ты можешь утверждать, что текущие хуже твоей - если ты не пробовал даже запускать свою в реальном бою :) ?

(154) я знаю агоритм

(153) критикуя - предлагай. Все вокруг .идарасы, а я - Д'Артаньян. Диагноз - Г1С.

(156) а кто они, если у них бойцы как слепые котята? в инетах об алгоритмах игровых AI море инфы. пусть читают.

(157) ну-ну, если твой бот (не забудь известить об этом) не займет Топ-3, я знаю как тебя назвать надо будет

эй, люди! дайте сводную инфу - кто из наших играет и в какой позиции сейчас?

(158) я собирался только присутствовать в песочнице, т.к. не уверен что успею. читай выше.

(158) к стати, а если попаду в топ-3?

(161) Не будем о маловероятных вещах говорить. Какой смысл, например, обсуждать вероятность встретить на Красной площади живого динозавра? А ведь это гораздо более вероятное событие.

(150) Главное, чтобы 200 мс хватило.

(161) Получишь приз. А ты как думал?

гм, сбросили рейтинг всем.
+ на ходу меняют правила, повторяется история с прошлым конкурсом

(165) Изменение правил в бета режиме, и сброс рейтинга 11 ноября - были прописаны в регламенте. Так что в этот раз пока всё нормально.

(165) а представь, как приятно - ррраз! и все на нулях.. а ты - царь горы. а все суетятся... переделывают.. бьются место под солнцем... а солнце - нихрена не солнце а большая медная (ж)

(159)Да, в прошлый раз удобно было - вроде Cube сводку давал с полей :) Надо бы и сейчас определиться, у меня ник тот же

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

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

(170) С видимостью так и должно быть.
Очередность хода прописана на странице правил. Случайным образом, по видам, все команды по очереди.
Если еще нет хода командира, то ничего он увидеть не может.

(171) ага вот тока эта задержка видимости убивает в прямом смысле, что мочат а ответить не можешь потому что тупо не видишь не повезло

(172) Так это логично, и прописано в правилах.

9172) а нефиг выскакивать на открытое пространство - затаился и сиди.. ;-) держи шнурок от мины.. ;-)

(172) Твои противники точно в такой же ситуации.

(174) дык за минами-гранатами то побегать надо сначала )

(175) согласен но победит тот кто сможет по максимум использовать эти особенности системы

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

(174) Бой слишком быстротечен. Затаившийся получает 0 очков и проигрывает.

(179) это да проблема, у меня авиаразведка которую пытался использовать в вресии 1 не работала так команда тупо на месте сидела после сбора бонусов видимых
счас переделал забил на разведку и просто обход по кругу все точки старта

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

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

Так, я раскопал свою базу статы от CodeTanks))))
Так что стате быть! Единственное, не могу найти на сайте, где глянуть на каком языке написаны боты... Поэтому, всем участникам необходимо сообщать мне язык, на котором они пишут своих ботов.

На данный момент:

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

119 - ??? - RomanYS - http://russianaicup.ru/profile/roman_ys
127 - ??? - MMF - http://russianaicup.ru/profile/Hamster
177 - ??? - ERWINS - http://russianaicup.ru/profile/Erwins
247 - ??? - Molinor - http://russianaicup.ru/profile/Merlon


Всего участников: 382.

Мне ERWINS снова (в пятницу) своего бота прислал для опубликования: http://files.mail.ru/B5FF392115E8486F91BD2866FCB9BEA6

Ну и по традиции, буду постить стату в начале каждой страницы (ну это план, который может отличаться от факта).

+(183) "Единственное, не могу найти на сайте, где глянуть на каком языке написаны боты... Поэтому, всем участникам необходимо сообщать мне язык, на котором они пишут своих ботов."

Уже не надо - нашел: http://russianaicup.ru/profile/Erwins/strategies

(186) http://russianaicup.ru/profile/M-Mad
java

(187) Добавил. Язык можно не указывать, я уже знаю где смотреть)

Блин, что-то меня так и тянет поучаствовать... :)
Пока держусь)))

(163) Да, это напрягает. Пока предварительный обсчет занимает пол-секунды питонорасчетов на i3 2.4
(172) Когда мочат незнамо кто, это можно определить.

(168) Какой тот же? В CodeTanks у тебя был http://russianaicup.ru/profile/KiRex но в этом конкурсе он не участвует...

Короче, народ, кто хочет в стату - говорить мне прямо в ухо ссылкой на профиль в конкурсе =))

http://russianaicup.ru/profile/Garykom
java

Ну что приуныли? Давайте-ка быстро нафлудили до 200 постов, я стату вывалю...

Мда... Весело тут у вас :)

Правила слишком сложные, читать запарно.

(195) Мне кажется не надо было в одном конкурсе смешивать так много условий...

Если конкурс на тактику, так пусть команды по управлению (поиск оптимального пути и т.п.) и стрельбе будут уже написанными.

Если конкурс на управление, то нафиг нужна стрельба и несколько юнитов? Устроили бы гонки по лабиринту и всё...

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

(196) Это AI конкурс, а не на тактику. Поэтому много умений и требуется.

(197) Galcon тоже был AI конкурс... Но никто не заставлял писать алгоритм облета планет...

В прошлогодних танках, на данном этапе песочницы интервал тоже ~час был?

(200) наконец то

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

74 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
104 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
125 - Java - Garykom - http://russianaicup.ru/profile/Garykom
177 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
191 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
240 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon


Всего участников: 396.

(199) Да кто ж помнит... :)

Ну и меня добавьте заодно.
http://russianaicup.ru/profile/exwill

+(203) Java

(203) Добавил... О, 13 место, молодец!)))

(204) Я знаю)))
Тут всё написано ведь: http://russianaicup.ru/profile/exwill/strategies

(205) Два выходных убито полностью. Окружающие в ярости.

Хм, а GreenTea ( http://russianaicup.ru/profile/GreenTea ) хорошо играет. Хоть и место у него не вах вах пока. В прошлый раз он жару неплохо поддал, помнится...

Знакомые все лица :)

Добавляйте:
http://russianaicup.ru/profile/zomba
с++

(196) Если подумать, нету рациональной команды по поиску пути, которую стоило бы добавлять в модель.
Вот как ты ее себе представляешь?

(208) Он не только в последний раз поддал, а во всех AI чемпионатах в которых участвовал.

(210) В Galcon играл? Примерно так: 500 кораблей с меркурия на плутон - вперде! И не важно, как планеты расположены, корабли сами облетят.

(212) Не играл.
Но зачем нам Galcon? Ты про трупперов скажи.
Как ты себе представляешь оптимальный путь из клетки 3,3 в клетку 4,4 (препятствий нет)?

(213) А пофиг какой оптимальный хоть А*, хоть дейкстры хоть волновой обратной трассировки как у меня к примеру.
Т.е. просто добавить в стандартную модель команду типа иди в точку x,y это бы упростило порог вхождения.
Хотя может и лучше что сначала с основополагющейся фигней разобраться

Забыл голоснуть

(191)Ага, тот и есть, просто нет времени даже на стартового бота :) Думаю - до выходных выложу

(214) Я специально привел пример точек 3,3 и 4,4.
Тут оптимальных пути - два. Какой из них должна выбрать система?

http://russianaicup.ru/profile/MadHead воюю понемногу

(217) который дальше от противников/который ближе к противникам

(219) Так ближе или дальше?
А если противников не видно? Тогда какой?

(220) как раз задача в том, чтобы определить все эти вещи

(221) Чья задача? Тут есть мнение, что это должна делать система. Т.е. должна быть готовая команда в модели.

(222) А играть система сама не должна? Выбор правильного пути - важная составляющая успеха.

(213) (222) А что ты так привязываешься к ТЕКУЩЕЙ модели игры? Текущая модель написана для ручного управления. Если бы был автоматический поиск, то клеток на поле было бы на 100 порядков больше, ну и все объекты, соответственно, занимали бы не одну клетку, а на 100 порядков больше. И... Получился бы Galcon (если сравнивать только механизм перемещений по карте)...

+(224) И я бы говорил боту: иди от точки 300*300 до точки 400*400, и он бы сам, огибая препятствия... Ну ты понял...

По-моему кто-то тут плохо понимает правила codetroopers.

(225) Смотри. Из точки 300,300 в точку 400,400 можно прийти несколькими путями. Т.е. есть N равнозначных путей. Какой путь  должна выбрать система?

(225) Нет препятствий. Но пути явно не равноценны.

(226) По-моему, кто-то не читает все посты и поэтому, не понимает, про что тут речь :)

Я к тому, что я бы поучаствовал в конкурсе, в котором писанины по-меньше... Но тут же явно переборщили со степенями свободы, ИМХО.

(227) Ты исходишь из текущей модели игры, а я говорю, что игра подобрана плохо для конкурса, вот и всё.

(230) Может быть. Но уж что имеем, то имеем.

(231) Да, но я тоже хочу поучаствовать, а времени столько нет)))) Мне завидно)

(232) Так возьми в качестве стартовой стратегию ERWINS и доработай.

(233) Ну, знаешь... Как я на себя в зеркало потом буду смотреть?))
К тому же, я уверен, его бот ещё пилить и пилить...

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

(234) Ну вот. Ты будешь пилить по-своему, а он по-своему.
Будет два разных бота.

(235) Первые 200 - это футболка.

(236) Не... Проще с нуля написать)))
К тому же CodeTanks для меня уже были костью в горле по выделяемому времени, а тут ещё больше надо будет времени потратить...

Вот я и сетую: ну ведь не сможет никто из участников использовать все предоставляемые возможности, чтобы написать "бота бесконечной силы" (с) NS, так зачем выбирать такие сложные начальные условия? Ведь от этого массовость мероприятия страдает...

(238) Ну вот тебе, пожалуйста.
wiki:%C0%EB%E3%EE%F0%E8%F2%EC_%CB%E8

На самом действительно они перемудрили.
Хороший бот должен уметь полностью моделировать мир. А тут это явно запарно. В Танках было проще.

Запарно что?

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

(241) Смоделировать мир. Пошагово.

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

Понятно что полноценный UCT (UCT + RAVE + Eval хода) - будет играть в такую игру хорошо, но написать его нужно слишком много времени. И чтоб написать нужно хоть примерно понимать как ведет себя мир, например как работает запрос разведки.

(244) Что такое UCT?

(245) А этот полноценный UCT во временные рамки уложится?

(247) В смысле? Как он может не уложиться?
UCT это наигрывание партий случайными (точнее почти случайными) действиями. В одной партии у нас 50 ходов. Если даже всего скорость наигрывания будет 1000000 ходов в секунду (на самом деле на порядок больше), то получаем 20000 партий в секунду. 4000 партии за отведенное время на ход. Этого более чем достаточно для UCT. (в Symple например более-менее нормально играет даже при 100 симуляций на ход, при том что возможных ходов в позиции несравнимо больше).
А ходов в каждой ситуации у нас мало, четыре варианта движения, выстрел в несколько клеток, ну и специфичные действия.

(246) "UCT RAVE" поищи в гугле.

Смысл примерно такой (очень упрощенно). Мы пробуем некоторое действие, потом проводим несколько почти случайных симуляций (играем несколько партий до конца). Почти - так как действие каждого игрока выбирается не совсем случайно, а с учетом оценки действия, и статистики действия.
Оценка хода, в нашем случае - это среднее занятое место по итогам симуляций.
Чуть меньше 10 лет назад открыли, что такой бред умеет хорошо выбирать действия. Началось с ГО, а потом оказалось что во все игры, включая шахматы, шашки, AI в реалтайм и пошаговых стратегиях - этот метод работает, и работает очень хорошо.

Причем метод очень универсальный. Что нужно сделать - модель, выбрать правильно объект статистики для RAVE, и сделать более менее вменяемую быструю функцию оценки действия (но по любой играющей другими алгоритмами программе, тем более хорошо играющей это сделать несложно), ну и нужна эмуляция мира - то есть нужно знать по каким правилам формируется симметрия карт, вероятность нахождения на неизведанном поле того или иного бонуса или препятствия, как выбирается очередность хода, как работает запрос разведки и т.д.

(249)-(251) Спс. Очень познавательно.
Т.е. UCT - это продвинутый метод Монте-Карло.

Насчет препятствий. Разве карту с препятствиями не всю сразу видно?

(252) Да, очень продвинутый.
Статьи нужно искать те, где статистика (UCT и RAVE) миксуется с Eval. Но это достаточно просто. В принципе это делают все сильные UCT программы во все игры. Без этого в наигранных партиях юниты будут бесцельно блуждать. Нормально на чистом UCT + RAVE программы играют только в игры где юниты не ходят, а только выставляются (Рензю, Гекс, Го и т.д.)
(253) Не знаю, я правила не до конца прочитал.

(254) Как я понял, карта с бонусами видна сразу вся. Не видно только противников.

(255) Это уже проще.

(255) бонусы видны только в радиусе обзора. Преграды видны все сразу

(257) На мой взгляд, видимость бонусов не принципиальна.
Бои слишком скоротечны, чтобы бежать через полкарты за бонусом. Тем более, что накапливать их нельзя и очки за сбор не даются.

(258) Моделирование должно быть как можно более правильным, приближенным к реальному поведению мира.

Что-то замерло все в песочнице.

Больше 2-х часов ничего.

Бои тоже нельзя создать

(261) 1.5 часа. Последние бои 16:58.

(263) 16:09

+(264) Мой последний.

(260)Ну видимо какие-нибудь регламентные работы, такое и раньше было

вроде снова работает.

Стата с утремана)) А то тема медленно ползет)

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

41 - Java - exwill - http://russianaicup.ru/profile/exwill
86 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
96 - Java - MadHead - http://russianaicup.ru/profile/MadHead
135 - Java - Garykom - http://russianaicup.ru/profile/Garykom
149 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
213 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
272 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
290 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
304 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon

Всего участников: 400.

А я всё понял! Конкурс сделан для того, чтобы написать ботов для варфэйс! Ну, или найти спецов в этой области, чтобы сотрудничать с ними. Ведь WarFace это проект mail.ru...

А чо, игра выбрана очень похожей - в варфэйс 4 класса бойцов:
- Штурмовик (штурмовые винтовки, носит патроны).
- Инженер (пистолеты-пулеметы, мины, гранаты, чинит броню).
- Медик (дробовики, лечит).
- Снайпер (снайперские винтовки, спец. способностей нет).
Остальное в варфэйс аналогично Counter Strike.

(269) ну и пусть будет

(256) NS так Вы будете принимать участие ?

Написал простенький шаблон, попробовал загрузить, но говорит по процессорному времени не уложился.
Не думал что получится набыдлокодить такую тяжелую реализацию (простая оценка действий на предмет возможности и выбор по приоритетам, даже маршрут не рассчитываю еще).
В C# я так понимаю нет чудо кнопки "Замер производительности", нужно юзать stopwatch?

(272) Думаю, организаторы проводили расчеты и исключили возможность решений bruteforce.

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

Казалось бы, чего там сложного. Ну четыре возможных хода, ну встать, сесть, выстрелить. Ан, нет.
Вот, к примеру, крестики-нолики. Полное дерево игры без учета невозможных позиций - 500 000 узлов, с учетом невозможных позиций 250 000 узлов. Так что, делаем выводы.

(274) Где-то бесконечный цикл у тебя, скорее всего.

(276) Не, такого нет - не зависает в local-runner'e, просто не укладывается по времени. Я в местах где у меня циклы while и так ограничиваю количество попыток найти нужный вариант, если не нашел подходящего - так ничего не делаю в конце хода.

(259) На самом дела моделирование мира совсем не сложное - 2 страницы кода (я уже сделал :)).
И есть еще рад способов сократить объемы перебора.
Так что я уже на пути к UCT + RAVE ;)
Но вот о 100000 ходов перебора за тик пока не идет речь, укладываюсь в 2000-3000, больше не прохожу по ограничению времени, придется заняться оптимизацией...
Посмотрим что получится...

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

(277) Ну тогда, у тебя точно bruteforce.
По моим оценкам, организаторы должны были задушить возможность  построения дерева вариантов размером около 250 000 узлов.
Иначе будет неинтересно.

(280) Да, похоже те, кто только на 1С до этого что-то делал - мало имеет шансов даже во второй раунд пройти)

(281) Не совсем так. Или совсем не так.
OFF: rsergio, 1Сник из России, на первом месте в конкурсе Google. Всего участников 3735.

(282) Подозреваю что это был не первый его опыт написания на языке отличном от 1С :)
Но все равно, классно, вдохновляет)

(278) Почему тебя нет в нашей статистике?

(283) Вроде он писал что первый. Он Жаву учил уже после старта чемпионата.

(281) Не боись. Я вот сел и написал волновой алгоритм.
Потом гугл мне тактично намекнул, что я изобрел велосипед.
Но я не жалею. Сделать самому было гораздо интересней, чем взять готовый.

(286) (285) Интересно! )

(287) Попробуй решить задачу движения (раз уж ты ее еще не решал), не советуясь с гуглом. Одно это окупит затраченные усилия вне зависимости от занятого в итоге места.

(288) Я уже написал поиск пути методом A star, решил не тратить время на создание велосипеда. Правда я его пока что не использую.. бегают они по глупому у меня

Блин, интересно-то как. Мне, что-ль тоже ввязаться. Где java скачать?

(290) Oracle.com + Eclipse.org

Немного повеселю участников конкурса и сочуствующих.
Байка о неосторожном обращении с гранатой.

Еще на этапе бета-тестирования добавил я в свой бот метание гранаты. Вообще то я его долго не добавлял. Все откладывал. Прям как чуствовал. В результате, отправленный на сайт бот, содержал в себе глупейший баг. Пропуск проверки IsTeammate(). Как и все глупейшие баги, этот был очень неприятным, т.к. самоподрывался мой бот не сразу и не всегда, а только если рядом враги, и то с некоторой долей вероятности. Именно поэтому, я его в Local Runner и проморгал.
Но. Мне повезло! Причем два раза.
Первый раз заключался в том, что в первом же бою это самоубийство и произошло.
А второй раз - самый смешной. Благодаря этому самоубийству я выиграл бой! У меня оставался один еле живой боец. У единственного выжившего противника все три и все три свеженькие. Кроме того, у противника почти на 100 очков больше. Казалось бы - финиш. Но не тут то было. Увидев приближающихся врагов, мой боец, с криком "Врагу не сдается..." взрывает гранату рядом с собой. И... игра закончилась, а я, получив бонус за последнего убитого, победитель.
ЗЫ
Правила по результатм бета-тестирования поменяли. Теперь бонус дается за выживание.

прикольно :)

(292) Ваххабитов делаешь?! А мысль то классная. Ценой одной жизни забрать три.

Странно, померял сейчас - у меня все расчеты укладываются в 10 мс, я же говорю - не мог я на быдлокодить на 200 мс ) Бесконечных циклов не случается, а говорит что во время не укладываюсь

Мда, у меня был тупой баг, до ограничения времени еще далеко..
Займемся минимаксом... :)

Я тоже в песочнице :)!
http://russianaicup.ru/profile/tankovod

Разобрался! И правда тупой баг был с циклом бесконечным, в локал раннере не проявлялся, т.к. всегда хоть одно место чтобы подвигаться было) Хоть я и думал об этом, но не правильно обработал эту ситуацию

(296) А как же UCT? Все, бросил уже?

300 что-ли?

(292) Да, весело) А за убийство своих тоже очки дают?) В некоторых случаях и правда можно удачно самоликвидироваться)

три сотко

промах

(301) Неа не дають (((

(302) бан

(301) Правила уже поменяли. Теперь нет.

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

37 - Java - exwill - http://russianaicup.ru/profile/exwill
86 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
123 - Java - MadHead - http://russianaicup.ru/profile/MadHead
134 - Java - Garykom - http://russianaicup.ru/profile/Garykom
154 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
227 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
288 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
294 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
322 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
363 - Java - tankovod - http://russianaicup.ru/profile/tankovod


Всего участников: 515.

(0) Короче, нужно написать бота для UFO. Хрень какая-то. Сильно усложнили условия, вместо придумывания стратегии придется копаться в нюансах и тупо кодить корректные ходы.

в общем, я участвую, но мне условия этого года очень не нравятся. В прошлые годы было лучше

Народ, а те кто в первом раунде вылетают они в песочницу возвращаются ? Или же они все ту-ту ? Просто думаю может не вылазить в первый раунд, а потом попробовать через песок во 2-ой пролезть или это не вариант ?

(310) Песочница до конца. По ее итогам могут еще и приз вручить.

(308) из-за очерёдности ходов это не совсем уфо

(312) да, действительно, если отличия от УФО :(

Карту добавили лабиринта, ходишь, ходишь а нет никого :)

(314) Ожидаемо) Многие обломались.

+(315) когда в углах заперли тоже было весело

(314) Она не рейтингуется.

+(317) Это - плюшка для бета-тестеров.

+(317) А, нет. Влияет на рейтинг. Сразу не увидел.

(308) А в чем, тогда стратегия? Если не в нахождении правильных ходов?

(320) Менять ландшафты вручную, пока противник рисует карты наступления. В чём же ещё?

(314) хех, посмотрел бои в лабиринте такое ощущение что у людей распознавалась карта по ближайшим препятствиям. :)

(322) ЭЭЭ а что кто то делал распознавание карты? и от этого строил стратегию? однако )

+(323) Не проще ли просто оценку делать клеток в которых опасно/безопасно с учетом видимости из-за препятствий?
у меня такого пока нет только планирую

(323) Хм... почитал вот этот форум
http://www.gamedev.ru/flame/forum/?id=182390&page=3

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

(323) Я как раз с этого начал.

Если поспешить и сделать "сначала попроще", потом придётся всё переделывать.

(324) Ну сделал ты, а дальше что?

(327) А между тем, у некоторых игроков, я смотрю, уже 150-я версия.

+(328) Понял, что везде опасно. И стоишь на месте, пока другие очки набирают.

О! Я в лабиринте выиграл.
http://russianaicup.ru/game/view/46755

(331) Заметил что медик тупит в лабиринте, с поиском пути плохи дела?

(331) Блин я чет подумал, что ты всех замочил )))

И это подумалось тут что недоработали организаторы. надо было минера/сапера добавить еще ) весело бы было

(332) 3-я версия. Что ты хочешь. Времени нет вообще. Работаю  с утра до 22-00.
Смотрю, как рейтинг ползет вниз и сердце кровью обливается.

(335) аналогично :( с 100-ни уполз до 2хх

(325) Там уже локал раннер подпилили: http://www.gamedev.ru/flame/forum/?id=182390&page=8#m105

(336) Главное, чтобы за 900 не уполз.
А там все снова с 0 начнут.

ну так как там дела у наших представителей???

(339) см.(335)

(340) ..пичалька...

вот

(341) Да, ладно. На самом деле, нормально у нас дела. Выходные скоро. Есть шанс отыскать в документации метод ЗамочитьВсех() и сделать 4-ю версию.

Да... 35 постов за день... :)
Чувствую, я завтрашнюю стату тоже на этой странице постить буду :)

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

49 - Java - exwill - http://russianaicup.ru/profile/exwill
98 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
101 - Java - MadHead - http://russianaicup.ru/profile/MadHead
154 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
222 - Java - Garykom - http://russianaicup.ru/profile/Garykom
266 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
269 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
284 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
310 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
382 - Java - tankovod - http://russianaicup.ru/profile/tankovod


Всего участников: 606.

(345) Как ты узнаешь кто есть кто, и почему меня нет в списке?

(346) "Как ты узнаешь кто есть кто"
Не понял вопроса.

"почему меня нет в списке?"
Ну, тут, на самом деле, две причины:
1). Ты партизан.
2). Я не телепат)))
Посты 183, 191 читал?

нет

Странный у них подсчет рейтинга, в одном бое первое место, а сняли с меня -200 очков. Что-т логики я этой не пойму?

(349) + не так сказал - очков всего 125, а переместился в рейтинге на 200 игроков вниз.

(350) Позиция в списке рейтинга, на сколько помню, не зависит от текущего боя. С каждым боем пересчитываются все проведенные бои всех игроков и исходя из этого строится общий рейтинг.

То есть, если ты выиграл у текущего чемпиона (случайно), а потом сливаешь все бои с самыми слабыми игроками, то чемпион за счет этого проигрыша тебе будет падать в рейтинге с каждым твоим проигрышем.

Могу ошибаться :)

(351) Посмотрел, противники были на много слабее меня, а я получается с ними на равных сыграл - вот рейтинг и свалился.

(299) Ну UTC прекрасно совмещается с минимаксом.
А вообще с ним есть проблемы, из-за ограничения видимости и отсутствия информации о живых противниках он будет давать сильные искажения...
PS. мой логин там такой же "santa324"

(353) Не понял. Минимакс же дерево вариантов.
А UTC список ближайших вариантов с проигрыванием каждого до конца партии на основе случайных ходов.
Куда там дерево пихают?

(354) UCT тоже строит дерево перебора.
Для каждого узла (до некоторой глубины) строится статистика и запоминается к кеше. И так как согласно формулам UCT ход который рассматривался реже имеет преимущество при последующих итерациях, в итоге при росте числа итераций всё на большую глубину становятся рассмотрены все ходы.

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

(356) С ума сойти. Как им это удается?
Как будет время, обязательно поизучаю этот вопрос.

(357) Им - это кому? Альфа-бета получается из минимакса добавлением двух строк.

(358) Алгоритмам, я имел ввиду.
Спасибо за информацию. Действительно, очень интересно.

wiki:%C0%EB%FC%F4%E0-%E1%E5%F2%E0_%EE%F2%F1%E5%F7%E5%ED%E8%E5
Пример кода
http://chessprogramming.wikispaces.com/Alpha-Beta

Но сейчас популярней PVS, но по сути это небольшое улучшение Альфа-беты, метод дерева нулевой ширины (negascout)

(361) Что значит - нулевой ширины?

(362) У нас есть альфа, есть бета,
Если запуск с окном (альфа, альфа+1) возвращает <=0, то значит мы не можем улучшить результат достигнутый при рассмотрении предыдущего лучшего хода, и запуск с полным окном не требуется.
Обоснование простое - в условиях неидельности сортировки ходов, чем уже дерево (разность между бета и альфа), тем меньше узлов будет просмотрено.

Виноват, возвращает <=альфа

(363) Что значит запуск с окном?

(365) Посмотри по ссылке что я дал код альфа-беты.
Там как раз запуск с окном.
Вообще вот в развитии все три варианта -
http://en.wikipedia.org/wiki/Minimax#Minimax_algorithm_with_alternate_moves
http://en.wikipedia.org/wiki/Alpha-beta_pruning
http://en.wikipedia.org/wiki/Negascout

В альфа-бете вводится понятие а-b окна.

(366) Спасибо.

В данной игре Альфа-бета (и любой другой переборный алгоритм) будет работать не очень хорошо.
1. Слишком близко будем считать, так как на полном ходе слишком большое количество возможностей.
2. Альфа-бета требует намного более мощной оценочной функции чем UCT.
3. Альфа-бете будет очень тяжело будет исполнить поиск пути, UCT же даже с простенькой ОФ путь будет находить.

Любой другой минимаксный переборный алгоритм, конечно-же имелось в виду.

Кто там на форуме 1С просит )))))
http://russianaicup.ru/forum/index.php?topic=51.0

(371) Это не я.

Чет как-то они слабенько пиарютЬ ентот конкурс! думаю максимум 1500 человек будет. ИМХО.
Просто на первый взгляд когда смотришь правила, как-то замудрено выглядит )))

(373) Выходные впереди. Посмотрим, сколько на выходных новых участников добавится.

читаю ветку и чувствую себя дебилом.. ;-)

(344) Смотри-ка, чуйка не подвела)))

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

50 - Java - exwill - http://russianaicup.ru/profile/exwill
103 - Java - MadHead - http://russianaicup.ru/profile/MadHead
112 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
137 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
232 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
266 - Java - Garykom - http://russianaicup.ru/profile/Garykom
304 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
309 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
345 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
435 - Java - tankovod - http://russianaicup.ru/profile/tankovod


Всего участников: 674.

(376) Есть шанс следующую статистику на этой странице запостить. :)

(377) Очень маленький) 22 поста осталось всего)

(375) В этом и есть главный смысл таких соревнований.

(379) Чтобы все вокруг чувствовали себя дебилами? :))

(380) Чтобы самому почувствовать себя дебилом.

(375) Уважаю ! и присоединяюсь к вышесказанному ))))

что бы нормальную страту запилить, нужно много кода осилить, а если писать по аналогии 1С стиля (быдло/г()вно код) тогда и до нового года не написать более менее нормальную страту !

(381) Сколько у тебя строк кода ?

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

(382) Да, я большинство времени потратил на изучение языка и прелестей ООП, а не на придумывание алгоритмов.
К тому же отлаживать довольно сложно тот кусок кода что я набросал)
Так что присоединяюсь к тем, кто чувствует себя дебилом ))

(383) Да, причем союзника он лечит на 50 очков, в то время как себя на 30

(383)Да, даже по диагонали.

(383) да, нужно указать его координаты и он должен быть на соседней клетке

(386) точно? ActionType USE_MEDIKIT
– Вылечить себя или бойца в указанной соседней (по вертикали или горизонтали) клетке с
помощью аптечки первой помощи

(388)Хм, в старых правилах было.

Всем спасибо. А вот гранату думаю передать уже не получится :).

(390) можно передать - юзай ActionType.throw_grenade и указывай союзника, работает только если он рядом стоит

(391) гы

Еще один глупый вопрос. Если два солдата стоят рядом, то расстояние между ними 1? А если по диагонали то чуть больше?

(393) Если по диагонали - то корень из двух.

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

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

(395) Совершенно, абсолютно неправильное понимание.
Там система не учитывает опыт.
Просто твой бот должен показывать результат лучше чем от него ожидает система.

(396) Это смешно только для тех, кто не читает документацию.
Вот это вот действительно смешно...

(396) ставь флажек усиленной изменчивости, а лучше - допиливай стратегию

(397)(398) Ага судя по "Для подсчета рейтинга используется модифицированный рейтинг Эло. Если коротко: для каждого участника вычисляется его ожидаемое место, и если он занял место выше, то его рейтинг увеличивается, а если занял ниже — уменьшается."
Т.е. я занял 1-е место но ожидаемое было выше да? Это какое же место в бою нужно занять? 0 или -1 ?

(399) В курсе про флажек, но думал потратив 2 часа футболку  то смогу заработать :( А тут допиливать придется...
Или забить

(382) В последней работающей версии - около 600.

О, новая страничка!))

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

47 - Java - exwill - http://russianaicup.ru/profile/exwill
102 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
104 - Java - MadHead - http://russianaicup.ru/profile/MadHead
157 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
263 - Java - Garykom - http://russianaicup.ru/profile/Garykom
307 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
338 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
382 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
423 - Java - tankovod - http://russianaicup.ru/profile/tankovod
439 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba


Всего участников: 688.

(400) Не так. У игрока с более высоким рейтингом может быть более низкое ожидаемое место, чем у тебя, потому что он новичок.
У тебя рейтинг 100
У противника 120
Ожидаемое место:
У тебя 1 (хотя чисто по рейтингу ты второй)
У противника 2

(404) Не понял этот момент "У тебя 1 (хотя чисто по рейтингу ты второй)" если у меня "У тебя рейтинг 100" а не "120"

100 выше 120?

(405) Ты же сам написал: "побеждаю игрока с более высоким рейтингом и почему-то не двигаюсь вверх".
И тут все правильно.
Ты занял ожидаемое 1-ое (несмотря несколько более низкий рейтинг) место.
Противник занял ожидаемое, или даже сверх ожидаемого 2-ое место (несмотря несколько более высокий рейтинг).

+(406) У тебя может быть низкий рейтинг, но система будет ждать от тебя победы. Потому что ты - ветеран.

(407) Дык вот и говорю что система сначала новичков вверх закидывает, а потом медленно, неуклонно опускает на нужное место ;)

(408) Да не закидывает она никуда...
Просто у новичков, если стратегия конечно не тупая, рейтинг растет быстрее чем у ветеранов...

http://russianaicup.ru/game/view/60233
Классный пример этой фигни, победил у всех рейтинг выше чем у меня и тока +8 очков дали

+(410) Ну зато проигравшего хорошо опустили )

(410) http://russianaicup.ru/game/view/52497 вот тоже пример хороший))

Чтобы не чувствовали себя ущербно, вот мой аккаунт.
Замкну вашу таблицу )
http://russianaicup.ru/profile/IlyaKo

(413) Вот, правильно.
Каждый одинэсник должен поучаствовать.

Что ни говори, но главный боец это санитар.

(415) Он же - главный спонсор противников.

(416)В конце боя если осталась только одна команда противника и у тебя больше очков, надо всем застрелится. Последний должен подорвать себя гранатой.

(417)
+100 очков противнику.
Стрелять в своих нельзя. Только гранатой.
И последнее, но не последнее: откуда ты узнаешь, что осталась только одна команда противника?

>откуда ты узнаешь, что осталась только одна команда противника
учет - наше всё!)

(419) Почему 1С аналогичных конкурсов не проводит?) Создаешь документы с определенными реквизитами и посылаем на сервер в виде xml.. Они у себя в базе моделируют бой )

(420) Придумай игровой мир, который будет интересен массам, и вперед в 1С.
Для 1С органичней всего смотрелась бы экономическая игра типа монополии.

(421) Да, согласен.. World of Accounting назову)

(422) Ты только эта...
Трупперов пока не бросай.

(422) Accounting Strike

(423) Да, футболку хочу.. буду трофеи собирать в виде футболок, пока что только с форума 1с есть, с конкурса который был летом.
К тому же на то, как они "воюют" смотреть без слез сложно, столько лагов) Надо хотя бы до ума довести

Ох, нелёгкая это работа - из полена выпиливать бота.

(426) Еще более тяжеленно - вынимать из бота полено )))

http://russianaicup.ru/profile/jenyanorilsk/

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

Ну как господа, есть прогресс?

видимо все сдались

меня такие игрушки затягивают

(429) Всю прошлую неделю безучастно смотрел, как рейтинг потихоньку съезжает вниз с 9 на 59 место. Ничего не мог сделать. Времени не было совсем.
В воскресенье в чрезвычайно решительном настроении сел и написал 1500 строк кода. Рейтинг живо метнулся до 129 места (повышенную изменчивость не включал). Так что, если и не прогресс, то оживление точно есть.

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

А вот и я)))

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

55 - Java - MadHead - http://russianaicup.ru/profile/MadHead
127 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
133 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
159 - Java - exwill - http://russianaicup.ru/profile/exwill
202 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
220 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
306 - Java - Garykom - http://russianaicup.ru/profile/Garykom
350 - C# - jenyanorilsk - http://russianaicup.ru/profile/jenyanorilsk/
353 - C# - Научите меня - http://russianaicup.ru/profile/IlyaKo
530 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
591 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
703 - Java - tankovod - http://russianaicup.ru/profile/tankovod


Всего участников: 972.

Я пока выложил одноногую и одноглазую альфу в надежде застолбить место.

(435) Оставь их одноногими - разбегаться друг от друга невыгодно)

спс кэп! )

(435) и не стыдно? уподобился всем этим жалким людишкам, стратегии которых так убого играют.

(438) Не обижай его. Нас тут и так не много.
Остальные одинэсники предпочитают продолжать чувствовать себя умными в окружении сотрудников бухгалтерии.

(439) Да, в этот раз участников раза в два меньше... :)

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

(441) Исключения только подтверждают правила.
Да и я не про бухгалтеров, а про одинэсников.

(438) ещё не вечер

(129) я для кого писал?

(433) Как-то кучно ходят у тебя ? опасно гранатой можно получить ???

Из ненапечатанного. Подготовка формации из строкового спрайта:

def shape_from_str(s):
    import re
    d = re.compile(r'[0-9]{2}')
    pset, tlset = [], []
    sl = [ss.strip() for ss in s.split('\n') if len(ss) > 0]
    mx = max(map(str.__len__, sl)) / 4
    my = len(sl) / 2
    for i, r in enumerate(sl):
        data = [([e.start() / 2 - mx, i - my], e.group(0)) for e in d.finditer(r) if e is not None]
        pset += [p for p, _ in data]
        tlset += [(int(tl[0]), int(tl[1])) for _, tl in data]
    rset = [[int(round(x*SINCOS2 - y*SINCOS2)), int(round(y*SINCOS2 + x*SINCOS2))] for x, y in pset]
    return pset, rset, tlset
if __name__ == '__main__':
    shp_front = '''
        20...............
        ......30.........
        ...............40'''
    print shape_from_str(shp_front)

(445) С гранатой еще добежать надо.

(445) как по мне практика показала, что разбежавшись больше проблем обретешь. Да и действительно с гранатой надо подбежать, на бросок надо 8 очков действий.

Тоже выложил альфу, пока ничего не умеет, только ходит по кругу, даже бонусы не собирает, вообще нет времени не работает отладка под С++, администрация молчит. Пишу без отладки, в текстовом редакторе :) Надо попасть в 900, авось пару ночей но выходных найдет и сделаю что-нибудь более-менее нормальное :)

+(448) Смотрел бои лидеров. Никто гранат не кидает.
Некогда им. Выстрелил-спрятался и все.

Гранаты хороши при работе из укрытий.

гранаты в лабиринте на ура идут. К примеру спалил банду запомнил расположение отошел и уже на следующем такте можно бросать гранаты, если не убежали. Я как раз себе прописываю элементы ссыкливости в стратегию )

(435)Так озвучь ник! Мой ник для статистики прежний KiRex

http://russianaicup.ru/profile/Solver
Эх, поздновато я спохватился. Времени мало...

А вообще, идиотская система вычисления рейтинга сделана.
Ну и сами бои.
Почему не сделать привычную по всем TBD игрушкам схему? Зачем эти идиотские ходы...

(450) Ну, я сделал у себя проверку, на всякий случай.
Если 2 чувака рядом и могу бросить гранату... то почему бы не бросить? ))

(454)Ну я только сегодня в метро написал первый вариант, выложил без отладки - вроде ходят :)

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

(457) Ходят! Фу, как вульгарно. Вот я видел еще на бета-тестировании одна деваха стратегию написала. Так у нее солдатки ползали.

Забил на конкурс, не хватает времени
ещё и последнюю версию с багом закинул, жуть

из наблюдений - стратегия становилась успешнее

- если в начале игры все солдаты присядут и не будут подниматься выше в течении игры:
дамаг выше, а передвигаться далеко - не главная цель игры

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

- сделать оценку целесообразных действий во время боя:
из того что я успел сделать - это целесообразность стрельбы, кидания гранаты и смены стойки;
из того, что не попало в текущий вариант стратегии - расчёт дамага от гранаты; расчёт дамага в текущей стойке; выбор лучшей стойки, в которой дамаг будет больше (с учётом необходимых очков на смену стойки); + всё это после поглощения рациона;

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

ну и всё в таком роде)

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

// проверка на соседние ячейки (только ортогональные)
bool isNeibCells(int x1, int y1, int x2, int y2)
{
return Math.Abs(x1 - x2) + Math.Abs(y1 - y2) == 1;
}

// количество очков после поедания рациона
int ActionPointsAfterEatingRation(Trooper trooper)
{
int calculated = trooper.ActionPoints - game.FieldRationEatCost + game.FieldRationBonusActionPoints;
return calculated > trooper.InitialActionPoints ? trooper.InitialActionPoints : calculated;
}

// стоимость смены стойки
public int ChangeStanceCost(TrooperStance from, TrooperStance to)
{
if (from == to) return 0;
if (from == TrooperStance.Kneeling) return game.StanceChangeCost;
return game.StanceChangeCost * 2;
}

// расчёт дамага труппера в стойке
int CalcTotalDagameInStance(Trooper trooper, TrooperStance stance, int ActionPoints)
{
return ((ActionPoints - ChangeStanceCost(trooper.Stance, stance)) / trooper.ShootCost) * trooper.GetDamage(stance);
}

// сколько здоровья может восстановить медик (для определения как лучше - лечить медиком или аптечкой)
int  HowMuchCanHeal(Trooper medic, Trooper target, int ActionPoints)
{
int steps = ActionPoints / game.FieldMedicHealCost;
return (medic.Id == target.Id ? game.FieldMedicHealSelfBonusHitpoints : game.FieldMedicHealBonusHitpoints) * steps;
}


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

(0) Столько конкурсов.
Добавлю в закладки.

Рассказывали об одном чемпионате:
МВД vs КГБ.

моя забагованая стратегия никак ниже 300 не упадёт
вроде тонет и опять всплывает

значит и впрям все забили
зато какой ажиотаж был с танками)

(464) Похоже, количество участников в этот раз будет не меньше, чем в прошлый. Так что, все в порядке с ажиотажем.

(464) Сейчас увидел что делим с тобой 305 место :)

Какой укурок интересно придумал эту систему рейтингов?

Ну как боты с 35-41% побед, могут занимать первые места?

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

Скиньте ботов для тестов.

мой: http://rghost.ru/50302790

(467) А кто по-твоему должен занимать первые места?

(465) Это из каких соображений ?

(470) В прошлом конкурсе было примерно 2000 участников. Сейчас уже 1049.

Как быстро узнать лучше ли стала новая версия бота?

(472) Запустить в песочницу.

(467)Ага, только ты немного не дописал. Еще надо добавить "Сурковская пропаганда", "Происки Чурова", "Путин украл все мак буки" :))) Видимо - ув.  solver it - является типичным представителем оппозиции, уж очень похоже - привычка бросать громкие фразы о вещах, о которых не имеет ни малейшего представления... Тут есть NS, он практически спец по ЭЛО, но думаю - он не станет в 105-ый раз рассказывать - как считается рейтинг :)

(473) сутки ждать :(

(475)Почему сутки? Можно делать 2 тестовых боя в 5 минут. За час успеешь наплодить достаточно, чтобы понять - какая сильнее

(474) Видимо ув. Drx211 является типичным представителем группы людей "общающихся с внеземным разумом" ибо умеет читать из астрала ненаписанное, но совсем не умеет читать написанное. ))

Где я писал, что ЭЛО плохой, или что мне непонятен принцип его расчета? При чем тут политика вообще? И как к этому всему относится NS?

Для тех кто на бронетехнике, поясню. Я говорил о том, что для таких конкурсов этот рейтинг не показывает нихрена хорошего. Тем более, что ЭЛО разрабатывался для двух участников, а тут четверо. И мне непонятно, какой укурок его впихнул в этот конкурс, не описав даже как они его модифицировали для четверых участников. Механизм расчета нигде не расписан, что само по себе уже странно и наталкивает на нехорошие мысли.

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

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

(477) в (478) все так. Все это уже обсуждалось при проведении первого конкурса. Единственный вопрос, который был к системе - возможно недостаточное количество боев для однозначного устранения случайного распределения.
А про политику написал - уж очень напомнило типичные фразы, которыми сейчас пестрит интернет. Вот только честно - прав я насчет поддержка "оппозиции" типа Навального или нет :) ?

(467) Система рейтингов с Codeforces.ru, разработана крутыми программистами, и претензий к ней практически нет.
Если это и не лучшее, то одно из лучших что есть на сегодняшний день.

http://codeforces.ru/blog/entry/102
Вот в общих чертах, в принципе это система Эло распространённая не несколько соперников в одной партии.

В этой системе один минус - разработчики отказываются давать точные формулы расчета рейтинга.

(483) А чем они это мотивируют?

(484) Авторскими правами которые им не принадлежат.

(480) В прошлом конкурсе не участвовал, поэтому в обсуждение рейтинга не попал.

>Единственный вопрос, который был к системе - возможно недостаточное количество боев для однозначного устранения случайного распределения.

Именно это и натолкнуло мысль...

P.S. Про "оппозицию" даже близко не угадал. Во первых стараюсь держаться подальше от всяких хитродопых-ушлепков, а во вторых, вообще подальше от политики в целом.

(482) А есть гарантия, что именно этот алгоритм используют в конкурсе?

У них в доках написано просто "Для подсчета рейтинга используется модифицированный рейтинг Эло". Без конкретики.

Ну и да, к самому ЭЛО вопросов нет. Есть вопросы к его применению организаторами.

(485) Ох уж эти авторские права!
Уж и не знаешь, чего дальше ждать. Этак проснешься утром и узнаешь, что кто-то получил права на русский язык.

(487) Слушай, ну чего ты так разволновался? В 900 не успеваешь попасть?

(488) Тот кто разработал систему хочет кушать. А чтоб кушать ему систему надо продавать (либо продавать комплекс услуг включая рейтинговую систему). А чтоб продавать надо закрыть формулы. Это его право.

(487) Есть. Более того - конкурс обслуживает команда codeforces.ru, Михаил Мирзаянов в ветках отвечает на вопросы.

(487) У меня нет вопросов, так как я понимаю кто это делает.

(490) Да понятно, понятно.
Нет справедливости в этом мире.

(493) То есть как нет? Наоборот есть. Человек разработал, и при этом зарабатывает на своей разработке. Это и есть справедливость.

(494) Не,не.
С точки зрения высшей справедливости ну какие у автора права?
Никаких. Только обязанности.

(495) Я не знаю в каком колхозе могут быть такие понятия о справедливости :)

А в песочку войти после начала уже низя будет ??

(496) Я сам в свое время удивлялся. Но тем не менее, это так.
Впрочем, это вопрос философский и не совсем в тему.

(497) Даже после окончания можно будет.

500!

(486)Ну, тогда сорри за ошибку, но все-таки, по поводу рейтинга - вряд ли стоит что-то ругать, если нечего предложить в замен.

(500) Вот ты молодец! Где Cube?

(502) +1

(501) Да сам ЭЛО то он нормальный.
Просто в текущем варианте соревнования, преимущество имеет тот, кто раньше начал. А это не верный подход.

(504) Преимущество в чем? Рейтинг даже с самых низов устаканивается за 2-3 дня.

(504) Посмотри на http://russianaicup.ru/profile/Mr.Smile
Начал позже всех из лидеров. И никаких проблем.

(504) Если ты не успел со своим суперботом влезть в 900 до начала первого раунда, не беда. За неделю в 100 точно влезешь и пройдешь во второй раунд через песочницу.

(507) не 100, а 60 ! поправочка.

(508) 100 будет достаточно с очень высокой долей вероятности.

(509) Думаю, даже 115 место даст почти 100% вероятность попадания во второй тур.

(510) А, если подумать, то и 120 тоже.

(506)В прошлом году макбук выиграл, видимо понравился, еще  один хочет. :)

(507)А как можно не влезть в 900 :) ? Я ради интереса посмотрел - между 900 и 1000 боты тупо стоят на месте и в лучшем случае - стреляют, а в основном - просто стоят :)

(513) Ну... отправить стратегию за 2 часа до начала 1-го раунда, например.

А куда пропал ТС?

(515) Меня больше интересует - куда Cube делся.

(453) robbit, как в галконе

(516) ок

Ещё одна весёлая карта появилась

(519) Специально для любителей ходить, взявшись за руки.

Блин а че низя карту выбрать когда бои свои делаешь (((

(521) Ну их ведь не так много. 5 штук, если не ошибаюсь.

(29) >> "Мое физическое образование подсказывало заменить скалярное поле опасности на квадрупольное"
Куда мне с такими тягаться)

(502) (503) (516) Я живу за МКАДом. Да, да, тут тоже живут))) У меня сдвиг +4 часа от МСК, когда у вас 16:00, у меня 20:00 я уже дома и мне не до мисты)))
А вчера вообще на мисту не было времени зайти... Так что, я никуда не пропал, просто тема не прогнозируема, чтобы можно было в начале каждой ветки постить.

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

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

51 - Java - MadHead - http://russianaicup.ru/profile/MadHead
73 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
149 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
162 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
175 - Java - exwill - http://russianaicup.ru/profile/exwill
312 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
316 - Java - Garykom - http://russianaicup.ru/profile/Garykom
365 - C# - jenyanorilsk - http://russianaicup.ru/profile/jenyanorilsk
401 - C# - Научите меня - http://russianaicup.ru/profile/IlyaKo
620 - C++ - Drx211 - http://russianaicup.ru/profile/KiRex
646 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
657 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
752 - Java - tankovod - http://russianaicup.ru/profile/tankovod
869 - Java - solver it - http://russianaicup.ru/profile/Solver


Всего участников: 1112.

Хм... если стравить двух медиков, можно не хило очков на рубить )))) они лечат себя и стреляют и так бесконечно )))

(526) Так противник-то тоже нарубит... Надо своим салдофоном медику гранату под ноги периодически подкидывать просто... :)

(527) Или так: медик становится главным персонажем - бродит по карте, ищет гранаты, подрывает себя и свою команду, лечит всех. Задача остальных членов команды - защитить медика, чтобы его не грохнули, но не забывать, что основная задача - поиск гранат :)

(528) Где твой бот ?

(529) См (71). Если в двух словах: я не участвую - времени столько нет))

(528) За своих очков не дают.

(531) Блин, ну зачем вот так сразу мордой об асфальт?))) Я тут уже план по захвату мира...

(532) Но, кстати, на этапе бета-тестирования, до того как изменили правила, можно было выиграть подорвавшись гранатой.

А про медиков на форуме соревнования много говорили.
Было даже шуточное предложение игрокам с 6 по 10 место объединится против 1-5. Доить друг у друга медиков.

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

(535) Еще раз ? вроде мысль интересная, но не могу уловить смысл. Что значит фатальная ?

(536) Значит он будет делать нечто неожиданное. Вопрос: насколько оно может быть опасным - есть ли какая-нибудь определённая зависимость?

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

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

(539) написать расчет всех возможных - тьфу и ничего, это ничего не даёт само по себе

луче как-то определять что конкретно он выберет. в этом проблема.

Даже подозреваю, первое место займёт тот, кто адаптирует игру бота под набор из топа игроков.

(542) Думаю что у топов там такие монструозные свистелки/перделки что они сами не знают что будет делать их боец ))))

(543) Сомневаюсь. У бойцов нет времени обучаться в течение боя и нет возможности передавать опыт между боями. Остаётся только тренинг дома на кошечках из рипитеров.

(542) Заточенные на победу над топом бойцы могут проиграть не топу.

(545) никто не мешает для нетопа использовать другой сет коеффициентов

имена игроков доступны боту, насколько ясно из правил

(547) Да тут в перерывах они могут так перехервертить свою стратегию, что мало не покажется ! И у тебя точно времени не хватит, про анализировать чего они там на крутили, для этого ведь еще статистика нужна как никак !

Почитал условия проведения первого раунда и понял: я поздно бросился в размышления. Придётся срочно менять одну деревянную заглушку на другую медную. )

(549) Что вычитал? Поделись.

(550) http://russianaicup.ru/p/round1

(551) Так, а что нового ты для себя нашел?

(552) всё новое: я этого ещё не читал

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

(554) Что тебя так разочаровало?

Не нравится формула-1?

не нравится недостаток времени

ну и раздутое самолюбие некоторых из участников конкурса

(557) Времени у тебя еще больше недели.
Чтобы иметь шанс попасть во второй раунд, надо продвинуться в песочнице выше 360-й позиции.
Выше 200-й шанс будет приближаться к 100%.
Это не так уж сложно.

(559) ... выше 361-ой, если говорить строго математически.

(559) "Раунд 1 будет проводиться с 23 по 24 ноября 2013 года."
"Каждая часть будет длиться 12 часов, перерыв — 24 часа."

(561) Я про второй раунд, в который попасть не так уж и сложно.

(562) не сложно, если улучшить бота до первого раунда..

(563) Можно и после. Достаточно будет до начала второго раунда выйти в район 200-й позиции в песочнице.

(564) ... да даже и 300-й будет вполне достаточно

(565) я тоже так считаю)

(564) не факт

так может (маловероятно) сложится что не попавшие в топ300 раунда1 человек 70 окажутся выше занявшего 300 место в 1раунде - следовательно 61-70 из таковых не доберутся в 2раунд.


зы. спасибо всем за интенсивное обсуждение идей 2012раи - только благодоря им и случайности получил футболку и место в топ50 .

ззы 1с-битрикс сочетание лучшего из мира 1с и интелектуальности пхп.

NS опять решил пропустить?

(568) походу и codecup.nl пропустить придется, хотя там очень хотел поучаствовать.

(567) В твоем примере 70 ботов должны обогнать не одного 300-го а 70 других ботов, занявших место с 1 по 300.

(570)

очень просто

1-299 из 1раунда к началу 2раунда занимают свои же 1-299 месте(с какой то перестановкой между собой).

300 сотый упал до "1000" то что 999 выше 300го 1 раунда не приближает к выходу .

другой более к нашему случаю.

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

ибо представим мало вероятную ситуацию 100 не попавших в 1раунд  занятли топ100 песочницы на начало 2го раунда до вычёркивания тех 300 которые отобрались

в такой мало вероятной ситуации занятие 61-100 мест в песочнице до вычёркивания 300 уже отобравшихся равны тем же 61-100 местам после вычеркивания :(.


зы. ясно понятно что попадание в топ100 до вычёркивание на начало 2 раунда почти гарантирует добор в 2раунд

Общий список участников (Место - язык - ник на мисте - ссылка на профиль в конкурсе):

65 - Java - MadHead - http://russianaicup.ru/profile/MadHead
81 - C++ - RomanYS - http://russianaicup.ru/profile/roman_ys
138 - Java - exwill - http://russianaicup.ru/profile/exwill
184 - C# - ERWINS - http://russianaicup.ru/profile/Erwins
203 - Pascal - MMF - http://russianaicup.ru/profile/Hamster
247 - C++ - PowerBoy - http://russianaicup.ru/profile/Zomba
376 - Java - Garykom - http://russianaicup.ru/profile/Garykom
441 - C# - Научите меня - http://russianaicup.ru/profile/IlyaKo
491 - C# - jenyanorilsk - http://russianaicup.ru/profile/jenyanorilsk
505 - Java - MKMK - http://russianaicup.ru/profile/M-Mad
625 - C++ - Drx211 - http://russianaicup.ru/profile/KiRex
757 - Pascal - Molinor - http://russianaicup.ru/profile/Merlon
845 - Java - tankovod - http://russianaicup.ru/profile/tankovod
900 - Java - solver it - http://russianaicup.ru/profile/Solver
-------------------- deadline <900> --------------------


Всего участников: 1223.

(571) Почти гарантирует попадание в топ 300.
А попадание в топ 100 гарантирует с вероятностью практически 100%.

(526)  работает))
http://russianaicup.ru/game/view/156448
смотреть самый конец

(574) Вот как надо доить санитара :)
http://russianaicup.ru/game/view/170858

(575) дома посмотрю

Кто-нибудь может объяснить такое поведение рейтинга (смотрю свой): колебания с амплитудой более 100 балов, причем идут серии сначала несколько десятков боев в плюс, а потом десятки боев в минус.
Единственное предположение, что выбор соперников не совсем случайный, а какими-то волнами, или выбор карт.

(576) В любой игре не побеждает сильнейший, а разница в силе показывает вероятность победить. чем больше разница в силе, тем больше вероятность.
Колебания идут из-за элементарной случайности результата. см. первый абзац. Чем больше коэффициент в формуле Эло, тем быстрее с любого рейтинга набираешь реальный свой, но тем больше и колебания. У них достаточно большой коэффициент, вот и колебания больше сотни пунктов.
Так и должно быть.

Ты вот когда бросаешь монетку, результат выпадения решки около 50%, но колеблется вокруг некоторого значения около этих 50%.