Открытое соревнование по программированию искусственного интеллекта

Проект

Песочница

Раунд 1

Раунд 2

Финал

Песочница (на 20 декабря 2015 г.)

Последние комментарии

1 ноября 15:44: AlexeyN написал комментарий в посте Планы по развитию чемпионата
1 ноября 11:24: tyamgin написал комментарий в посте Планы по развитию чемпионата
1 ноября 10:35: tyamgin написал комментарий в посте Планы по развитию чемпионата
31 октября 18:17: AlexeyN написал комментарий в посте Планы по развитию чемпионата
31 октября 18:15: AlexeyN написал комментарий в посте Планы по развитию чемпионата
31 октября 14:38: amurushkin написал комментарий в посте Планы по развитию чемпионата

Группа ВКонтакте

Новые карты и много чего ещё

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

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

Итак, встречайте: карта участника tyamgin Тут должна быть карта, но кто-то её утащил, карта участника FDoKE Тут должна быть карта, но кто-то её утащил, карта участника ud1 Тут должна быть карта, но кто-то её утащил и 3 новых карты от жюри соревнования: Тут должна быть карта, но кто-то её утащил, Тут должна быть карта, но кто-то её утащил и Тут должна быть карта, но кто-то её утащил.

На этом интересные новости не заканчиваются. Мы рады сообщить, что усилиями сообщества было создано ещё 2 пользовательских пакета: для языков Kotlin и D.

Язык D уже использовался в нашем соревновании. В 2013-ом году Владислав Исенбаев сделал пакет для игры CodeTroopers. В этом году пакет подготовил Иван Казменко.

Kotlin — совсем новый язык, он ещё находится в стадии бета-тестирования. Kotlin запускается на JVM и код на нём может быть использован совместно с Java-кодом. Пакет для этого языка подготовил Александр Удалов.

Но и это ещё не всё ;)

Ряд небольших, но приятных изменений затронул визуализацию как на сайте, так и при локальном просмотре игр. Также, надеемся, что вам понравится няшная ^_^ стрелочка в левой части сайта, которая позволяет быстро переместиться на самый верх страницы.

Обновлено:

  • набор карт не будет расширяться до и во время Раунда 1.


GoodKid

GoodKid

Университет ИТМО

Local-runner же обновлён?

25.11.2015 1:46:47
GoodKid

GoodKid

Университет ИТМО

GoodKid

GoodKid

Университет ИТМО

Local-runner же обновлён?

Лень скачать и посмотреть? Да, обновлён.

25.11.2015 1:48:00
SKolotienko

SKolotienko

Москва

Карты крутые. Но для первого раунда по-моему достаточно сложные :)

25.11.2015 1:49:29
cheeser

cheeser

Glowbyte

“няшная ^_^ стрелочка” хороша! Спасибо :)

25.11.2015 1:52:30
sildc

sildc

СберТех

tyamgin отличную карту создал, сломало мой pathfinding к чертям, чудит теперь на отлично :)

25.11.2015 2:14:40
Grino

Grino

ЧелГУ

ud1 - извращуга! иой алгоритм поиска пути не выдержал и я застрял на месте)))))))

25.11.2015 2:19:19
Grino

Grino

ЧелГУ

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

25.11.2015 2:25:57
sildc

sildc

СберТех

Grino

Grino

ЧелГУ

ud1 - извращуга! иой алгоритм поиска пути не выдержал и я застрял на месте)))))))

