Страница 7 из 7

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 10:17
Pavel Krivozubov
Я связался с организаторами, логи будут в понедельник.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 10:22
IvanLis
Sergey Ivanov писал(а):в первой игре (KislieOreshki - LabVIEW_Portal) разрыв был небольшой на протяжении всей игры (около 20-50), а потом LabVIEW_Portal вырвался вперёд (не помню с каким счётом)

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

А вот что было потом, в последующих играх, я не понял сам.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 10:33
IvanLis
Pavel Krivozubov писал(а):Я связался с организаторами, логи будут в понедельник.
Проиграли, так проиграли.
Но если это все по причине пропусков из-за контроля времени....
Я не согласен :evil:

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 10:41
resuS
Я уверен что это из-за того что играем на одном поле только один раз:) Хотя я не знаю точно правил проведения игры в плей-оффе

P.S. К тому же странно, у них там такие счеты все, что одна команда точно выигрывает другую. Помню, когда наши алгоритмы тестировали, то сильные алгоритмы (построенные по совершенно разным схемам) играют почти одинаково и так уж нельзя было сказать что один уверенно делает другой. Только после набора статистики что-то становится ясно. А тут бац, и в каждый из восьми пар!!! один алгоритм очень хороший, а другой плохой. Это странно.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 12:36
IvanLis
Вот еще что....
Reg.png

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 12 май 2012, 16:48
IvanLis
resuS писал(а):Я уверен что это из-за того что играем на одном поле только один раз
Решение представленное командой LabVIEW Portal проиграло в 1/8 финала.
Проиграла не в сухую и команде занявшей в последствии второе итоговое место.
И это отрадно, хотя и досадно.

Когда будут доступны логи игр, попробую их проанализировать и выявить наши ошибки.

Спасибо всем сочувствующим и участвующим.
Отдельное спасибо членам команды.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 13:49
Aleksey Feoktistov
Все, что не делается, все к лучшему.
Вот когда будут на олимпиаде квартиры в Москве раздавать, тогда и будет за что бороться :wink:

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 15:43
Pavel Krivozubov

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 15:57
AndreyDmitriev
Самое интересное в таких конкурсах - это решения, а их-то как раз и не выложили. Искусство должно принадлежать народу! И, кстати, можно посмотреть на отправленное решение от портала? Оно вроде тут проскакивало - да что-то я никак не найду топика...

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 16:43
IvanLis
AndreyDmitriev писал(а):И, кстати, можно посмотреть на отправленное решение от портала?
Часть участников дали свои решения.
Я позже их выложу.

А пока наше:
LabVIEW_Portal.zip
вроде то, что отсылал
(93.19 КБ) 149 скачиваний

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 17:41
AndreyDmitriev
Спасибо. А ничё так, аккуратненько. Insert Into Array, правда, во времякритичном цикле находится - тут лучше Replace использовать (впрочем это, конечно, зависит от того, сколько раз цикл проворачивается, да от типа данных). А что, по условиям задачки промежуточные результаты нельзя было хранить? Тут навскидку анализ каждый раз сначала начинается.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 18:02
IvanLis
AndreyDmitriev писал(а):Insert Into Array, правда, во времякритичном цикле находится - тут лучше Replace использовать (впрочем это, конечно, зависит от того, сколько раз цикл проворачивается, да от типа данных)
Априори неизвестен размер массива, так что было принято решение использовать Insert.
AndreyDmitriev писал(а):А что, по условиям задачки промежуточные результаты нельзя было хранить? Тут навскидку анализ каждый раз сначала начинается.
Файловое окружение использовать нельзя. Глобальные переменные можно.
Но с таким вызовом игроков, невозможно отследить первый это вызов или нет, все первые.

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

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 14 май 2012, 19:38
AndreyDmitriev
> Априори неизвестен размер массива, так что было принято решение использовать Insert.

Ну в этом случае тоже можно использовать замену. Скажем, если мы заранее знаем, что массив дорастёт, скажем до десяти тысяч элементов, и возможно будет расти дальше, то резервируем сразу 10000 в сдвиговом регистре, выполняем замену, контролируя размер, а когда массив закончится, добавляем ему, скажем, тысячу, и следующие тысячу итераций продолжаем делать замену. Таким образом, копирование всего массива будет происходить значительно реже. NI на последней выставке клятвенно уверял меня, что массивы в LabVIEW резервируются "с опережением", но что-то мне в это слабо верится. Вопрос требует некоторого исследования. Ну а уж извращаться так или нет - зависит от задачи. На умеренных размерах игра, конечно свеч не стоит.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 15 май 2012, 10:41
IvanLis
IvanLis писал(а):Проиграли, так проиграли.
Но если это все по причине пропусков из-за контроля времени....
Я не согласен
Посмотрел вчера наши игры, точнее логи.
Робот во время укладывался нормально, даже запас еще остался.

Проигрыш обусловлен несовершенством алгоритма или неудачным полем.

Позже попробую проиграть игры на полях из логов с двух сторон и посмотреть результаты.

Re: 7-ая Олимпиада по программированию в LabVIEW !

Добавлено: 15 май 2012, 15:32
Pavel Krivozubov
Я думаю нет повода переживать!
Каким бы не был конечный результат - наш алгоритм оказался не самым худшим, раз он в начале набрал самый высший балл в своей группе. :super:
От лица администрации Портала и от себя лично мне хочется сказать огромное Спасибо каждому члену нашей команды! :thank:
Вы сделали всё что могли.
Надо проанализировать ошибки, набраться опыта и через год с новыми силами вернуть себе звание чемпиона в следующей олимпиаде! :1stplace: