Russian AI Cup — соревнование по программированию искусственного интеллекта.

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

Лучшие участники получат приятные призы:

1 место   - Apple MacBook Pro 15" (Retina)
2-3 места - Apple MacBook Air 13"
4-6 места - Apple IPad New (Wi-Fi, Cellular 64Gb)


Первый этап пройдет с 10.11.2012 00:00:00 до 11.11.2012 23:59:59
Второй этап пройдет с 17.11.2012 00:00:00 до 18.11.2012 23:59:59
Третий этап пройдет 24.11.2012 00:00:00 до 25.11.2012 23:59:59


Сайт: http://russianaicup.ru

Начало тут: Russian AI Cup - CodeTanks

Список участников (Место - ник на мисте - ссылка на профиль в конкурсе):

24 - Molinor - http://russianaicup.ru/profile/Merlon
29 - NS - http://russianaicup.ru/profile/NS_Serg
40 - PowerBoy - http://russianaicup.ru/profile/Zomba
41 - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)
111 - hedint - http://russianaicup.ru/profile/Hedint
158 - Светлый Гений - http://russianaicup.ru/profile/LG83
209 - MMF - http://russianaicup.ru/profile/Hamster
241 - ERWINS - http://russianaicup.ru/profile/Erwins
264 - Alex S D - http://russianaicup.ru/profile/Dr001
402 - cawokru - http://russianaicup.ru/profile/Cawokru
446 - Garykom - http://russianaicup.ru/profile/Garykom
508 - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
556 - Cube - http://russianaicup.ru/profile/Cube
557 - Salimbek - http://russianaicup.ru/profile/Salimbek
695 - Drx211 - http://russianaicup.ru/profile/KiRex
726 - ReaLg - http://russianaicup.ru/profile/ReaLg
726 - ILM - http://russianaicup.ru/profile/ILM
745 - Starhan - http://russianaicup.ru/profile/Starh
809 - Diversus - http://russianaicup.ru/profile/Diversus
839 - Filin - http://russianaicup.ru/profile/Filin396
979 - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
1084 - floder - http://russianaicup.ru/profile/Floder
1127 - AndreyBarmaley - http://russianaicup.ru/profile/Avs
1130 - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1255 - xamelon - http://russianaicup.ru/profile/Xamelon
1289 - SUA - http://russianaicup.ru/profile/SUA

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

как то 1сники сдают позиции

(2) Помогай, вступай в наши ряды))

ура, я уже 6-й среди мистян )

А я повторю вопрос в этой ветке: кто силен в парсинге страниц и поможет с кодом для выдергивания рейтинга со страницы профиля конкурса в 1С?

P.S. Предыдущий раз спрашивал тут: Russian AI Cup - CodeTanks

Я выложил четвертую версию)
Черт, как же она хреново играет)))

(5)А какие там проблемы? Ищи таблицу "<table class="table rating">", отсчитывай от нее тд и забирай цифру.

(990) Один бой - это не статистика.

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

(2) Никто ничего не сдает. У меня просто несколько дней не было новой версии. Все новые посылки по сути одно и то-же.

(5) Я силен :)
Но времени нет.

(10) :) себя не похвалишь, никто не похвалит

(9)Ок, если успею сегодня. Я в 1сы такого не делал пока :)

(6)хах..  я выложил 71-ю версию..тоже неочень)

(14) :D

(12) Я вроде никтого не хвалил ;)

(9)Cube, не спишь еще? Куда скинуть?

хороший бой получился
http://russianaicup.ru/game/view/79129

(18) чем?

(19) челночным движением автора вдоль стенки

(16) На sdchess увидел твой вопрос:

Запутался с тригонометрией напрочь. Как перевести угол в SpeedX и SpeedY?
Я правильно пишу для выпущенной пули?
SpeedX=sin(Tanks[i].GetTurretAngleTo(Tanks[i].GetX,10000))*16.7
SpeedY=cos(Tanks[i].GetTurretAngleTo(Tanks[i].GetX,10000))*16.7

Может проще для определения угла использовать: Tanks[i].GetAngle+Tanks[i].GetTurretRelativeAngle

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

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

(22) Ну дык:
SpeedX=sin(Tanks[i].GetAngle()+Tanks[i].GetTurretRelativeAngle())*16.7
К чему угол с (Х,10000) мерять?

(24) А в чем разница? И тут точно синус, а не косинус? :)

И со знаками не совсем понятно, где плюс, а где минус.

(24) С (X,10000) я меряю с осью ординат. Но походу SpeedY я неправильно считаю. Там со знаком минус нужно брать.

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

SpeedX=cos(Tanks[i].GetTurretAngleTo(10000,Tanks[i].GetY))*16.7
SpeedY=cos(Tanks[i].GetTurretAngleTo(Tanks[i].GetX,10000))*16.7

О! Так не нужно думать с какой стороны направление возвращается :)

(29) а что это ты такое вычисляешь? к тому же явно не правильно :-)

(30) То есть как неправильно? Всё правильно.
Длину дула можно не учитывать.

висит система?
или только у меня бой 20+ минут считается и выбивает стратегию?

на всякий случай... откатился на живую версию которую не выбивало, бэкапы рулят

(30) Проверил потиково с момента вылета из дула (когда пуля еще не летит) - всё верно, формула (29) верна.

Скорость премиумного снаряда, при стрельбе через всё поле падает до 3 пикселей/тик.

self.GetTurretAngleTo(tank.x() + tank.speed_x(),tank.y() + tank.speed_y())

верно?

(35) я на берегу премиум снаряды для ближнего боя)

ибо промазать можно

на берегу.. копец) берегу*

(36) Конечно нет, неверно. Скорость танка измеряется не в пикселях.

(40) тьфу , не то, скорость там умножается на скорость пули еще

(41) И что ты получшь перемножив скорости? Метры квадратные на секунду в квадрате? Ускорение приращения площади? Вот это упреждение! :)

(42):)) ну попадает же))

Скорость измеряется в пикселях в тик. Чтоб получить пиксели - нужно умножить на тики. Проверяем - п/тик*тик=п - единица измерения верная.
Умножать надо скорость танка на время долета пули.
А время долета пули равно расстоянию между концом пушки и центром танка сопреника, деленному на скорость пули.

(43) Нет слов.

(45) только надо ведь не начальную скорость брать

(45) слов нет

ну нет их

очень хочется найти

слова

но увы

(46) И начальная хорошо. Простая пуля замедляется всего на полпроцента скорости за тик. Премиумная на процент.

(46) это неважно, скоро все уворачиваться начнут..

(53) Если ты будешь криво стрелять, то от тебя увернуться будет проще.

Сегодня начал участия, добавьте меня в список мистовцев, пожалуйста :)

Анекета
http://russianaicup.ru/profile/BiBijke8

(54) ага.. спс, исправил эту хрень))

Все сервер умер окончательно... пора идти спать

Я как раз послал новую версию. Интересно - дойдет ли?

а куда же она денется

(58) я ужо полчаса жду результата обработки попытки

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

завтра - это сегодня?

(62) Я обычно по ночам пишу. Так что скорей всего "завтра это завтра"

Вот это глюк - положение в песочнице показывает на третье число, я восьмой.

да, колбасит сайт)

о, пошло

(5) Всё, реализовано!!!)) Огромное спасибо Filin за (17) .

+(67) Хохохо))) Меня так понесло, что я сам допилил ещё и обновление общего количества участников))
О, как я благодарен Filin , за то, что пнул меня в нужном направлении =))

+(67) Кстати, вот, какая теперь ляпота: http://storage5.static.itmages.ru/i/12/1106/h_1352166985_3033426_b4a805473b.png
Кнопачку нажал и усё)) Потом ещё кнопачку, ctrl+c, ctrl+v в сообщение на мисту... :)