пока тестировал локально не отваливалась, как залил на сервер, упала :(

25.11.2015 2:34:54
oparin

oparin

Sweet Life Foodservice

фдоке, тямгин и уд1 - пацаны, ваще ребята. Где они только время находят? Может у них есть “пульт” управления временем? Карты жюри - норм…. хотя бы переделывать ничего не надо.

25.11.2015 2:37:27
Impuls

Impuls

Саратов

sildc

sildc

СберТех

пока тестировал локально не отваливалась, как залил на сервер, упала :(

У меня локал раннер повис…

25.11.2015 2:48:35
Grino

Grino

ЧелГУ

Исправил баг с массивами и на горизонтальных картах круг проехал. Правда за отведенное время всего один. Так что завтра надо учить стенки не задевать и воронкообразные повороты проходить. Ну и посмотреть почему карта от ud1 виснет.. Всем приятных снов! =) До встречи в первом туре =Д

25.11.2015 3:38:27
eXponenta

eXponenta

Новосибирский Государственный Технический университет

Наркоманы… Я так и не научился такие повороты проходить

25.11.2015 5:28:24
eXponenta

eXponenta

Новосибирский Государственный Технический университет

Это нормально, что просмотр игры не запускается теперь?

25.11.2015 5:32:00
CyberWo1f

CyberWo1f

Тюмень

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

25.11.2015 5:39:51
alevlaber

alevlaber

Костанай

Вы не заметили, что все игры долго тестируются? Иногда вылетает “Отказ тестирования”. Они думали, что мы не поймем в чем дело, но я их раскусил - новые карты выстроены таким образом, что при просчете пути по этим трассам авторам этой карты майнятся биткоины.

25.11.2015 6:13:02
eXponenta

eXponenta

Новосибирский Государственный Технический университет

alevlaber

alevlaber

Костанай

Вы не заметили, что все игры долго тестируются? Иногда вылетает “Отказ тестирования”. Они думали, что мы не поймем в чем дело, но я их раскусил - новые карты выстроены таким образом, что при просчете пути по этим трассам авторам этой карты майнятся биткоины.

Чую будет откат, так как если уж система висит, то что говорит про обычных клерков. Хотя я 3 новых карты успел пройти, 2 даже на 1 место.

25.11.2015 6:33:12
alevlaber

alevlaber

Костанай

eXponenta

eXponenta

Новосибирский Государственный Технический университет

Чую будет откат, так как если уж система висит, то что говорит про обычных клерков. Хотя я 3 новых карты успел пройти, 2 даже на 1 место.

Там все игры c 04:37 висят. Сейчас как 9 часов по времени администрации наступит - подключатся и зарешают))

25.11.2015 6:35:35
eXponenta

eXponenta

Новосибирский Государственный Технический университет

alevlaber

alevlaber

Костанай

Там все игры c 04:37 висят. Сейчас как 9 часов по времени администрации наступит - подключатся и зарешают))

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

25.11.2015 6:43:14
alevlaber

alevlaber

Костанай

eXponenta

eXponenta

Новосибирский Государственный Технический университет

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

Я думаю стоит дождаться официального заявления)

Почему Вы считаете, что надо правила ужесточать?

25.11.2015 6:45:14
eXponenta

eXponenta

Новосибирский Государственный Технический университет

alevlaber

alevlaber

Костанай

Я думаю стоит дождаться официального заявления) Почему Вы считаете, что надо правила ужесточать?

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

25.11.2015 6:49:32
alevlaber

alevlaber

Костанай

eXponenta

eXponenta

Новосибирский Государственный Технический университет

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

Ограничение работает. Можете зайти на мою страницу и выбрать “Бои с упавшей стратегией”. Они все упали из-за лимита по времени))

25.11.2015 6:52:37
Beresta

Beresta

Тульский Государственный Университет

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

25.11.2015 7:00:18
EvgeniyZh

EvgeniyZh

Kiryat Motzkin

Ну рассчитывали что наплыв меньше будет :)

25.11.2015 7:17:38
eXponenta

eXponenta

Новосибирский Государственный Технический университет

Нашёл первоупавшую игру:http://russianaicup.ru/game/view/146144

25.11.2015 7:23:48
alevlaber

alevlaber

Костанай

eXponenta

eXponenta

Новосибирский Государственный Технический университет

Нашёл первоупавшую игру: http://russianaicup.ru/game/view/146144

Вы думаете, что это “нулевой пациент” и оттуда вся зараза пошла?))

25.11.2015 7:28:39
eXponenta

eXponenta

Новосибирский Государственный Технический университет

alevlaber

alevlaber

Костанай

Вы думаете, что это “нулевой пациент” и оттуда вся зараза пошла?))

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

25.11.2015 7:55:36
alevlaber

alevlaber

Костанай

eXponenta

eXponenta

Новосибирский Государственный Технический университет

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

Я думаю проблема была не в них)

Игры снова тестируются.

25.11.2015 7:59:32
nikolaev

nikolaev

Пермь

По моему, было бы интереснее добавить карты уже в раунд 1. Или хотя бы переставить вейпоинты на этих картах во время раунда.

25.11.2015 8:12:54
alkozel

alkozel

