Хабрахабр / Спортивное программирование / Захабренные http://habrahabr.ru/rss/blog/sport_programming/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 14:55:32 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif Хабрахабр <![CDATA[Спортивное программирование / Новогодний zip-квест 2012 – прохождение]]> http://habrahabr.ru/blogs/sport_programming/135782/ http://habrahabr.ru/blogs/sport_programming/135782/ квеста прошло достаточно, выкладываю прохождение и кое-какие ответы на «критику». В целом, положительных отзывов значительно больше, чем отрицательных. После разгадывания последней загадки предлагалось сообщить мне о прохождении квеста. Это сделали около 10 человек. Сколько людей скачали файл – не знаю.

Читать дальше →
]]> Fri, 06 Jan 2012 13:06:32 GMT Zealint квестквест на хабреzip-квест <![CDATA[Спортивное программирование / Новогодний zip-квест 2012]]> http://habrahabr.ru/blogs/sport_programming/135669/ http://habrahabr.ru/blogs/sport_programming/135669/
Мне понравилась идея создания квестов с помощью zip-архива, как это было сделано в этом посте. По указанной ссылке Мария (Nicolette) предложила квест, для прохождения которого требуется немного знать про эзотерические языки программирования. Я постарался сделать квест с таким же принципом, но в нём требуется немного уметь программировать и владеть некоторыми инструментами работы с файлами. Также пригодятся навыки нестандартного мышления и поиска информации в поисковиках. Обычно этими способностями вместе умеют пользоваться программисты, поэтому пост я решил положить в «спортивное программирование», так как больше никуда не подходит по смыслу.

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

Читать дальше →
]]> Tue, 03 Jan 2012 17:43:41 GMT Zealint Квестквест на хабреzip-квест <![CDATA[Спортивное программирование / Олимпиада ФУПМ МФТИ по программированию для школьников]]> http://habrahabr.ru/blogs/sport_programming/135477/ http://habrahabr.ru/blogs/sport_programming/135477/ Например, в мае проходил ABBYY Cup. Сейчас на том же сервере проходит олимпиада факультета управления и прикладной математики МФТИ для школьников. Могут участвовать и студенты, но только вне конкурса, тем более, что сейчас сессия. Для студентов будут другие контесты.