Так, теперь мне надо за три дня подняться от 600 места как можно выше)

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

speedX и speedY показывают на сколько изменятся кординаты X и Y в следующий тик?

(72) Да

блин, что-то не то ночью обновил, теперь придется до вечера ждать, чтобы исправить (

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

21 (+20) - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)
22 (+2) - Molinor - http://russianaicup.ru/profile/Merlon
36 (+4) - PowerBoy - http://russianaicup.ru/profile/Zomba
38 (-9) - NS - http://russianaicup.ru/profile/NS_Serg

Есть возражения/замечания?

хорошее предложение

(75) Я - за.

Меня тоже посчитайте
http://russianaicup.ru/profile/anton9843

до 600го мнста осталось 500 рейты, чтобы косые версии не уходили вообще по ходу бота мне трогать не надо сейчас, может и успеет набрать (еще более суток с таким ростом даже)

я тоже местный http://russianaicup.ru/profile/gisborn

(79) А я что-то уже начал беспокоится за своё место под солнцем))) Знал бы, что так будет, первой же версией выложил что-нибудь более-менее сильное))

(81)время еще есть все исправить

О, народ потихоньку начинает находить наше уже не сильно маленькое стадо))) Нас всё больше!)

(82) Че-то я очкую))

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

С 900 места уже на 300 позиций поднялся. Ну очень медленно...
С 05.11.12 23:04:25 по 06.11.12 10:20.

Так что если бот висит давно, а реально укрепить его за 1-день до окончания, то не факт, что он влезет в первые 600 ботов...

Создал два боя с пятеркой сильнейших мистян. В первом мне наваляли очень сильно - я на последнем месте, а во втором мне повезло и я на первом)))

+(86) Вчерашнее (очередное) ночное переписывание системы наведения привнесло новых косяков... =))

(68) Пнуть - это я завсегда пожалуйста :)

(88) =))

(87)у меня походу такая же фигня (

Добавил голосовалку))

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

(92) У меня такая же фигня :(

учет падения скорости снаряда и выстрел из дула бесполезны

(92) "уход от выстрелов бесполезен"
Не соглашусь. Ведь уход от выстрела имеет два плюса и один минус:
- Нам приходится учитывать этот маневр при движении по полю и, возможно, не брать какой-либо бонус, пока снаряд не пролетит.
+ Мы не получаем урона.
+ Соперник не получает очков.

Так что, уход от выстрела это нужная вещь...

моя цель войти в 5 мисты...
потом выложу своего, если правила разрешают...

(95) мы теряем скорость.... а это за частую фатально

(96) Выложишь исходник? Не, вряд ли правила такое разрешают)

Кому?

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

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

19 (+5) - Molinor - http://russianaicup.ru/profile/Merlon
26 (+15) - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)
33 (+7) - PowerBoy - http://russianaicup.ru/profile/Zomba
38 (-9) - NS - http://russianaicup.ru/profile/NS_Serg
147 (-36) - hedint - http://russianaicup.ru/profile/Hedint
163 (+46) - MMF - http://russianaicup.ru/profile/Hamster
167 (-6) - Gisborn - http://russianaicup.ru/profile/Gisborn
167 (+74) - ERWINS - http://russianaicup.ru/profile/Erwins
212 (+52) - Alex S D - http://russianaicup.ru/profile/Dr001
219 (-61) - Светлый Гений - http://russianaicup.ru/profile/LG83
387 (-25) - Anton9843 - http://russianaicup.ru/profile/Anton9843
453 (+8) - BiBijke - http://russianaicup.ru/profile/BiBijke8
465 (-19) - Garykom - http://russianaicup.ru/profile/Garykom
478 (-76) - cawokru - http://russianaicup.ru/profile/Cawokru
576 (-68) - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
616 (-60) - Cube - http://russianaicup.ru/profile/Cube
626 (+183) - Diversus - http://russianaicup.ru/profile/Diversus
642 (+103) - Starhan - http://russianaicup.ru/profile/Starh
687 (-130) - Salimbek - http://russianaicup.ru/profile/Salimbek
772 (-77) - Drx211 - http://russianaicup.ru/profile/KiRex
836 (-110) - ReaLg - http://russianaicup.ru/profile/ReaLg
841 (-115) - ILM - http://russianaicup.ru/profile/ILM
962 (-123) - Filin - http://russianaicup.ru/profile/Filin396
1051 (-72) - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
1118 (+9) - AndreyBarmaley - http://russianaicup.ru/profile/Avs
1127 (+3) - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1142 (-58) - floder - http://russianaicup.ru/profile/Floder
1308 (-19) - SUA - http://russianaicup.ru/profile/SUA
1326 (-71) - xamelon - http://russianaicup.ru/profile/Xamelon

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

(100) Там много фарта, так что не сходи с дистанции!

я уже не последний по мисте ура
осталось 495 рейты...

(100) У меня никаких знаний в области AI, но тем не менее бот сейчас занимает 19 место. Хотя я считаю, что мне просто везёт, т.к. бот предельно прост и много не учитывает, что учитывают топы.

(102) для второго тура надо все переписать с нуля...

(103) Хорошо идешь)

(104) у меня сейчас сильно упрощеный бот... был сложнее, но играл хуже...

(105) Не обязательно, добавишь условие, чтоб по своим не лупить и всё))))

(104) вообще то я говор про второй и третий тур... первый ты пройдешь...

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

(109) Да, там надо многое переписывать, в основном систему наведения и стрельбы, движение почти неизменным остаётся. Но имеющиеся формулы можно применить всё равно.

(110) Смотри (107) и делай выводы =))

(111) движение полностью поменяется

(104) Чем сильнее я наворачиваю бота, тем слабее он играет.
Все эти навороты надо настраивать, а это долго и нудно.

(114) для настройки параметра вращения я провел 20 боев...
жаль что нельзя выбирать текущую версию игры...

(114)поэтому навороты надо вводить постепенно, по одному

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

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

(117) Почему ошибка? Всё-равно наворачивать его придется, слишком простой бот в финал не пройдет.

(118)да, возможно, но это долго и нудно, но то, что любой наворот можно отключить - это правильно

(119) Время упущено, мне бы теперь первый отсев успеть пройти... :)

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

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

если взять мои последних 3 боя. То мне повезло с бонусами - в первых двух он ездил к ним и уворачивался от пуль случайно. А в последнем поехал к бонусам и нарвался на фокус 2х танков.

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

(123) на нижних уровнях меня уделывают часто... на высоких уже 50/50

Очень много очков не набираю потомучто мажу. Нужно делать упреждение и улучшать приоритет по цели. Из угла в угол премиум снаряд вобоще не долетает оказывается :)

Оппппа, для снаряда неверно возвращает угол

(128)почему так решил?

(127)поэтому по дальним целям я стреляю обычными снарядами

http://russianaicup.ru/game/view/86418 на 341 тике у меня в логе
--------------- 341------------------------
Health=80
Durability=90
X=1167
Y=69
PrevEnemyID: 6
Combat
Shell:0 simple [challenger] X=323 Y=141  dx=13,93  dy=7,57 A=-0,58
Shell:1 simple [Rasen] X=1200 Y=635  dx=0,07  dy=-16,58 A=-0,06
Enemy Shell [Rasen] X =1200 Y =635 cant escape

т.е. для снаряда, летящего снизу угол = -0,06 = 3 градуса, типа в торец ко мне

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

(131) лог откуда??????

(133)код в студию

(134)я так думаю, что он сам его написал

(133) или жизнь или броня

(135)"здоровье экипажа и танка одновременно больше нуля" обязательно представить в кондишене? вроде и так понятно

(136) а куда пишет лог???