Калужский филиал ГУ СДА при Спецстрое России

nikolaev

nikolaev

Пермь

По моему, было бы интереснее добавить карты уже в раунд 1. Или хотя бы переставить вейпоинты на этих картах во время раунда.

Конечно интереснее, хоть какое-то преимущество получат стратегии, в которых реализован поиск пути.

25.11.2015 8:24:08
Beresta

Beresta

Тульский Государственный Университет

alkozel

alkozel

Калужский филиал ГУ СДА при Спецстрое России

Конечно интереснее, хоть какое-то преимущество получат стратегии, в которых реализован поиск пути.

Вообще говоря и сейчас половину карт нельзя пройти без поиска пути (на быстростартовом AI, например)

25.11.2015 8:31:35
EvgeniyZh

EvgeniyZh

Kiryat Motzkin

По-моему интересно было бы если бы каждый раунд были новые карты которых никто до этого не видел.

25.11.2015 8:41:42
alkozel

alkozel

Калужский филиал ГУ СДА при Спецстрое России

Beresta

Beresta

Тульский Государственный Университет

Вообще говоря и сейчас половину карт нельзя пройти без поиска пути (на быстростартовом AI, например)

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

25.11.2015 8:56:15
tyamgin

tyamgin

Симферополь

Очередной мой костыль для поиска пути на карте ud1 навернулся -_-

25.11.2015 9:00:23
griboedov

griboedov

Севастополь

tyamgin

tyamgin

Симферополь

Очередной мой костыль для поиска пути на карте ud1 навернулся -_-

угу, а у меня навернулся поиск на твоей карте. точнее он работает и упорно делает разворот на 180, хотя правильнее проехать на 2 клетки дальше но без разворота :(

25.11.2015 10:14:34
Grino

Grino

ЧелГУ

Думал проснусь, а я уже в середине таблице со своей обновленной стратегией =) А тут такое дело. Ни одного нового теста, и старый не оценен.

25.11.2015 10:21:07
sildc

sildc

СберТех

griboedov

griboedov

Севастополь

угу, а у меня навернулся поиск на твоей карте. точнее он работает и упорно делает разворот на 180, хотя правильнее проехать на 2 клетки дальше но без разворота :(

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

25.11.2015 11:21:09
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

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

25.11.2015 11:38:13
eXponenta

eXponenta

Новосибирский Государственный Технический университет

amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

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

Я решил усреднять всякими сплайнами/Безье, так как никак не могу вписываться в повороты ыти, хоть уьей.

25.11.2015 12:02:09
sildc

sildc

СберТех

eXponenta

eXponenta

Новосибирский Государственный Технический университет

Я решил усреднять всякими сплайнами/Безье, так как никак не могу вписываться в повороты ыти, хоть уьей.

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

25.11.2015 12:08:30
eXponenta

eXponenta

Новосибирский Государственный Технический университет

sildc

sildc

СберТех

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

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

25.11.2015 15:17:18
Hohol

Hohol

Maxifier

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

25.11.2015 17:59:34
yorik

yorik

TulaSoft

Новые карты добавили интересу, спасибо, а вот насчет своевременности появления новых языковых пакетом… кхм, да. Интересно, найдутся ли такие отчаянные, которые за 2 дня до квалификации перепишут стратегию на Kotlin.

25.11.2015 20:02:05
SladeThe

SladeThe

Команда Russian AI Cup

yorik

yorik

TulaSoft

Новые карты добавили интересу, спасибо, а вот насчет своевременности появления новых языковых пакетом… кхм, да. Интересно, найдутся ли такие отчаянные, которые за 2 дня до квалификации перепишут стратегию на Kotlin.

Не скажу про Kotlin, но на D стратегии есть :)

25.11.2015 20:21:21
DVS

DVS

здесь может быть Ваша компания! :)

сломался механизм выкладки? у меня пишет: " Error page Нам очень жаль, но случилось что-то необычное.

Но не беспокойтесь, через мгновение все придет в норму.

А пока перейдите на главную страницу. "

25.11.2015 20:43:38
badadin

Карта от tyamgin’a напоминает то ли схему дешифратора, то ли демультиплексора))
главное, чтобы фрейдисты не подключились :D

25.11.2015 21:50:44
MikeMirzayanov

MikeMirzayanov

Команда Russian AI Cup

DVS

DVS

