Olympiad 2020 / Олимпиада 2020 Q&A

Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

alerm писал(а): 27 дек 2020, 18:13 Блин, у нас же всё равно муравей ищет еду, если вернулся на её место и не нашел. Надо было тоже самое добавить, но с поиском своего муравейника, если несколько ходов на месте стоят, так тупо и просто, эх я :buuh:
Я сначала тоже не мог понять почему они останавливаются, когда понял, что причина в неправильном вычислении координат, перепахал весь код, потом два дня ловил баги, после этого начал бороться с последствиями, а не причиной.
Но я просто изначально запоминаю координату центра муравейника и каждый раз при возвращении вычисляю направление и расстояние, если расстояние меньше длины шага, а муравейника так и нет, то врубаю поиск.

Т.к. возможна ситуация, что я мир уже обошел и снова возвращаюсь к муравейнику, то сбрасываю его координату, что бы минимизировать вероятность таких ситуаций:
18-2_1.png
По этому мне несколько обидно слышать, что я забыл/забил/неправильно понял и т.п. Основное время тратится на прогоны, прогоны и еще раз прогоны. Что бы понять логику, уловить закономерности и попробовать улучшить сделанное, а 10-12 часов это не мало.
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 625
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 13
Благодарил (а): 17 раз
Поблагодарили: 4 раза
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение alerm »

Не согласен с рисунком, там наш муравей просто несколько раз обежал мир, он об этом не знает, он не проходил несколько раз через муравейник. И это, как я уже писал, – моя вина, я слишком сильно увеличил коэффициент между пробегами, так что муравьи довольно быстро убегали. В последующих турах я уменьшил этот коэффициент, да и вычисление размеров мира позволило их хоть как-то ограничивать в максимальном убегании, хотя вчерашние прогоны на мире 1400*700 показали, что некоторые муравьи убегали на расстояние свыше 3к, что в 2 раза больше длины, а ограничение у меня стоит в половину диагонали ~ 782. Я, конечно, понимаю почему так происходит, но и доля случайных стечений обстоятельств в этом играет не последнюю роль.
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 625
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 13
Благодарил (а): 17 раз
Поблагодарили: 4 раза
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение alerm »

Artem.spb писал(а): 27 дек 2020, 19:03 Первый раунд для анализа...
Думал, что муравьи постепенно "сходят с ума", а оказалось, что половина или больше "замерзли" сразу. Это на накопление ошибки не списать, получается, что я всё таки накосячил :cry:
Artem.spb писал(а): 27 дек 2020, 19:063-2_6.png
По количеству еды, которая "находится в муравье", можно сделать вывод, что население муравейника равно 100 :think:
Artem.spb

Activity Автор
doctor
doctor
Сообщения: 2484
Зарегистрирован: 31 июл 2011, 23:05
Награды: 2
Версия LabVIEW: 12-18
Благодарил (а): 14 раз
Поблагодарили: 68 раз
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение Artem.spb »

alerm писал(а): 27 дек 2020, 19:38 По количеству еды, которая "находится в муравье", можно сделать вывод, что население муравейника равно 100 :think:
да, теперь уже можно раскрыть карты (во всех смыслах)
Генераторы всех миров во вложении.

Надеюсь, вы не заставите меня пересчитывать два раунда, но я нашёл косяк, из-за которого метки НЕ могут исчезнуть в 0. так что в двух раундах метки никуда не исчезали. Дальше дело исправил.
Вложения
generate_heap_and_hill_coordinates.vi
(392.79 КБ) 13 скачиваний
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

alerm писал(а): 27 дек 2020, 18:45 Не согласен с рисунком, там наш муравей просто несколько раз обежал мир, он об этом не знает, он не проходил несколько раз через муравейник.
Но я и не сказал "исключить", т.к. сброс идет только при пересечении муравейника, по этому только шанс уменьшить :wink:
У меня так же бегают через край поля, иногда это выигрышно, но как правило по дальнему расстоянию.
Вычислять размер мира я вообще не стал. Можно было послать 2-х муравьев: горизонтально и вертикально и посчитать, но потом необходимо другим сообщить. Короче муторно все.
alerm писал(а): 27 дек 2020, 18:13 :evil: :crazy:
Я вообще хотел прикольнуться и одного муравья сначала отправить написать метками "С новым годом!", но вмешались некоторые обстоятельства :crazy:
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 625
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 13
Благодарил (а): 17 раз
Поблагодарили: 4 раза
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение alerm »

IvanLis писал(а): 27 дек 2020, 20:29 Вычислять размер мира я вообще не стал. Можно было послать 2-х муравьев: горизонтально и вертикально и посчитать, но потом необходимо другим сообщить. Короче муторно все.
Так, стоп! А для чего тогда твои муравьи ставили метку в середине муравейника во втором этапе? Чисто чтобы поймать муравья противника? Очень вряд ли :nono:
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

alerm писал(а): 27 дек 2020, 22:07 Так, стоп! А для чего тогда твои муравьи ставили метку в середине муравейника во втором этапе? Чисто чтобы поймать муравья противника? Очень вряд ли :nono:
Я типа переклички делаю, что бы знать сколько муравьев в муравейнике и равномерно им начальные направления задать.
В первом туре этого не было, они случайно разбредались.
Я тут у соперников подсмотрел идею, и решил себе сделать. Именно по этому они стартуют равномерно по кругу.
Artem.spb

Activity Автор
doctor
doctor
Сообщения: 2484
Зарегистрирован: 31 июл 2011, 23:05
Награды: 2
Версия LabVIEW: 12-18
Благодарил (а): 14 раз
Поблагодарили: 68 раз
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение Artem.spb »

Этот раунд по тех.причинам веду на мелком экране, что не так красочно.
В последнем раунде поле совсем большое, так что насекомые микроскопические, и что-то мало их.
Если кому-то нечем заняться, могу выложить скомпилированные арбитры, развлечётесь с масштабом 1:1 :)
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

Artem.spb писал(а): 28 дек 2020, 20:50 Если кому-то нечем заняться, могу выложить скомпилированные арбитры, развлечётесь с масштабом 1:1 :)
Выкладывай, работать неохота совсем.
NI RT совсем мозг вынес.
Буду муравьев пасти.
Artem.spb писал(а): 28 дек 2020, 20:36 краткие результаты третьего.
Мои по спирали бегали, видимо совсем устали по горам мотаться :D
Artem.spb

Activity Автор
doctor
doctor
Сообщения: 2484
Зарегистрирован: 31 июл 2011, 23:05
Награды: 2
Версия LabVIEW: 12-18
Благодарил (а): 14 раз
Поблагодарили: 68 раз
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение Artem.spb »

IvanLis писал(а): 28 дек 2020, 21:08 Выкладывай, работать неохота совсем.
https://yadi.sk/d/stynZopyh6kkGg
NI RT совсем мозг вынес.
Буду муравьев пасти.
а кто-то ждёт и надеется :)
Мои по спирали бегали, видимо совсем устали по горам мотаться :D
Надо было тренировать их на пересечённой местности :)
Artem.spb

Activity Автор
doctor
doctor
Сообщения: 2484
Зарегистрирован: 31 июл 2011, 23:05
Награды: 2
Версия LabVIEW: 12-18
Благодарил (а): 14 раз
Поблагодарили: 68 раз
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение Artem.spb »

снова дальше дежурить нет смысла, результаты будут утром.
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

Artem.spb писал(а): 28 дек 2020, 22:57 снова дальше дежурить нет смысла, результаты будут утром.
Я на ночь у себя запустил, сравним результаты, но у меня lab55 нашел раньше дальнюю кучу и начал оттуда таскать
Снимок экрана от 2020-12-28 23-14-21.png
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 625
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 13
Благодарил (а): 17 раз
Поблагодарили: 4 раза
Контактная информация:

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение alerm »

IvanLis писал(а): 28 дек 2020, 23:14 Я на ночь у себя запустил, сравним результаты, но у меня lab55 нашел раньше дальнюю кучу и начал оттуда таскать
рандом :dntknw:
Artem.spb писал(а): 28 дек 2020, 22:52 Забавно жёлтые отыгрались за предыдущий раунд и тырят еду у синих :)
и не только :vampire:
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

alerm писал(а): 28 дек 2020, 23:20 рандом :dntknw:
Я понимаю, по этому и интересна логика всех команд.
У меня как бы рандом отсутствует и если я один играю на поле, то результат детерминирован вплоть до шага.
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5129
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 16 раз
Поблагодарили: 27 раз

Re: Olympiad 2020 / Олимпиада 2020 Q&A

Сообщение IvanLis »

alerm писал(а): 28 дек 2020, 23:20 и не только :vampire:
Снимок экрана от 2020-12-29 00-02-03.png
но все равно статистика страшная вещь, догоняете...
я спать, посмотрим конечный результат завтра
Ответить
  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Olympiad 2020»