(137) или-труп возможен, и - нет

а угол это тупо Shells[i].GetAngleTo(Me)

(139) лог мой, пишет в файл, чтобы не отключили на сервере - директива условной компиляции

(132) а в какую сторону твой танк направлен?

+(143)если твой танк в это время вниз смотрит, то все правильно

(142) в файл на сервере?

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

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

+(147)короче я запутался )

может тебе попробовать Me.GetAngleTo(Shell)?

(144) короче я затупил http://xmage.ru/?v=ftfftf.jpg, по углу между снарядом и мной можно определить, летит ли он точно в меня, а вот угол к нормали совсем по-ному

Может поздно...
Про углы уже обсуждали.
Получается что угол - место с наименьшим углом обстрела.
Поэтому получается следующий приоритет позиций на пустой карте.
По убыванию.
* Угол.
* Коротнкая сторона.
* Длинная сторона.
* Центр поля.

(151) Не совсем так, потому что в центре короткой стороны в начале боя тебя сразу грохнут.

(152) поэтому кому в финале выпадет позиция на 3 или на 9 часов - пролетит как фанера

(153) нет... хотя позиции не лучшие...

а я пока так

(101) Ого, сколько нас!!!! Мой сегодня-завтра появится.

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

(153) Во всех 20-ти боях? :)

(157) если он сразу не пятиться назад то это половина слива...

каковы размеры снаряда?

(159) Нет. Если он тупо стоит на месте - это действительно половина слива. Но пятиться назад, либо оставаться на плохой позиции - бот не обязан.

(160) 22,5 х 7,5 в документации же написано...

(160) Они же и в правилах описаны, и метод юнита его возвращает. 22.5x7.5

(163) метод юнита не достижим....

но 22,5 см мне нравиться...

(164) В смысле?

(164)как это?

(165) =)) На 0,5 см больше чем у всех?))

(166) как мне вывести это значение?

(169) Если снаряд уже есть на поле, то через методы Юнита.
Если нет - то похоже никак.

(170) у меня случай когда никак..

(171)а для чего это нужно?

(172) Ширина снаряда нужна чтоб рассчитывать попадания. Длина тоже может пригодиться, у меня есть метод в котором длина снаряда нужна.

кстати на 3 и 9 позиции наплохие на самом деле - у меня бот пока что оттуда даже получше стартует не застревая в центре событий

(171) константу введи.

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

(175) Russian AI Cup - CodeTanks

http://russianaicup.ru/p/localrunner
(175) Смотри в комментах.

спс

не получацца

(179) в конце прошлой ветки смотри что делать, чтобы получилось

интересно, а http://russianaicup.ru/profile/stonewolf это кто?

http://russianaicup.ru/games/creator/erwins

Здорово я вчера бота ослабил. Так он из ТОП-180 вылетит.

http://russianaicup.ru/game/view/87654

Local Runner запустил. После этого батник compile-java.bat.
Висит белое окно java приложения без действий. Если повторно запустить Local Runner то начинается игра, но мой танк не реагирует ни на что.
Как правильно Local использовать?

(185)просто батник запустить и все

(185) на джава 7 не работает

(186) Какой батник, из папки с java?

(187) Удалять и 6-ю ставить?

(185) Запускаешь батник, после появления окна запускаешь своего бота, экзешник.

(190) меня на мисте не забанят если выложу исходник, как войду в 5 мисты?

(191) Конечно нет.

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

(193)удачи )

Господа, никак не разберусь с поворотом)
например, хочу конкретно и точно повернуть танк на 90 градусов, чтобы он не уезжал в стороны, а сделал разворот на месте, при этом приемлемо езжу за бонусами таким кодом:

public void MoveTo(double X, double Y)
       {
           double angle2bonus = self.GetAngleTo(X, Y); // найдем угол до бонуса

           if (Math.Abs(angle2bonus) <= DEGREE_30)
           {
               move.LeftTrackPower = 1.0;
               move.RightTrackPower = 1.0;
               if (angle2bonus < 0)
                   move.LeftTrackPower -= -angle2bonus / DEGREE_30;
               if (angle2bonus > 0)
                   move.RightTrackPower -= angle2bonus / DEGREE_30;
               return;
           }

           if (Math.Abs(angle2bonus) >= DEGREE_150)
           {
               move.LeftTrackPower = -1.0;
               move.RightTrackPower = -1.0;
               if (angle2bonus < 0)
                   move.LeftTrackPower += -(angle2bonus + DEGREE_150) / DEGREE_30;
               if (angle2bonus > 0)
                   move.RightTrackPower += (angle2bonus - DEGREE_150) / DEGREE_30;
               return;
           }


           if (angle2bonus >= 0 && angle2bonus <= DEGREE_90) //спереди справа
           {
               move.LeftTrackPower = 1.0;
               move.RightTrackPower = (DEGREE_45 - angle2bonus) / DEGREE_45;
               return;
           }
           if (angle2bonus < 0 && angle2bonus >= -DEGREE_90) //спереди слева
           {
               move.LeftTrackPower = (DEGREE_45 - angle2bonus) / DEGREE_45;
               move.RightTrackPower = 1.0;
               return;
           }
           if (angle2bonus > 90 * DEGREE_1)
           {
               move.LeftTrackPower = -1.0 + (angle2bonus - DEGREE_90) / DEGREE_90;
               move.RightTrackPower = 1.0;
               return;
           }
           if (angle2bonus < -DEGREE_90)
           {
               move.LeftTrackPower = 1.0;
               move.RightTrackPower = -1.0 + (angle2bonus + DEGREE_90) / DEGREE_90;
               return;
           }
       }


http://russianaicup.ru/profile/jenyanorilsk

Чтоб он ровно поворачивал - на одну гусеницу нужно подать 0.75, а на другую -1

Кто-нибудь придумал, что делать, если в лобовую броню ( или в зад) пуля летит? отъехать не выйдет, а что иначе делать?

(196), спасибо. а как это высчитывалось?
(197) повернуть и, если нужно, отъехать, чтобы снаряд в рикошет ушёл?)

У всех russianaicup.ru лег?

(196+) для легкого танка

у меня лег

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

202, спасибо, понял

(198) Это написано в правилах, что для среднего танка мощность назад равна 0.75 мощности вперед.

(204) почему-то думал, что 0.75 - это коэффициент к максимальной скорости движения вперёд, спасибо

(205) Скорость то тут при чем? Можность дает ускорение, а не скорость.
Там четко написано - назад мощность 0.75 от мощности вперед.

(206) там метод есть для этого

где статистика?

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

20 (-1) - Molinor - http://russianaicup.ru/profile/Merlon
28 (-2) - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)
30 (+3) - PowerBoy - http://russianaicup.ru/profile/Zomba
71 (-33) - NS - http://russianaicup.ru/profile/NS_Serg
118 (+29) - hedint - http://russianaicup.ru/profile/Hedint
137 (+30) - ERWINS - http://russianaicup.ru/profile/Erwins
145 (+18) - MMF - http://russianaicup.ru/profile/Hamster
167 (0) - Gisborn - http://russianaicup.ru/profile/Gisborn
205 (+7) - Alex S D - http://russianaicup.ru/profile/Dr001
252 (-33) - Светлый Гений - http://russianaicup.ru/profile/LG83
356 (+31) - Anton9843 - http://russianaicup.ru/profile/Anton9843
479 (-1) - cawokru - http://russianaicup.ru/profile/Cawokru
490 (-37) - BiBijke - http://russianaicup.ru/profile/BiBijke8
499 (-34) - Garykom - http://russianaicup.ru/profile/Garykom
552 (+64) - Cube - http://russianaicup.ru/profile/Cube
611 (-35) - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
614 (+12) - Diversus - http://russianaicup.ru/profile/Diversus
637 (+5) - Starhan - http://russianaicup.ru/profile/Starh
700 (-13) - Salimbek - http://russianaicup.ru/profile/Salimbek
787 (+54) - ILM - http://russianaicup.ru/profile/ILM
817 (+19) - ReaLg - http://russianaicup.ru/profile/ReaLg
837 (-65) - Drx211 - http://russianaicup.ru/profile/KiRex
943 (+19) - Filin - http://russianaicup.ru/profile/Filin396
1003 (0) - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
1021 (+30) - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
1068 (+50) - AndreyBarmaley - http://russianaicup.ru/profile/Avs
1073 (+69) - floder - http://russianaicup.ru/profile/Floder
1153 (-26) - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1302 (+6) - SUA - http://russianaicup.ru/profile/SUA
1322 (+4) - xamelon - http://russianaicup.ru/profile/Xamelon

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