здесь может быть Ваша компания! :)

сломался механизм выкладки? у меня пишет: “ Error page Нам очень жаль, но случилось что-то необычное. Но не беспокойтесь, через мгновение все придет в норму. А пока перейдите на главную страницу. ”

Видимо, у вас как-то неожиданно некорректный Zip-архив. Случается что-то такое:

Caused by: java.lang.IllegalArgumentException: MALFORMED
        at java.util.zip.ZipCoder.toString(ZipCoder.java:58)
        at java.util.zip.ZipFile.getZipEntry(ZipFile.java:531)

25.11.2015 22:25:09
DVS

DVS

здесь может быть Ваша компания! :)

MikeMirzayanov

MikeMirzayanov

Команда Russian AI Cup

Видимо, у вас как-то неожиданно некорректный Zip-архив. Случается что-то такое: Caused by: java.lang.IllegalArgumentException: MALFORMED at java.util.zip.ZipCoder.toString(ZipCoder.java:58) at java.util.zip.ZipFile.getZipEntry(ZipFile.java:531)

архивировал средствами win 10 и скачаным win rar. результат один и тотже.

но раньше 32 раза нормально отправлялось..

25.11.2015 23:11:37
Scarlet

Мне одному кажется, что организаторы всё испортили? По-моему CodeRacing превратился в какой-то CodeTroopers или даже “CodeDungeon”, где трассы превращаются в лабиринты, гонки по вейпоинтам превращаются в алгоритмы прохода по лабиринту, и вместо того, чтобы соревноваться в том, кто ближе пройдёт к идеальной траектории, лучше использует прямые участки для обгона и чище пройдёт повороты, теперь борются за нахождение кратчайшего пути и кто прямее и быстрее проедет по зигзагу. А началось с того, когда на map06 убрали последний вейпоинт и теперь надо с предпоследнего искать пусть до финиша, который прямо внизу, за стенкой, и ехать надо наверх. А потом пошли почти сплошные зигзаги и вейпоинты за стенами. В общем, казалось, будут гонки, а это всё о чём-то другом.

26.11.2015 12:01:31
eXponenta

eXponenta

Новосибирский Государственный Технический университет

Мне одному кажется, что организаторы всё испортили? По-моему CodeRacing превратился в какой-то CodeTroopers или даже “CodeDungeon”, где трассы превращаются в лабиринты, гонки по вейпоинтам превращаются в алгоритмы прохода по лабиринту, и вместо того, чтобы соревноваться в том, кто ближе пройдёт к идеальной траектории, лучше использует прямые участки для обгона и чище пройдёт повороты, теперь борются за нахождение кратчайшего пути и кто прямее и быстрее проедет по зигзагу. А началось с того, когда на map06 убрали последний вейпоинт и теперь надо с предпоследнего искать пусть до финиша, который прямо внизу, за стенкой, и ехать надо наверх. А потом пошли почти сплошные зигзаги и вейпоинты за стенами. В общем, казалось, будут гонки, а это всё о чём-то другом.

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

26.11.2015 12:13:12
SKolotienko

SKolotienko

Москва

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

26.11.2015 12:21:11
eXponenta

eXponenta

Новосибирский Государственный Технический университет

SKolotienko

SKolotienko

Москва

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

Где же он, я бы посмотрел

26.11.2015 12:34:42
sildc

sildc

СберТех

eXponenta

eXponenta

Новосибирский Государственный Технический университет

Где же он, я бы посмотрел

на гитхабе: Russian-AI-Cup/notreal2d

26.11.2015 13:05:39
SKolotienko

SKolotienko

Москва

eXponenta

eXponenta

Новосибирский Государственный Технический университет

Где же он, я бы посмотрел

На форуме уже давно есть тема насчёт физики: http://russianaicup.ru/forum/index.php?topic=394.0

26.11.2015 13:09:34
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

SKolotienko

SKolotienko

Москва

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

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

26.11.2015 14:10:27
SKolotienko

SKolotienko

Москва

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

26.11.2015 15:19:26
vovanz123

vovanz123

УрФУ (ранее УрГУ и УГТУ-УПИ)

amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

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

Если не секрет, у кого с какой скоростью (примерно) работает генерация позиции в следующий тик? У меня за 10 мс считается примерно 100 позиций, пишу на питоне3

