КВАДРОБОЛ

Конкурс программистов сезона 2015-2016 завершился!

Условия конкурса и страничку заочного этапа можно скачать тут.

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

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

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

На очном этапе было предложено три слегка измененных задачи.

В первой убран ветер и болтанка но зато количество квадрокоптеров возросло до 7.

Во второй работают 4-ре квадрокоптера (как на заочном этапе) но добавлена болтанка и сильный ветер.

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

Если вы хотите попробовать свои силы, то скачиваете проект заочного этапа (в соотватствии с удобным для вас языком программирования). Распаковываете и пробуете!
Версия для LAZARUSа.
Версия для DELPHI 7.
Версия для С++BUILDER 9.

А потом скачиваете новые DLL распаковываете их и заменяете DLL в проекте
1-я задача (7 квадрокоптеров)
2-я задача (4-ре квадрокоптера плюс ветер и болтанка).
3-я задача (1-н квадрокоптер в идеальных условиях)

В этом году желающих оказалось не много. Из 7-и подавших заявки пришло 5 а до финала дожили только 4-ре конкурсанта. Видимо остальные решили, что не стоит плестись в выходной день по морозу и парить там себе мозги.

Как всегда конкурсанты оказались хитрее организаторов :-). Вместо стратегии, обеспечивающей плавное пересечение квадрокоптерыми зоны очков, они выбрали максимальный разгон с ударом в потолок и падением за пределами зоны!

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

Это говорит о том, что условия игры были не очень хорошо продуманы. Если мы хотим сделать квадробол олимпийским видом спорта, то необходимо вводить приличные штрафные очки за падение. Тогда вудет выгодней не падать а плавно перемещать квадрокоптеры.

здесь можно посмотреть, как проходил конкурс

Призы
Конкурс
Конкурс
Конкурс
Конкурс
Конкурс

Конкурс
Конкурс
1-е место 10-11кл
1-е место 8-9кл
Выбор приза
Награждение

Результаты:

Фамилия и имя 1-е задание 2-е задание 3-е задание Итог Место
Пермяков Антон 0 0 0 0 -
Мякишев Станислав 904 443 44 1391 3-е место (10-11кл)
Сивирин Владислав 3320 2031 1017 6368 1-е место (8-9кл)
Водопьянов Александр 1844 1305 260 3409 2-е место (10-11кл)
Аркатов Владимир - - - - -
Юханов Влад - - - - -
Артюхов Данила 2111 1516 988 4615 1-е место (10-11кл)
Тестовая программа 2157 1243 330 3730 вне конкурса

Анализ.

В этом году в категории 8-9 кл был только один человек и опять младшие побили старших по очкам! :-)

Посмотреть на исходники программы победителя (и саму программу) можно тут.

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

По нашему мнению "карусель" должна была быть эффективней, но к сожалению слишком долго пришлось строить квадрокоптеры в кольцо. То что получилось в тестовом примере можно посмотреть тут.
На постройку "карусели" было потрачено почти треть ходов! Наверняка можно было попробовать и побыстрее. Для предотвращения столкновений пришлось сначала разносить квадрокоптеры по Y и только потом строить их в тонкое кольцо.

Организаторы конкурса благодарят всех участников, которые в день каникул, не глядя на мороз -28, пришли посоревноваться в программировании и смекалке. Спасибо ребята! Надеемся на дальнейшее плодотворное сотрудничество.

По всем вопросам обращайтесь к администрации "Звездного Мира" через систему

Вопрос-ответ.

или по почте