у меня 6 место
жду пятого

(210) А я на дне... :) Нужно грести, а то утону)

(211) как будет пятое выложу исходник

(212) Не дури. Бейся до конца. Можешь не переписывать, но не сдавайся.

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

(214)+ Можно использовать поворот корпуса для быстрой наводки орудия

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

(214) видел такое - играет плохо

(213) я выложу текущий

(218) ну дык выкладывай, пока сервак лежит - посмотрим :-)

(219) я же сказал, как выйду на 5 место в рейтинги мисты

вот такое примитивное уклонение от пуль:
ищем точки пересечения с пулями, которые летят в нас под углом до 30 градусов
собственно находим коэффициенты прямых для пули и нашего движения исходя из уравнения y = kx + b
ищем точку пересечения прямых
считаем сколько тиков нужно для пули и для нас, чтобы достигнуть эту точку
если количество тиков совпадает, значит это выстрел на упреждение в нас, меняем направление на противоположное

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

можно дорабатывать и дорабатывать

       public void dodje_bullets()
       {
           double self_k = Math.Tan(normalizeAngle(self.Angle));
           double self_b = self.Y - self_k * self.X;

           double distance = double.MaxValue;

           foreach (Shell shell in world.Shells)
           {
               if (shell.PlayerName == self.PlayerName) // от своих пуль не нужно уворачиваться (но может быть френдлифайер)
                   continue;
               double angle2me = shell.GetAngleTo(self);
               if (Math.Abs(angle2me) > DEGREE_30) // не в нас
                   continue;

               double shell_k = Math.Tan(normalizeAngle(shell.Angle));
               double shell_b = shell.Y - shell_k * shell.X;

               double deltaK = self_k - shell_k;
               if (deltaK == 0) // не может быть нулём для пересекающихся
                   continue;
               // найдём точку пересечения
               double intersectX = (shell_b - self_b) / deltaK;
               double intersectY = shell_k * intersectX + shell_b;

               if (intersectX < 0 || intersectX > world.Width || intersectY < 0 || intersectY > world.Height) // точка пересечения за пределами мира
                   continue;
               
               double shellSpeed = Math.Sqrt(Math.Pow(shell.X - shell.SpeedX, 2) + Math.Pow(shell.Y - shell.SpeedY, 2));
               double selfSpeed = Math.Sqrt(Math.Pow(self.X - self.SpeedX, 2) + Math.Pow(self.Y - self.SpeedY, 2));

               double shellTicks2intersect = Math.Truncate(shell.GetDistanceTo(intersectX, intersectY) / shellSpeed);
               double selfTicks2intersect = Math.Truncate(self.GetDistanceTo(intersectX, intersectY) / selfSpeed);
               if (shellTicks2intersect < selfTicks2intersect) // пролетит перед нами
                   continue;
               if (shellTicks2intersect > selfTicks2intersect) // пролетит за нами
                   continue;

               // меняем направление
               if (move.LeftTrackPower == 0
               move.LeftTrackPower *= -1;
               move.RightTrackPower *= -1;
               return;
           }
       }

(221) да, ещё не учитывает размер нашего танка ))

(221) у большества и такого нет

(222) А кто сказал, что от своих пуль не надо уворачиваться?
В 1-ом раунде когда будут свои танки придется от них уворачиваться)))

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

(214) если дядька, который собирает бонусы, разок приложится премиумом - экипаж подупадет - и КПД мегапроги упадет в разы... при 3 на 3 думаю можно, главное иметь преимущество в кол-ве, а так как бонусы появляются не сразу, то вполне вероятно

(221) по количеству кода у тебя 2/3 полной моей проги;)

(227) класса майСтратеджи

(223) у меня тоже этого нет
только сел переписать

и, да, ещё, там ошибочка
строка "if (move.LeftTrackPower == 0 " лишняя )

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

(230)если изменения только в MyStrategy то свои предыдущие попытки можно скачать текстом с сайта и текстом же засабмитить

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

(231) Я знаю какие версии по номеру стабильные. Но как мне найти на сайте 31-ую версию?!

А фиг с ним, из шестисот точно не вывалится.

(233)"Попытки"
http://russianaicup.ru/submissions/
и посчитать начиная с первой принятой, или с последней, как ближе

сайт решил повисеть и уменьшить мои шансы... бой 40 минут не тестируется уже

(236) Учитывая что на всякий случай у меня были и тестовые - замучаюсь считать, и где-нибудь ошибусь.
Я знаю как копировать попытки с сайта. см. (230), но сделано у них очень неудобно.

(237) Для НЕ тестовых версий тестовый бой не создается. Так можно отличить боевые версии (которые нумеруются) от тестовых (которые не нумеруются)

(238) Да знаю я это. Всё равно неудобно.

(239) Да, есть такое...

Всё-равно не буду возращать. Из 600 первых я вывалиться не должен. А нормально переписать оценку безопасных мест всяко успею.

(135)
if (tank.CrewHealth > 0 && tank.HullDurability > 0)
{
   //confirmTarget
}

(135) вот кусок, но он все равно пуляет по трупикам

(243) Он стреляет куда попало, в пустое место.
То есть скорей всего не туда куда ты думаешь.

http://russianaicup.ru/game/view/90017
Вот тут это явно видно. Он вообще не по танкам стреляет.

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

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

(247) нашел кусочек бреда, спасибо за уделенное время

if (tank.get_Crew_Health()!=0 && tank.Get_Hull_Durability() != 0) {
..
}

(249) У него написано тоже самое.

Я как в проруби туда-сюда. Могу и топ вынести, могу и продуть...

if (tank.get_Crew_Health()* tank.Get_Hull_Durability() != 0) {
..
}

Тоже хорошо

Выбор бонуса
.... == HEALTH...
distance_to_bonus_health = self.getDistanceTo(вonus) * (self.getCrew_Health()/self.getCrew_Max_Health())  
Также для ремонта
Потом минимальный и вперед. Но что-то не фурычит как надо (((

кроме дистанции есть еще угол до бонуса

не учтено пока правда, что задним ходом дольше ехать

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

(254)ошибка логики - при 50% здоровье и целой броне поедет за очень близкой броней
я на подобные условия на дистанцию логарифм обычно вешаю

вот какой вес имеют патроны..

Остаточный()

http://files.mail.ru/PUJ3FY

(261) Модеры, удалите пост!!! :)

+(262) И забаньте ERWINS на сутки))

опять бан на 3 года?

(264) зачем выложил?

(261) Я честный. Я качать не буду.

пусть миста победит..
может кто что хорошее найдет

тож не буду) мне самому интересно, на призы мне пофиг)

(267) Ну нафига выложил?

Удали, это не очень хорошо. Вот когда вылетел бы тогда и выкладывай. А так...

Чего нехорошего? Правилами не запрещено, победить в финале это не поможет.

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