26.11.2015 16:51:15
SKolotienko

SKolotienko

Москва

1млн позиций за ~350мс; C++; Intel Core i5-3450 3.1GHz Подозреваю, что у вас происходит очень много тормозных операций во время генерации позиции. Например, копирование массивов или инициализация/деинициализация всяких тяжелых объектов.

26.11.2015 17:08:01
dimir

dimir

СПбГЭТУ (ЛЭТИ)

А кто-нибудь из топ 100 просто строит путь(2 круга) на нулевом тике и едет по нему ? Или все реализуют просчёт физики и моделриуют поведение машинки на несколько ходов вперед, и для каждого нового waypoint строят заново путь ?

26.11.2015 17:43:55
eXponenta

eXponenta

Новосибирский Государственный Технический университет

dimir

dimir

СПбГЭТУ (ЛЭТИ)

А кто-нибудь из топ 100 просто строит путь(2 круга) на нулевом тике и едет по нему ? Или все реализуют просчёт физики и моделриуют поведение машинки на несколько ходов вперед, и для каждого нового waypoint строят заново путь ?

Я строю через 3 вейпоинта, рационально ли весь просчитывать. Такой подход не поваляет слететь с пути, хотя конечно же можно перестроить, если сошел. Кстати, хорошая идея.

26.11.2015 17:50:15
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

vovanz123

vovanz123

УрФУ (ранее УрГУ и УГТУ-УПИ)

Если не секрет, у кого с какой скоростью (примерно) работает генерация позиции в следующий тик? У меня за 10 мс считается примерно 100 позиций, пишу на питоне3

54 варианта наборов команд управления (поворот, двигатель, тормоз) на 60 тиков считает по 2-3 секунды, полный перебор на 5 тиков уже в минуту не укладывается

26.11.2015 18:04:54
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

SKolotienko

SKolotienko

Москва

1млн позиций за ~350мс; C++; Intel Core i5-3450 3.1GHz Подозреваю, что у вас происходит очень много тормозных операций во время генерации позиции. Например, копирование массивов или инициализация/деинициализация всяких тяжелых объектов.

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

26.11.2015 18:06:01
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

dimir

dimir

СПбГЭТУ (ЛЭТИ)

А кто-нибудь из топ 100 просто строит путь(2 круга) на нулевом тике и едет по нему ? Или все реализуют просчёт физики и моделриуют поведение машинки на несколько ходов вперед, и для каждого нового waypoint строят заново путь ?

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

26.11.2015 18:08:12
Adler

Adler

Дзержинск

У меня в 73 версии проверяется в среднем примерно 10.5 траекторий на 128 тиков. :)

26.11.2015 18:27:30
eXponenta

eXponenta

Новосибирский Государственный Технический университет

У кого была проблема, что в некоторых местах алгоритм поиска возвращается по тому же пути (разворот на 180), когда легче проехать.? поделитесь решением, таких карт всего 2: mapu9 и _tyamgin

26.11.2015 18:48:45
amurushkin

amurushkin

ХНУРЭ (бывш. ХИРЭ, ХТУРЭ)

eXponenta

eXponenta

Новосибирский Государственный Технический университет

У кого была проблема, что в некоторых местах алгоритм поиска возвращается по тому же пути (разворот на 180), когда легче проехать.? поделитесь решением, таких карт всего 2: mapu9 и _tyamgin

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

26.11.2015 18:56:38
eXponenta

eXponenta

Новосибирский Государственный Технический университет

PS. конкурс перешел в конкурс математиков “кто быстрее и точнее решит дифф уравнения, описывающие положение машины, не выйдя за процессорное время ”. Зря наверное исходники движка выложили.

26.11.2015 18:58:23
SKolotienko

SKolotienko

Москва

dimir

dimir

СПбГЭТУ (ЛЭТИ)

А кто-нибудь из топ 100 просто строит путь(2 круга) на нулевом тике и едет по нему ? Или все реализуют просчёт физики и моделриуют поведение машинки на несколько ходов вперед, и для каждого нового waypoint строят заново путь ?

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

26.11.2015 19:25:30
vovanz123

vovanz123

УрФУ (ранее УрГУ и УГТУ-УПИ)

eXponenta

eXponenta

Новосибирский Государственный Технический университет