Победители получат призы и сувениры от факультета и спонсоров. Турнир доступен до 15 января.
Читать дальше →
]]> Thu, 29 Dec 2011 08:34:41 GMT Pr0grammer олимпиадное программированиешкольникимфти <![CDATA[Спортивное программирование / [Из песочницы] AI Challenge 2011 Ants. Глазами участника Murashka (15-е место)]]> http://habrahabr.ru/blogs/sport_programming/135280/ http://habrahabr.ru/blogs/sport_programming/135280/
Используемые лидерами алгоритмы были примерно одинаковые, базовых было два — поиск в ширину (BFS), для определения ближайшего пути к дальним целям и минимакс в ближнем бою. Дьявол скрывался в правильной методике выбора целей и тонкой настройке деталей.
Читать дальше →
]]> Sun, 25 Dec 2011 19:40:55 GMT kuskus Google AI ChallengeAntsискусственный интеллектспортивное программирование <![CDATA[Спортивное программирование / Codeforces: Unknown Language Round #4]]> http://habrahabr.ru/blogs/sport_programming/132935/ http://habrahabr.ru/blogs/sport_programming/132935/ четвертый раунд этого типа состоится в воскресенье 20 ноября в 19:00 по московскому времени.

Соревнования этого формата предлагают участникам решить десяток задач за три часа времени. Все было бы довольно обычно, если бы не одно «но»: эти задачи можно решать только на одном языке программирования. Каком? О, это будет известно только в самом начале раунда. В том-то и прелесть формата, что выбирается язык, неизвестный большинству участников, и за отведенное время нужно не просто решить как можно больше задач, но еще и выучить заданный язык в объеме, достаточном для их реализации. Задачи подбираются простые и не требующие продвинутых алгоритмов, чтобы можно было сосредоточиться на новом языке.

На трех предыдущих раундах неизвестными языками оказались Tcl, Io и Pike; я участвовала только в первом, и, смею заверить, это было весело. В этот раз я раунд провожу и приглашаю всех в нем поучаствовать — особого опыта спортивного программирования для этого не нужно, а интересно будет (читатели моего блога здесь уже знают, какая я любительница языков позатейливее, а для такого случая грех было бы не подобрать что-нибудь особенное).

Для полноты картины приведу хабраанонс предыдущего раунда.]]> Fri, 18 Nov 2011 17:51:35 GMT Nicolette unknown language roundcodeforces <![CDATA[Спортивное программирование / AI Challenge: Ants AI Challenge: оживляем «муравьев»]]> http://habrahabr.ru/blogs/sport_programming/132776/ http://habrahabr.ru/blogs/sport_programming/132776/ В этой заметке я расскажу как написать бота для Google AI Challenge, который без труда попадет в 50 лучших из 6500 участников (на текущий момент). Примечательно, что сложные технологии связанные с ИИ не понадобятся, а базовая реализация умещается в тысячу строчек кода на языке C++. Сами методы в совокупности могут быть рассмотрены как некоторый Generic алгоритм, и на базе них можно построить бота, учитывающего некоторые стратегические особенности, который возможно будет играть еще лучше. В любом случае — хороший «быстрый старт» для тех, у кого пока ничего не получилось.
Читать дальше →
]]> Wed, 16 Nov 2011 21:50:21 GMT sic ai challengeantswavemappriority listpathfinder <![CDATA[Спортивное программирование / Launcher для Google AI Challenge Tools]]> http://habrahabr.ru/blogs/sport_programming/131389/ http://habrahabr.ru/blogs/sport_programming/131389/
  • запуск с консоли;
  • десятки открытых страниц с симуляцией (мне лайв режим не нравится например), либо обновлять надо;
  • чтобы сделать новую симуляцию нужно править файл запуска;
  • и другие