(272) потом в финале выясниться, что у 5-х человек один и тот же код.. и давай досвидания))

(225) Зачем пулю к кому-либо привязывать?
После того как она вылетела она становится фактом в этом мире, и кто выпустил её не имеет значения. (Имеет - но очень маленькое, кто за повреждения вызванные ей получит очки)

(273) мой код плох

(275) это как на лабах в универе.. некоторые переделывали, а некоторым пох))

В Си++ Rand(1)   даст случайное от 0, до 1? Подскажите пож-та

Не качал, но думаю, что зря...

(278) к (261)

(277) Подскажите???

(266) то ж не буду качать. Вообще странно что я 6 лет не программируя на чем то кроме 1с и с 2003 года не занимавшийся серьезно математикой занимаю место посередине.

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


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

И вообще непонятно такое ощущение что народ рад айпада скомпилировал тестовую версию и бросил в песочницу. на удачу :)

(277) в паскале да на си не помню :)
в паскале rand(5) случайное число от 0 до 5

(280) ну она возвращает число в диапазоне 0 до 32767, думаю надо делить на это число, и будет то что надо

(282) от нуля до четырех.

+(283) вернее от 0 до RAND_MAX

(281) надеюсь, что реально ситуация на столько плоха,тогда работу точно где нить и найду еще лет 10-15

у меня кстати нет ни одного математического расчета. :)
Самый сложный это -Пи/2 + УголДоЦели для обратной езды.
Остальное значения на глазок и логика. :))

ну и сравнения углов естессно

Exception in thread "main" java.net.ConnectException: Connection refused: connect
Eclipse выдает. google говорит брендмауэры и прочее но не помогло.

(287) даже нет сплайн уравнения для обхода бонусов??

(290) :(.... ваще ничо нет только углы да расчет упреждения на глазок

типа если цель на дистанции до 500 координата х = х +20*спидХ
иначе х=х=40*спидХ

:)

(290) а оно надо? ситуация постоянно меняется

да шучу)

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

если бы был чемпионат по овнокоду я бы победил

(291) может так лучше?)
x = tank.x() + tank.speed_x()* [расстояние до цели]/ [скрость пули]

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

(294) и как же?)

(295) я думал об этом. Но скорость же падает. Значит можно брать усредненной значение

(298) да, расстояние влияет, чем дальше танк, тем более вероятно, что он изменить свою скорость

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

(297)
ну значит перепишу, а премиумными я все равно дальше 700 не стреляю.

(301) к (300)

а проверка на мешающий объект тупая

проверяю дистанцию и угол объекта. на глазок.

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

перед всмысле дистанция до него меньше чем до цели.

(301) раньше я дальше 800 не стрелял, сейчас если кол-во танков достигло некоторого значения стреляю ими всегда)

(302) не, я нашел формулы для определения пересечения отрезков))

(304)Вот блин,а я дальше 200 не стреляю преумным, жаба давит :)

(306):)) можно не дожить)

(304) угу тоже так думаю что когда остаетя дуэль то правила немного другие. :)


меня упорно вытесняют за 600е место :(. А я уже хз как улучшать своего дурачка. Он и так показывает нереальное мастерство для своего кода. :)

(306) - 200 это очень мало - это ширина одного квадрата на поле.

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

(295) у меня так с первой версии (которая не копия из примера)

(305) А чего их искать?
Площадь треугольника с знаком S=x1y2-x2y1+x2y3-x3y2+x3y1-x1y3 (вообще деленное на два, но нам нужен только знак площади)
Отрезки АВ и CD пересекаются, если площади треугольников построенных из отрезка и двух точек второго отрезка имеют разный знак. S_ABC*S_ABD<=0 и S_CDA*S_CDB<=0

(311) а у меня где-то с 50-й

Надо еще учесть что не стоит ехать задом к тем бонусам которые ближе к противнику :)

меня часто ловят на этом

(312) ну это ты математик) а я простой смертный) и по геометрии у меня 3- было)

(314) наверно просто не надо ехать

(314) есть такое.. но не всегда противник едет за бонусом, если он возле него, надо еще проверять угол противника к бонусу

http://russianaicup.ru/game/view/92602

вот блин зафокусили. :(

(312) вот как определить координаты мертвого танка ?

(312) 4 точки?

если б оранжевый был я, я б стрелял в ближнего. :( а он меня из другого угла поливает

(317) проще, делаешь предположение что скорость и поворот не изменяться в течении 2хтиков, если приближается, значит едет к бонусу

(321) да бывает такое, 3 танка шлепают по тебе, хотя находятся черти где.. рандом

(320) ну у тя есть точка центра угол к абсцисее (2й 90 градусов) расстояние катетов.

(322) можно и так

(321) потому низкоуровневые рвут NS

(315) В школьном курсе простой формулы площади треугольника через координаты не было. Я её узнал на сборах на союз по программированию в 89/90 учебном году. Был очень удивлен что её не дают в школе.

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

(319) Может взять у него GetX и GetY?!

пометил все фишки.. завтра реализую) спс за советы)

(320) http://www.sdchess.net/phpBB2/viewtopic.php?f=7&t=945&start=165#p12440

(331) :( так нечестно народ у тя консультируется. :((((((
Диверсус вон меня ужо обогнал.

(331) спс

есть процедурка пересечения отрезков?

о, я почти в топ 160 вошел

(334)   v1=(bx2-bx1)*(ay1-by1)-(by2-by1)*(ax1-bx1);v2=(bx2-bx1)*(ay2-by1)-(by2-by1)*(ax2-bx1);v3=(ax2-ax1)*(by1-ay1)-(ay2-ay1)*(bx1-ax1);v4=(ax2-ax1)*(by2-ay1)-(ay2-ay1)*(bx2-ax1);
      yes= (v1*v2<0) && (v3*v4<0);

(336) рабочая?

(337) у меня вроде пашет)

(336) это вы проверяете только попадет ли пуля в центр убитого танка/бонуса?

(338) я штук 10 разных написал...

(339) нет, я проверяю на пересечение с четырмя сторонами

(339) нет, пересечется траектория или не пересечется

+(341) это формула для одной стороны

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

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

(344) тогда сиди на своем 500-м месте))

а один точный снаряд может стоить тебе победы...

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

(347) у меня 600е и я горжусь этим! :)))

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

P.S. всем привет :)

(283) Спасибо.
(350) Привет...

(350) Это уже итерационные методы. А я легко проверяю формулами.

(348) ну если завтра на свежак с утра быстро въеду то реализую.

(350) Проведем паралельную выстрелу прямую, на расстоянии половины ширины пули с одной и другой стороны :)

(354) всеравно не точно, он может 1/10 задеть))

а не

туплю

(354)
А если пулю собьет другая пуля по пути?)
И как тогда ты вычисляешь сколько тиков есть на уворот?

Но почему-то тону...

(355) Проведи не на расстоянии половины пули, а на 0.00001 пикселя больше. Что такое 1/10?

(360) см (357) )

(358) Посмотри начало любого боя с моим ботом. У меня считает сбитие пуль пулями, правда пока только для первого выстрела. Так как считал без учета замедления пули.

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

(358) Пока речь идет о том чтоб не попасть в мертвые неподвижные объекты.

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

(363) в целях не сбития твоей пули? так же можно и самому пулю в лоб получить? пока будешь думать?

(366) Посмотри начало боев с участием моего бота.

ок

(348) вот почему спрашивал