PS. конкурс перешел в конкурс математиков “кто быстрее и точнее решит дифф уравнения, описывающие положение машины, не выйдя за процессорное время ”. Зря наверное исходники движка выложили.

Так движение же не непрерывное, в движке просто 10 итераций для каждого тика. Мне кажется, все имитируют эти 10 итераций, а не решают дифуры.

26.11.2015 19:29:06
GoodKid

GoodKid

Университет ИТМО

eXponenta

eXponenta

Новосибирский Государственный Технический университет

PS. конкурс перешел в конкурс математиков “кто быстрее и точнее решит дифф уравнения, описывающие положение машины, не выйдя за процессорное время ”. Зря наверное исходники движка выложили.

Как хорошо быть не очень умным и ленивым – для меня это всё еще очень интересная игра про пропихивание волшебных констант и втыкание неочевидных действий.

26.11.2015 19:47:44
santa324

santa324

Москва

Надо строить дерево траекторий и выбирать лучшую ветвь. Вся сложность в оценочных функциях которые решают какие траектории рассматривать. я строю 30-60 тысяч позиций за тик. Чем сложнее карты тем выше поднимаюсь в рейтинге, хотя пока даже бонусы не умею использовать :)

26.11.2015 20:27:19
DVS

DVS

здесь может быть Ваша компания! :)

santa324

santa324

Москва

Надо строить дерево траекторий и выбирать лучшую ветвь. Вся сложность в оценочных функциях которые решают какие траектории рассматривать. я строю 30-60 тысяч позиций за тик. Чем сложнее карты тем выше поднимаюсь в рейтинге, хотя пока даже бонусы не умею использовать :)

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

26.11.2015 21:22:59
Scarlet
SKolotienko

SKolotienko

Москва

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

Так я говорю не то, что поиск пути в лабиринте сложная или не интересная задача, а то, что это уже не похоже на гонки, а на блуждание по лесу какое-то. Это было к месту в CodeTroopers, вот там я с удовольствием этим занимался. Здесь же, казалось, будет о другом. Изначально, я ориентировался на худший вариант, то, что будет в финале - видимость 13 клеток и направление на следующий вейпоинт, и езжай себе ночью на свет фонаря. Собственно, “Быстрый старт” это иллюстрирует. А потом на тебе, вейпоинты в противоположной стороне от направления движения, дороги сплошными зигзагами. лабиринты уводящие многочисленными ветвлениями от следующего вейпоинта. И получается, что трассу проходят перебором всех путей, да ещё и, традиционно, с конца; getNextWaypoint_ вообще непонятно для чего, если всё равно все лезут в массив; и зигзагообразные карты, вместо серий поворотов проходят на нитро по диагонали. В итоге начало конкурса было об одном, а потом куда-то понеслось не туда. Такое моё мнение. Полагал будем писать ИИ гонщика, а не сотрудника логистической фирмы. А исходники движка во время конкурса - это вообще глупость. Теперь, вместо того, чтобы писать свой алгоритм и тюнинговать, можно пойти и списать. Утрирую, конечно, там тоже придётся приложить мозг, но это другая задача.

26.11.2015 21:55:09
DVS

DVS

здесь может быть Ваша компания! :)

Так я говорю не то, что поиск пути в лабиринте сложная или не интересная задача, а то, что это уже не похоже на гонки, а на блуждание по лесу какое-то. Это было к месту в CodeTroopers, вот там я с удовольствием этим занимался. Здесь же, казалось, будет о другом. Изначально, я ориентировался на худший вариант, то, что будет в финале - видимость 13 клеток и направление на следующий вейпоинт, и езжай себе ночью на свет фонаря. Собственно, “Быстрый старт” это иллюстрирует. А потом на тебе, вейпоинты в противоположной стороне от направления движения, дороги сплошными зигзагами. лабиринты уводящие многочисленными ветвлениями от следующего вейпоинта. И получается, что трассу проходят перебором всех путей, да ещё и, традиционно, с конца; getNextWaypoint_ вообще непонятно для чего, если всё равно все лезут в массив; и зигзагообразные карты, вместо серий поворотов проходят на нитро по диагонали. В итоге начало конкурса было об одном, а потом куда-то понеслось не туда. Такое моё мнение. Полагал будем писать ИИ гонщика, а не сотрудника логистической фирмы. А исходники движка во время конкурса - это вообще глупость. Теперь, вместо того, чтобы писать свой алгоритм и тюнинговать, можно пойти и списать. Утрирую, конечно, там тоже придётся приложить мозг, но это другая задача.