Сидел я так, сидел и в один прекрасный день задумался, а почему бы не сделать мини инструмент, который бы все это объединял в одном месте и забыть про консоль.
Читать дальше →
]]> Fri, 28 Oct 2011 06:01:20 GMT fuCtor ai challengeQt <![CDATA[Спортивное программирование / Plugin CHelper для IntelliJ Idea]]> http://habrahabr.ru/blogs/sport_programming/131354/ http://habrahabr.ru/blogs/sport_programming/131354/ — один раз вводишь тесты — проверяешь на всех тестах с помощью одного клика;
— включает исходный код из библиотеки;
— создает юнит-тесты при архивировании задачи;
— специальная поддержка TopCoder (работает с plugin'ом moj) и Codeforces (парсит html странички и сохраняет sample-тесты).

Полное описание и ссылка для скачивания — тут.]]> Thu, 27 Oct 2011 12:28:58 GMT EgorK intellij ideaplugintopcodercodeforcesjava <![CDATA[Спортивное программирование / [Из песочницы] Описание Google AI challenge (Ants)]]> http://habrahabr.ru/blogs/sport_programming/131262/ http://habrahabr.ru/blogs/sport_programming/131262/
На хабре уже имеется много информации по этому состязанию, однако вся она освещает отдельные моменты реализации, но не картину в целом. Постараюсь исправить это положение как можно более кратко, но в целом.
Данное описание предназначено для тех, кто что-то слышал о данном мероприятии, но всё желание что-то сделать отбила необходимость разбираться в тонкостях реализации. Пост состоит частично из перевода материалов с официального сайта, частично из анализа стратегий других ботов и чистой логики. Также в конце поста будет ссылочка на PHP-бота (чуть сложнее чем из starter-pack), который позволит вам попробовать собственные силы дописав имеющийся код. Официальный сайт состязания: aichallenge.org
Читать дальше →
]]> Wed, 26 Oct 2011 11:21:34 GMT evgenyl aigoogleai-contestantsbot <![CDATA[Спортивное программирование / [Перевод] Правила муравьиных баталий]]> http://habrahabr.ru/blogs/sport_programming/131071/ http://habrahabr.ru/blogs/sport_programming/131071/ правилах проходящего сейчас турнира Google AI Challenge. Дальше вы можете прочитать перевод официальных правил расчета результатов муравьиных боев.
Читать дальше →
]]> Mon, 24 Oct 2011 14:20:24 GMT LonliLokli Google AI ChallengeAntsсоревнованиемуравьиправила <![CDATA[Спортивное программирование / Конкурс по программированию от фонда Викимедиа]]> http://habrahabr.ru/blogs/sport_programming/131018/ http://habrahabr.ru/blogs/sport_programming/131018/ Фонд Викимедиа сообщает о начале конкурса по программированию October 2011 Coding Challenge. Авторы Википедии хотят найти программистов, которым близки ценности мира, в котором каждый человек обладает свободным доступом к любому знанию. Гран-при в каждой задаче — оплата расходов на какое-нибудь (по выбору победителя) событие фонда в 2012 году. Все успешные участники получат сертификат с отличием от фонда. На мой вкус — намного более осмысленное мероприятие, нежели гонять муравьёв.
Читать дальше →
]]> Sun, 23 Oct 2011 14:04:23 GMT maashaa wikipedia <![CDATA[Спортивное программирование / [Перевод] Правила Google AI Challenge Осень 2011]]> http://habrahabr.ru/blogs/sport_programming/130979/ http://habrahabr.ru/blogs/sport_programming/130979/ Правила турнира
  • Результаты турнира определяются с помощью ПО написанного организаторами. Опубликованные результаты являются окончательными. Текущий рейтинг игроков не является официальным и может отличаться от опубликованных окончательных результатов.
  • Каждый участник турнира может иметь единственную учетную запись. При выявлении участника управляющего несколькими учетными записями, и несмотря на то, что эти учетные записи зарегистрированы на других людей, нарушитель будет дисквалифицирован.
  • Участники (или их программы), которые нарушают дух правил и спорта (вероятно не нарушая официального текста правил), отстраняются от участия в турнире, без возможности обжалования. В частности: сканирование памяти, умышленный проигрыш и изменение поведения в зависимости от имени оппонента — запрещены.
  • Производить запись в файлы запрещено. Разрешено производить чтение из файлов которые вы высылаете для участия. Файлы располагаются в текущей директории.
  • Использование нескольких процессов или потоков запрещено.
  • Любая попытка нарушить нормальную работу программного обеспечения турнира или серверов приведет к немедленному привлечению сотрудников правоохранительных органов. Наш принцип — всегда преследовать нарушителей в судебном порядке.
  • Организатор оставляет за собой право, изменить эти правила в любой момент, без предварительного уведомления участников турнира.

Читать дальше →
]]> Sun, 23 Oct 2011 00:17:17 GMT LonliLokli Google AI ChallengeAntsсоревнованиемуравьиправила <![CDATA[Спортивное программирование / [Из песочницы] Google AI Challenge. Как написать своего бота. Часть 1, 2]]> http://habrahabr.ru/blogs/sport_programming/130931/ http://habrahabr.ru/blogs/sport_programming/130931/ Этот топик — перевод первых двух частей руководства по написанию своего бота для Google AI Challenge.
Весь код написан на языке Python.

Шаг 1: Как избежать столкновений


План