Хочу убрать вообще поездку за бонусами, а сделать хаотичную езду по рэндому. Первые варианты версии 49 и 50 уже продули((

(370) сомнительно

(370) делал, хреново выходило

(368) Для примера.
http://russianaicup.ru/game/view/93057
Я с самого начала получаю небольшой перевес в очках.

Что там с мистовскими местами?

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

(374) я был в пятерке

+(373) помоему поэтому тебя и убивают вначале из-за этого

(373)
Ценность этого не очень высокая, ИМХО :)
+20 очков, зато задержка в выстрелах в последующем.

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

(378) В пять тиков из 150 тиков на перезаряд?
По-моему 5 тиков стоят 20-40 очков.

Я бы оценил даже иначе - рельная стоимость 150 тиков - 20-40 очков. А я столько получаю на пяти.

(380)
Это хорошо, я как-то перемудрил. Тем более, что в 19-й версии моего бота он ведет себя точно так же

Кстати, в столкновениях пуль есть какие-то отличия у локалраннера и сервера

мде.. столкновения пуль.. как же я далек))

(382) у тебя уворачивание от пуль реализовано?

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

(382) А какие?

Насчет пересечения, я делал так, по 2 точкам строим прямую, если все точки какого-либо объекта лежат по одну сторону от прямой то они не пересекаются, иначе пересекаются, все просто

вначале надо четко ехать назад, что бы уйти с линии наведения но до конца не обязательно

кстати, за сколько достигает максимальной скорости и какова максимальная скорость?

(389) не написано, см отладчик)

(384)
Да, но почти 100% с багами. У меня реализовано таким образом: получаю список всех пуль, которые гарантированно попадают в меня, создаю 16 виртуальных танков с разными направлениями движения и смотрю какой уворачивается за приемлемое время :)

(386) Если запустить локалраннер с пятью QuickStartGuy'ами и в начале не сделать ничего, в лоб прилетит пуля от противоположного игрока. На сервере такого явления не набблюдается

(387) Знак площади со знаком, в первой формуле в (312) показывает порядок точек - по часовой стрелке или против.
Это и есть положение относительно прямой продолжающей отрезок.

(391) неплохо.. а баги в чем? в коде?) или метод кривой таки?)

(391) Это не другое поведение пуль, а другая начальная расстановка игроков. Координаты немного другие.

(391) у меня 32

(392) У тебя там пересечение отрезков, у меня пересечение объекта, состоящего из n- точеК, с прямой )

кстати, за сколько достигает максимальной скорости и какова максимальная скорость?.

(393) В коде и в логике поровну :)
(394) м, может быть. Проверял?

диагональные места круче ? не?

(398) Неа, мне влом разбираться с проведением локально серверных боев. Если провести - то можно просто получить координаты и сравнить.

Сравнить координаты и направление танков и дул.

кстати, за сколько достигает максимальной скорости и какова максимальная скорость?_

(402) Нет там макисмальной скорости. У танка ускорение, которое глушится сопротивлением. Пропорциональным скорости.

(403) хах, а при времени стремящимся в бесконечность?))

(404) при времени уходящем в бесконечность ты врежешься в стенку поля :)

:)))

(396) У меня там так-же сравнение положения относительно прямой двух пар точек.

(403) это я понял.. до какой скорости танк может разогнаться и за сколько

(408)
А зачем это нужно? Рано или поздно врежемся в препятствие, танк или край поля. Формула рассчитывалась на небольшие передвижения

(403) Зачем тебе до какой скорости может разогнаться танк, если максимальная скорость достигается на прямом участке заметно превышающем размеры игрового поля?

(409) Какая формула? Я видел формулу только на вращение, есть и на передвижение?

(411) я тебя победил!))
http://russianaicup.ru/games/creator/Dr001

(411) Да у меня все что нужно есть :)
если a - длина вектора движения и мы продолжаем двигаться в том же направлении то новая скорость = a*0.995+0.197916665017022

(412) Неправильная ссылка. Ничего страшного :) - один бой не показатель. Да и десять тоже.

(412) Потребовалось всего-то четыре боя :)

(413) То есть сопротивление у танка такое-же как у пули? Круто!

(415) прошлые мои версии не в счет))

(416) Упс, там 0.95!
Плохо писать формулы по памяти

Я опять запутался с тригонометрией.
Если у Танка координаты GetX, GetY. То какие DX и DY по направлению движения вперед танка?

(418) Вот это память! Я бы 0.197916665017022 не запомнил :))

+speedx, +speedy не?)

Максимальная скорость танка 4 пикселя/тик.

(421) Мне не скорость нужна. А направление куда смотрит танк.

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

(419)
dx = sin(угла)
dy = cos(угла)
не?

(425) А не наоборот? Знак и там и там плюс?

(424) смотри)

вроде dx равно косинусу, а dy синусу.

Интеерсно, а 0.197916665017022 они откуда взяли? От балды?

так от угла зависит если от 0 до 90 то +

Они - организаторы.

(427) спасибо

(430) В смысле? Angle дает угол, и я через угол не могу посчитать, а должен ставить условия?

(429) Я это подбирал из статистики. У организаторов м.б. это завязано на мощности и массе танка

(434) А полная формула движения у тебя есть?
Какие координаты и какая скорость движения и вращения выходит при текущих значениях вращения, скорости и данном приводе на обе гусеницы?

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

скорей всего там u=0,2-u*u*u*alfa для сопротивления воздуха так

а при гашении так же гасится или быстрее?

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

(437) Нет, там все сопротивления пропорциональны первой степени скорости, и похоже нет силы трения покоя.

(438) Если задом, то 0.19...*0.75 и со знаком минус.
Думаю что ускорение линейно от мощности.

(438)
http://russianaicup.ru/game/view/93969
Проверяешь кто по тебе бьет?

(438) Все верно.

Максимальная скорость задом - 3 пикселя/тик.

(444) го ск2?)

о старта Раунда 1 чемпионата Russian AI Cup остались считанные дни. Мы безумно рады такому интересу со стороны участников — в наших оценках мы не рассчитывали на такое количество участников! В этой связи принято решение об увеличении квоты для участия в Раунде 1 с 600 до 900. Пересмотрена сетка чемпионата и по другим раундам:

http://russianaicup.ru/

yes!!! (446)

да ладно, я прохожу во 2-й раунд)

ияяяхху теперь в анкетах в графе достижения многие одинесники смогут написать
1 раунд russian ai cup :))))

финал - 50 , заманчиво... придется поработать)

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

(449) какие многие?) человек 15 максимум))

До старта Раунда 1 чемпионата Russian AI Cup остались считанные дни. Мы безумно рады такому интересу со стороны участников — в наших оценках мы не рассчитывали на такое количество участников! В этой связи принято решение об увеличении квоты для участия в Раунде 1 с 600 до 900. Пересмотрена сетка чемпионата и по другим раундам:

Принимает участие    Выходит в след. этап
Раунд 1    900    300
Раунд 2    300    50
Финал    50    
Да-да — футболок будет разослано 300 штук!

Раунд 1 будет проводиться с 10 по 11 ноября 2012 года. Тип боев 6x1. Этот этап будет состоять из 2 частей, между которыми будет перерыв (в течение которого будет возобновлена работа Песочницы), который позволит улучшить свою стратегию, приняв во внимание ее результаты в первой части. Каждая часть будет длиться 12 часов, а перерыв — 24 часа. Для боев в каждой из частей Раунда 1 будет выбираться последняя корректная стратегия, отправленная до начала соответствующей части. Бои будут проводиться волнами. В каждой волне каждая стратегия примет участие ровно в одном бою. Количество волн будет не меньше 10, но не более 100. Мы надеемся успеть протестировать ровно 100 волн в каждой части, но многое будет зависеть от скорости работы ваших стратегий.

Внимание изменение: шестерки участников в каждом бое будут составляться случайно равновероятно (в отличие от Песочницы, где стратегия имеет большие шансы сразиться с равной себе). Кроме того, для формирования таблицы результатов Раунда 1 будет применен рейтинг, подобный Формуле-1. За место в бое стратегии будет начисляться определенное количество баллов:

