Войти
ФлеймФорумПрограммирование

Russian AI Cup 2018: CodeBall 3D (5 стр)

Advanced: Тема повышенной сложности или важная.

Страницы: 14 5 6 7 8 Следующая »
#60
(Правка: 19:03) 18:58, 4 янв. 2019

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

Да, мы находим кратчайший способ изменить состояние в пространстве скоростей - но мы меняем только саму скорость
То есть:
у нас фазовое пространство на самом деле для этой задачи на плоскости состоит из 4 компонентов (x,z,vx,vz)
но мы то хотим все 4 координаты изменить, не только 2 последние


#61
20:32, 4 янв. 2019

cArmius
> но мы то хотим все 4 координаты изменить, не только 2 последние
Да, для координаты надо выдержать среднюю скорость.

Но цепная линия и прочие оптимальные траектории — они про наибыстрейшее достижение.
Т. е. сколь-нибудь применимы только на пределе достижимости.
Поэтому, с практической точки зрения, проще на них забить.

#62
20:54, 5 янв. 2019

Запустил 200 игр старой стратегии с новой, результат 119/81. Казалось бы, результат, хоть небольшой, но все же есть. Запустил на всякий случай еще 200 игр: 93/107. Доверия этому рандому вообще нет.

#63
22:27, 5 янв. 2019

ud1
> Доверия этому рандому вообще нет.
Да, есть такое. Я гоняю 8 партий по мильёну тиков в параллель (и с --no-countdown заодно) и то нет доверия результату.

#64
9:32, 6 янв. 2019

В локальной раннере есть опция чтобы без рандома было

#65
18:28, 6 янв. 2019

Интересно, есть ли причины, почему они компилируют с опцией -O2. Померил у себя, с -O3 работает на 30% быстрее.

#66
(Правка: 20:39) 19:25, 6 янв. 2019

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

#67
21:15, 6 янв. 2019

PlayerDark
Я не проверял, но если считать по формуле a = v^2/R, то R = 30*30/100 = 9;

#68
21:45, 6 янв. 2019

ud1
Блин, мне эта формула почему то в голову не пришла. Спасибо. Получается на максимальной скорости поворачивать не выгодно, очень большая дуга, лучше сбросить скорость до половины, тогда получается всего 2.25.

#69
21:56, 6 янв. 2019

s-a--m
> В локальной раннере есть опция чтобы без рандома было
Эта опция, вообще, меняет правила игры. Использовать ее смысла ноль.

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

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

PlayerDark
> Получается на максимальной скорости поворачивать не выгодно, очень большая дуга
Поворачивать по большой дуге выгодно до угла 90°. Другое дело, что не всегда траектория помещается в поле.

#70
(Правка: 0:06) 0:05, 7 янв. 2019

PlayerDark
> Получается на максимальной скорости поворачивать не выгодно, очень большая дуга
нам же время нужно, не длина дуги

угловая скорость (V/R) на максимальной скорости = 30/9 ~3.33
на половинной = 15/(15*15/100) = 100/15 ~ 6.66

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

#71
14:23, 7 янв. 2019

Что-то активность на сайте нулевая. Обычно с топами кучу игр народ создает, а тут тишина. Или они всех распугали счетами >30/0

#72
(Правка: 8 янв. 2019, 16:20) 16:26, 7 янв. 2019

ud1
когда в игре было по пять/четыре/десять игроков, то можно было каждые 20 минут создать по 3 игры и тем самым запускать от 9 до 27 стратегий соперников, а сейчас только 3.

added: ещё важный параметр - сколько стратегий соперников может запустить обычный юзер без скриптов за один клик.

added2: https://github.com/MailRuChamps/raic/issues/113

#73
16:54, 7 янв. 2019

ud1
я выпустил против твоей стратегии своего ПП-шного смартгая, посмотрел на игру 41-0 и ушел до тех пор, пока не отучу своих роботов хотя бы самих себе забивать ) а то совсем грустно )

#74
(Правка: 17:46) 17:44, 7 янв. 2019

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

Страницы: 14 5 6 7 8 Следующая »
ФлеймФорумПрограммирование