я собственно и пишу аи гонщика.. Мат аппарат АИ как раз к месту тут :)

26.11.2015 22:17:32
a.oryol

Игры опять зависли?

27.11.2015 2:09:07
EvgeniyZh

EvgeniyZh

Kiryat Motzkin

Игры опять зависли?

Ага, в 23:23

27.11.2015 2:19:16
gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

Не, ну, что с сервером опять? :( Так не успеем додебажить нормально…

27.11.2015 2:33:15
mixei4

mixei4

КГУ

gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

Не, ну, что с сервером опять? :( Так не успеем додебажить нормально…

Никогда такого не было и вот опять!

27.11.2015 3:09:45
gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

mixei4

mixei4

КГУ

Никогда такого не было и вот опять!

почему не было? 2 дня назад тоже упало все.

27.11.2015 3:41:35
skyfox

skyfox

ЮРГТУ (НПИ)

23, 25, 27 - тенденция , однако :)

27.11.2015 3:54:16
snow_shadaw

snow_shadaw

ИГЭУ

gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

почему не было? 2 дня назад тоже упало все.

Мне кажется,он имеет ввиду в прошлые года

27.11.2015 3:56:28
gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

snow_shadaw

snow_shadaw

ИГЭУ

Мне кажется,он имеет ввиду в прошлые года

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

27.11.2015 4:24:08
skyfox

skyfox

ЮРГТУ (НПИ)

Ну про прошлые года не знаю, а вот на этой неделе - 23.11 больше часа висела игра, 25.11 - уже больше 3. Сегодня уже шестой час пошел…

27.11.2015 4:26:06
chernov.andrey

chernov.andrey

chernov.pw

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

27.11.2015 4:42:22
ekruten

ekruten

Thumbtack Technology

Зато стрелочку добавили :)

27.11.2015 7:27:18
aabzac

aabzac

БГУИР

gohard

gohard

НИУ ВШЭ (ГУ-ВШЭ)

почему не было? 2 дня назад тоже упало все.

Мне кажется, это был сарказм)

27.11.2015 9:28:20
DVS

DVS

здесь может быть Ваша компания! :)

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

27.11.2015 9:29:36
tyamgin

tyamgin

Симферополь

DVS

DVS

здесь может быть Ваша компания! :)

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

В прошлом году у меня выжирало в 3 раза больше. 3 хоккеиста против 1 машинки, 6 хоккеистов против 2-х машинок.

27.11.2015 9:51:58
Grino

Grino

ЧелГУ

Уточните пожалуйста! Добор в раунд2 из песочницы будет происходить в воскресенье/понедельник сразу после окончания раунда1 или в пятницу перед началом раунда2??? Очень важно! Поздно приступил к соревнованиям не успеваю физику воспроизвести и нормальные повороты сделать.. Так что скорее всего в раунд2 не пройду.. Но если будет еще 1 неделю на разработку, то попробую пройти по доборам.. Скажите это реально??? Спасибо

27.11.2015 12:03:33
DVS

DVS

здесь может быть Ваша компания! :)

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

как это можно вылечить?

или только увольнение и наим нового?

или это кажется?

27.11.2015 12:35:00
FDoKE

FDoKE

Сбербанк

DVS

DVS

здесь может быть Ваша компания! :)

перед поворотом мой водитель начинает судорожно делать мелкие движения рулем. как это можно вылечить? или только увольнение и наим нового? или это кажется?

Успокоительного ему побольше, волнуется наверное =D Только тогда он повороты в вразвалочку будет проходить, а при въезде в стену будет думать “почему бы и нет :| ”

27.11.2015 14:02:52
SKolotienko

SKolotienko

Москва

FDoKE

FDoKE

Сбербанк

Успокоительного ему побольше, волнуется наверное =D Только тогда он повороты в вразвалочку будет проходить, а при въезде в стену будет думать “почему бы и нет :| ”

Пинг большой, лагает

27.11.2015 14:10:51
ReMaker

ReMaker

Новосибирск

Grino

Grino

ЧелГУ