1 место — 10 баллов,
2 место — 6 баллов,
3 место — 4 балла,
4 место — 3 балла,
5 место — 2 балла,
6 место — 1 балл.
Лучшие 300 стратегий по сумме всех набранных баллов в Раунде 1 (при равенстве приоритет отдается участнику раньше отправившему свою стратегию) пройдут в Раунд 2.

Для тех кто еще не присоединился к чемпионату — Песочница еще открыта, а попасть в топ-900 в ней совсем не сложно! Кроме того, даже если вы вылетите из чемпионата, вы можете участвовать в Песочнице — победителей и там ждут отличные призы!

После проведения Раунда 1 в Песочницу будет добавлен еще один тип боя — трое противников по два танка у каждого. Именно такой тип боя будет использован в Раунде 2.

Удачи в боях!

P.S. В ближайшее время будет всюду обновлены правила и документация.

(452) зато как звучит!!! )

мой пока ползет вверх улучшать не буду

(пле мне страшно за Родину.. бот без сложных математических расчетов занимает место выше середины.)

придется выпустить еще 100 версий

(453)Скорее всего - они это сделали из-за кривого расчета рейтинга... Мои новые боты выносят старые - на раз, но при этом рейтинг у них - ниже. Получается - что все вновь влившиеся в систему боты со старта набирают рейтинг выше... Лан, вроде более-менее закончил с расчетами скоростей и разворотов, возьмусь теперь за препятствия и стрельбу :)

(445) да там участники  - в основном школота) вот был бы приз в лям баксов...

+(458) без обид мистяне))

(457) Рейтинговоая система аналогична ФИДЕ-шной. Проверена полувеком. Так что всё в ней нормально. Просто основной массе этого не понять, и чтоб не было неадеквата - заменили на понятные серой массе очки.

(457) ога мультовод :)

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

+(460) Да я знаю про систему, сам когда-то считал по ней турниры. Дело в первоначальном подборе соперников, вилка рейтингов сильно сужается при стабилизации рейтинга. Т.е. - за 3-4 боя со старта - с 1200 можно набрать 3000, а вот стабилизировавшись на 2000 и потом дописав супер-мега бота, который потенциально должен быть в 10ке - будешь добираться до этой десятки пару суток. Разве не так?

(462) это неважно, финал все решит

(464) теперь чтоб попасть во второй раунд нужна не сила бота, а везение.

(462) угу да ж не интересно стало. Я уже начал придумывать хитрости что бы в 600 остаться, а теперь лучше чем нибудь полезным заняться. 2 тур без усилий мне точно не светит я реалист :)

(465) везение нужно всегда))

(463) нельзя со старта набрать 3000 рейтинга. Так как считается рейтинг через перфоманс только если реультат не более 50%.

даже не второй тур, а призовое место. Просто интересно было попробовать свои силы.

(468) Ну я же вышел на свое несчастное первое место с 3050++ рейтинга :)
Можно посмотреть как я его набирал - там до 30-го места я точно шел по очкам

То есть набрав 50% очков получаешь рейтинг равный среднему рейтингу соперников, а тут он получится около 2400.
Если набираешь больше среднего рейтинга то прибавка согласно плюсу. Точно не знаю сколько, можно вычислить. Но все равно. Предел меньше 3000.

(470) с первых 10 боев?

(472) Да, с первых десяти было 2985 рейтинга.

(471) если больше - то это неправильный выбор одного коэффициента. Он должен быть не больше 70 пунктов за очко.
То есть заняв первое место во всех первых десяти матчах получаешь средний рейтинг соперников + 350 пунктов.

(473) значит они не в курсе азов системы эло.

(472)Нынешний лидер twrlx получил 2800 за 3 первых боя, мне кажется - это криво...

(476) см. (471) - значит они сделали неправильную формулу, нарушив жесткое правило на коэффициент.

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

(477) ну вот к чему я с самого начала и вел... :)

(479) Я спросил в письме у организаторов какой метод расчета используется. Они сказали что не могут его разглашать, потому что он защищен авторским правом.

Вообще я шоке, так как видно что используется явно чистая система эло с другими двумя коэффициентами, и авторские права на неё явно у Эло, а не у организаторов. И система Эло опубликована и общедоступна.

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

(480) мде, мутят)

(480)Плюсую. Думаю 9-го скажут что песочница обнуляется и рейтинговые бои будут 3 раза в час.

Можно попросить еще по паре боев с 54-й моей стратегией. Уже спать пора ((

(483) создай сам, что мешает?)

(481) Просто первый блин немного частично комом.

(480)Жесть конечно, это типа - пришел бежать 100 метров, прибежал первым, а тебе говорят - чувак, ты проиграл, у нас знак времени при определении места - отрицательный :)))

(483) Создал два.

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

Noob супер)))

(487) Четко вперед, и четко назад. Я бы рассмотрел только два варианта.

ОБа шестых места)))

И у меня сделан откат от краев и углов, в рамках подготовки к уклонениям :)

Ну и разворот - по два вида в каждую сторону. С +0.75 -1, и +1, -1

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

(493) Есть еще разворот с проездом (492) При гусеницах на полную в разные стороны.

вообщем сейчас мой бот уворачивается от 2/3 выстрелов один на один на дальней дистанции от Noob

(493) Кстати, не знаю как свежие версии, а старые у GreenTea специально боком как раз и вставали.

(496) Нового когда запустишь?

(490)рано тебе еще спать))

(497) С измененными правилами уже и не знаю. У меня еще www.codecup.nl

(500)

(499) а там шо?

(498) Нет, пора... Пусть что есть то и воюет... Завтра заставлю себя дописать выбор бонусов почетче.

(501) А по ссылке не отвечают? :)

(501) Там естествено AI чемпионат. Открытый чемпионат Нидерландов по программированию.
Стартовал CodeCup 2013

(503) слишком много англ)

кто на каком месте?

Скатился на 930 ((

я на 46-ом, надо исправить один маленький косяк чтоб подняться выше, но что-то совсем влом.

56-я версия и спать (((

списка мест не будет больше?

Так спит ответственный :)

57я ((

(511) да все и так знают)

900 зер гут, точно успею тогда напулять рейта себе

269 рейта еще надо (350 примерно с учетом роста границы будет)
с текущей скоростью +200/сутки даже с явными тупняками стратегии взлетит

(515) не спать)

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

нет

пока мой тупой бот радует))

(510) не мучай моего бота))

пока рандом)

Где список мест? )))

(522) составь)

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

(523) Нет там же целая конфигурация кем то писалась для подсчета рейтинга с сайта

(524) согласен, в последних версиях делал упор на начало..

(525) там делов на 5 минут ручной работы)

(524) хотя в конце включается стандартные методы сбора бонусов... но они не оптимальны пока

(296) бойся) я тебя настигаю))

(529) - > (524)

(511) как успехи?)

(531) ошибки исправил, пунктов 50-100 должен прибавить.

Смотрю результаты - WildCat здорово усилился.

(533) оч. далек вилдкэт, бота выложил?) ща протестю)

У, нафлудили за ночь тут)))

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