Чтобы муравьи не сталкивались надо:
1) Предотвратить перемещение одного муравья на другого;
2) Предотвратить перемещение двух муравьев в одну и ту же точку;
3) отслеживать информацию о местонахождении всех наших муравьёв.
Читать дальше →
]]> Sat, 22 Oct 2011 11:47:59 GMT UZERE Google AI ChallengePythonискуственный интеллектсоревнованиемуравьи <![CDATA[Спортивное программирование / [Перевод] Ants AI Challenge. Учебник начинающего ботовода]]> http://habrahabr.ru/blogs/sport_programming/130946/ http://habrahabr.ru/blogs/sport_programming/130946/
Читать дальше →
]]> Fri, 21 Oct 2011 15:17:15 GMT webkumo AntsAI ChallengeGoogle AI Challengeискуственный интеллектсоревнованиемуравьи <![CDATA[Спортивное программирование / Чемпионаты по программированию и не только]]> http://habrahabr.ru/blogs/sport_programming/130762/ http://habrahabr.ru/blogs/sport_programming/130762/
Рассказывая о конференциях, форумах, съездах и лан-пати, нельзя обделить вниманием хакерские и программерские чемпионаты. А ведь их немало, за призовые места там платят неплохие деньги, да и в целом участие в подобных мероприятиях — это очень полезный опыт.
Читать дальше →
]]> Wed, 19 Oct 2011 13:52:27 GMT KREGI хакерствотурнирычемпионаты <![CDATA[Спортивное программирование / Старт в Google AI Challenge на Java]]> http://habrahabr.ru/blogs/sport_programming/130722/ http://habrahabr.ru/blogs/sport_programming/130722/ Меня очень давно заинтересовала тема программирования поведения объектов в виртуальном мире. Но практические знания в этой области оставляют желать лучшего, поэтому недавно начал искать небольшой проект для вложения сил. В итоге я его нашел, благодарен гуглу и ideas4ru за анонс.
Читать дальше →
]]> Wed, 19 Oct 2011 09:32:05 GMT sdevalex Google AI ChallengeJava <![CDATA[Спортивное программирование / [Из песочницы] Пишем своего бота для Google AI Challenge. Быстрый старт]]> http://habrahabr.ru/blogs/sport_programming/130582/ http://habrahabr.ru/blogs/sport_programming/130582/

Совсем скоро стартует Google AI Challenge Ants. Два дня назад уже был анонс на хабре про это состязание:
http://habrahabr.ru/blogs/sport_programming/130457/
. Для тех, у кого есть желание поучаствовать или хотя бы просто узнать поподробнее, как это делается, я написал этот «Быстрый Старт».
Из статьи вы узнаете как запустить у себя на машине игру, написать своего первого бота и запустить две копии бороться друг против друга.
Читать дальше →
]]> Mon, 17 Oct 2011 13:24:49 GMT amidart Google AI ChallengeAntsискуственный интеллектсоревнованиемуравьи <![CDATA[Спортивное программирование / Google AI Challenge 2011 уже доступен в Beta-версии]]> http://habrahabr.ru/blogs/sport_programming/130457/ http://habrahabr.ru/blogs/sport_programming/130457/ Planet Wars, то в этом году игра будет называться Ants или Муравьи. Неокончательные правила и описание игры уже доступны на сайте конкурса: beta.aichallenge.org.

Участникам соревнования предстоит реализовать алгоритм, который будет руководить колонией муравьев. На симметричной карте, состоящей из земли и воды (препятствия), каждому боту будут выделены один или несколько муравейников — места, в которых рождаются новые муравьи. Целью игры является захват и уничтожение муравейников противников при этом сохранение и защита своих. За уничтожение чужих муравейников начисляются очки, а за сдачу своего очки вычитаются.

image

Читать дальше →
]]> Sat, 15 Oct 2011 05:52:39 GMT ideas4ru Google AI ChallengeAntsискуственный интеллектсоревнованиемуравьи <![CDATA[Спортивное программирование / TopCoder Open 2011]]> http://habrahabr.ru/blogs/sport_programming/129385/ http://habrahabr.ru/blogs/sport_programming/129385/
На этой неделе проходили соревнования 2011 TopCoder Open. Проходит сие мероприятие во Флориде, с 26 сентября. Спонсорами мероприятия выступают: facebook, intel, MemSQL, Mashery. Соревнования проводятся в 6 категориях, это Algorithm, Marathon, Design, Development, Studio, Mod Dash.
Читать дальше →
]]> Wed, 28 Sep 2011 23:24:48 GMT lisang спортивное программированиеtco <![CDATA[Спортивное программирование / [Из песочницы] Спортивное программирование: «Зачем оно мне?» и «С чего начать?»]]> http://habrahabr.ru/blogs/sport_programming/128108/ http://habrahabr.ru/blogs/sport_programming/128108/
Читать дальше →
]]> Fri, 09 Sep 2011 13:33:04 GMT Quadrocube олимпиадное программированиеспортивное программированиеулучшение навыковпрограммированиеразвитие