Уточните пожалуйста! Добор в раунд2 из песочницы будет происходить в воскресенье/понедельник сразу после окончания раунда1 или в пятницу перед началом раунда2??? Очень важно! Поздно приступил к соревнованиям не успеваю физику воспроизвести и нормальные повороты сделать.. Так что скорее всего в раунд2 не пройду.. Но если будет еще 1 неделю на разработку, то попробую пройти по доборам.. Скажите это реально??? Спасибо

В правилах пишут:

Также в Раунд 2 будет проведён добор 60 участников с наибольшим рейтингом в Песочнице (на момент начала Раунда 2) из числа тех, кто не прошёл по итогам Раунда 1.

Получается что у отставших еще неделя будет

27.11.2015 15:20:48
pavel-kv

pavel-kv

Google

Скажите, пожалуйста, есть ли где-нибудь картинка(-и), по которым можно легко находить имя карты визуально? Очень неудобно каждый раз вспоминать имя карты для ввода в local-runner.

01.12.2015 0:11:32
SKolotienko

SKolotienko

Москва

pavel-kv

pavel-kv

Google

Скажите, пожалуйста, есть ли где-нибудь картинка(-и), по которым можно легко находить имя карты визуально? Очень неудобно каждый раз вспоминать имя карты для ввода в local-runner.

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

01.12.2015 0:36:21
olsh

olsh

Архангельск

SKolotienko

SKolotienko

Москва

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

А так же имена людей которые их сделали)

01.12.2015 0:37:48
novich-OK

novich-OK

Нижний Новгород

pavel-kv

pavel-kv

Google

Скажите, пожалуйста, есть ли где-нибудь картинка(-и), по которым можно легко находить имя карты визуально? Очень неудобно каждый раз вспоминать имя карты для ввода в local-runner.

Когда на сайте создаешь новую игру, можно нажать “выбрать карту”, и каждую картинку карты сохранить через “правая кнопка мыши” -> “сохранить изображение как”. У них вполне говорящие названия, ориентироваться по картам становится гораздо легче.

01.12.2015 0:38:23
Wierus

Wierus

Череповец

pavel-kv

pavel-kv

Google

Скажите, пожалуйста, есть ли где-нибудь картинка(-и), по которым можно легко находить имя карты визуально? Очень неудобно каждый раз вспоминать имя карты для ввода в local-runner.

Файлы с картами в директории local-runner’а + ссылка “Создать игру” + Paint: Карты

01.12.2015 0:41:14
Andronnix

Andronnix

СПбГУ

Wierus

Wierus

Череповец

Файлы с картами в директории local-runner’а + ссылка “Создать игру” + Paint:

Это просто, но все-таки нужно взять и сделать. Спасибо!

01.12.2015 0:52:33
DVS

DVS

здесь может быть Ваша компания! :)

Wierus

Wierus

Череповец

Файлы с картами в директории local-runner’а + ссылка “Создать игру” + Paint:

Большое спасибо, буду использовать

01.12.2015 1:06:21
icar
DVS

DVS

здесь может быть Ваша компания! :)

перед поворотом мой водитель начинает судорожно делать мелкие движения рулем. как это можно вылечить? или только увольнение и наим нового? или это кажется?

Палишься…

01.12.2015 1:13:48
MagAlex

MagAlex

Нижний Новгород

pavel-kv

pavel-kv

Google

Скажите, пожалуйста, есть ли где-нибудь картинка(-и), по которым можно легко находить имя карты визуально? Очень неудобно каждый раз вспоминать имя карты для ввода в local-runner.

Скопируй себе в настройки local-runner:

http://pastebin.com/Ri2KRjm0

01.12.2015 1:25:06
DVS

DVS

здесь может быть Ваша компания! :)

Палишься…

Да, перебираю варианты.. это не секрет.

01.12.2015 1:29:03
SKolotienko

SKolotienko

Москва

DVS

DVS

здесь может быть Ваша компания! :)

Да, перебираю варианты.. это не секрет.

Время выполнения палит переборщиков :)

01.12.2015 3:29:11
icar
DVS

DVS

здесь может быть Ваша компания! :)

Да, перебираю варианты.. это не секрет.

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

01.12.2015 6:20:52
mixei4

mixei4

КГУ

chernov.andrey

chernov.andrey

chernov.pw

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

А вот тут http://2014.russianaicup.ru/post/30 пишут, что переносили таки. Причём даже финал.

07.12.2015 18:29:50