9 (+11) - Molinor - http://russianaicup.ru/profile/Merlon
26 (+4) - PowerBoy - http://russianaicup.ru/profile/Zomba
43 (-15) - Noobster - http://russianaicup.ru/profile/Noob (sdchess.net)
52 (+19) - NS - http://russianaicup.ru/profile/NS_Serg
112 (+25) - ERWINS - http://russianaicup.ru/profile/Erwins
121 (+24) - MMF - http://russianaicup.ru/profile/Hamster
127 (+78) - Alex S D - http://russianaicup.ru/profile/Dr001
128 (-10) - hedint - http://russianaicup.ru/profile/Hedint
171 (-4) - Gisborn - http://russianaicup.ru/profile/Gisborn
265 (-13) - Светлый Гений - http://russianaicup.ru/profile/LG83
315 (+41) - Anton9843 - http://russianaicup.ru/profile/Anton9843
470 (+82) - Cube - http://russianaicup.ru/profile/Cube
508 (+106) - Diversus - http://russianaicup.ru/profile/Diversus
514 (-35) - cawokru - http://russianaicup.ru/profile/Cawokru
516 (-26) - BiBijke - http://russianaicup.ru/profile/BiBijke8
540 (+97) - Starhan - http://russianaicup.ru/profile/Starh
608 (-109) - Garykom - http://russianaicup.ru/profile/Garykom
621 (-10) - LEXASOFT - http://russianaicup.ru/profile/LEXASOFT (sdchess.net)
809 (-109) - Salimbek - http://russianaicup.ru/profile/Salimbek
853 (-16) - Drx211 - http://russianaicup.ru/profile/KiRex
856 (-39) - ReaLg - http://russianaicup.ru/profile/ReaLg
909 (-122) - ILM - http://russianaicup.ru/profile/ILM
973 (+48) - WildCat - http://russianaicup.ru/profile/WildCat (sdchess.net)
975 (-32) - Filin - http://russianaicup.ru/profile/Filin396
1025 (-22) - jenyanorilsk - http://russianaicup.ru/profile/Jenyanorilsk
1076 (-8) - AndreyBarmaley - http://russianaicup.ru/profile/Avs
1160 (-87) - floder - http://russianaicup.ru/profile/Floder
1195 (-42) - Прекрасный дилетант - http://russianaicup.ru/profile/Bazil
1291 (+11) - SUA - http://russianaicup.ru/profile/SUA
1414 (-92) - xamelon - http://russianaicup.ru/profile/Xamelon

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

Я поднялся немного)

Но это уже не важно, из 900 точно не выпаду)

Сколько времени ушло на написание примерно? Еще не поздно вклиниться? А то вчера все успел только скачать. А сегодня на работу. Только ночью покодить получится.

(539) зависит от тебя :) если версия более менее за сутки поднимишься выше 900го.


я за полтора дня улучшил позицию с 850 до 550.

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

а еще нычку в угол. :)


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

Ага, спс. Как выложу, скажу. :)

давно не трогал Visual Studio с++
скачал проект для него пытаюсь получить екзешник но ругается

...cpp-cgdk\csimplesocket\SimpleSocket.h(75) : fatal error C1083: Cannot open include file: 'winsock2.h': No such file or directory

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

Всё, свершилось. Теперь и я участвую. Cube , добавь и меня в рейтинг: http://russianaicup.ru/profile/forforumandspam

Кто на лазарусе прогает. Есть там возможность увдеть структуру программы, какая процедура откуда вызывается.
Или встать на процедцру и сразу перейти к ней. (А то сначало кидает в секцию определения типов и процедур, а только оттуда уже можно перейти в саму процедуру)

(545) Не совсем понял тебя. Попробуй зажать ctrl и щёлкни по имени процедуры.

(546) так же. Сначало кидает в секцию Type потом оттуда если шифт контрол верх в саму процедцру. :)

(547) Попробуй выделить имя процедуры, правой кнопкой, "найти->" , а там пробуй разное.

И все таки есть проблемы с подсчетом рейтинга ЭЛО...
Слишком медленный рост. Размещенная версия уже перу дней поднимается и поднимается и с 1000 добралась до 400 сотни и продолжает расти, почти всегда завоевывая первое место, но рост слишком медленный...

зависит от того с кем играешь. За первое место можно получить как +6 очков так и плюс 19 и больше.

темболее проход в 1й раунд - уже просто пустышка.

а в 1м раунде подсчет очков будет по другому.

Внимание изменение: шестерки участников в каждом бое будут составляться случайно равновероятно (в отличие от Песочницы, где стратегия имеет большие шансы сразиться с равной себе). Кроме того, для формирования таблицы результатов Раунда 1 будет применен рейтинг, подобный Формуле-1. За место в бое стратегии будет начисляться определенное количество баллов:

   1 место — 10 баллов,
   2 место — 6 баллов,
   3 место — 4 балла,
   4 место — 3 балла,
   5 место — 2 балла,
   6 место — 1 балл.

Лучшие 300 стратегий по сумме всех набранных баллов в Раунде 1 (при равенстве приоритет отдается участнику раньше отправившему свою стратегию) пройдут в Раунд 2.

так что если ты почти всегда занимаешь 1е место то легко пройдешь во 2й раунд. :)

аб

Х и У координата эта центра объекта или его нижнего угла?

(554)центр объекта

(555) Угу недочитал чуть)

ввел правило - если ближний бой, то угл может быть больше

мой бот с константами на глазок для боя. уже на 480 месте :)

а мой ваще непонятно как воюет ((

потмоучто не знаю как в первых 300х сотнях. А ниже самое главное валить в угол и надеятся что тебя не зафокусят! )

меня порвал квикстартгуи причем в честном бою

(560) на верху тоже самое

Тупица, тупица, слепая тупица

вместо
if (distance_to_enemy < min_distance_to_enemy ) {// выберем минимум расстояния до танка
               min_distance_to_enemy = distance_to_enemy;
               selected_tank = i;

было
if (distance_to_enemy < distance_to_enemy ) {// выберем минимум расстояния до танка
               distance_to_enemy = distance_to_enemy;
               selected_tank = i;

((((( уже с 50-й версии.... Аааа

(563) я помню вместо getTurretAngleTo() поставил GetAngleTo :)

а еще координаты передал не правильно массивом

вместо Coord[1],Coord[2]- Coord[0], Coord[1]


И компилятор схавал. А я уже думал что в модуле Юнит ошибка в методе GetAngleTo

(539) Вон, (544) за три боя на 626 место поднялся со старта.

(565) если занимать первые места то рост выходит через 5-6 боев на минимум 30 элу

(565) ;)

(565) Так уже во втором бою со мной играли места: 7,26,25,158,482.
А в третьем: 672,652,282,354,291.

(568) да и чем сильнее противника побеждаешь тем больше очков.

Сделал себе подобие CircularTargeting
http://robowiki.net/wiki/Circular_Targeting

По виду работает получше чем линейное

http://russianaicup.ru/profile/Starh
как он красиво карабкается. Надо памятник моему танку. Он что то не реальное выжимает из моего кода.

(571) Неправильно ссылку даёшь.

я на график а не на бой :)

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

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

(570)(575) а где кстати можно про все это подробнее прочитать что бы к след чампионату быть во все оружии, а не "о Айпад дай попробую"!

(576) Где можно найти robowiki?! :)
Про это не надо читать, это надо писать. Тут нет математики за пределами школьного курса.

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

(577) робовики на инглише. :(
и я ужо ничего не помню со школьного :(.

(579) http://translate.google.ru/translate?sl=en&tl=ru&js=n&prev=_t&hl=ru&ie=UTF-8&layout=2&eotf=1&u=http%3A%2F%2Frobowiki.net%2Fwiki%2FMain_Page
Дарю, бесплатно :)

(578) Уравнения матфизики, третий курс, неужели у вас не было? :)

(580) о спс.

Хех, если правильно подкопаться к серверу, мне отдают e-mail'ы пользователей.

(581) 15 лет назад?

(584) 20-ть :)

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

(583)у меня для форумов левые емейлы и пароли по приоритетам.

чот у вас на форуме инфа сумбурно :(

(587) Я про сайт RussianCodeCup

(586) я так и делаю...
скорее прикол...

аааа.. оооо О_о