Gridwars - Википедия - Gridwars

Сетевые войны (также известный как GRID WARS) - соревнование по программированию, объявленное в ноябре 2002 года компанией Engineered Intelligence (EI).[1] Конкурс был разработан для продвижения продукта EI под названием CxC (язык параллельного программирования), представленного в тот же день.[2] О Gridwars также было объявлено на отдельных форумах и в личных приглашениях.[3]

Всего было проведено четыре конкурса: в феврале 2003 г., в июне 2003 г. (Gridwars II), в ноябре 2003 г. (Gridwars Interactive) и в апреле 2004 г. (Gridwars III).

EI была основана Мэттом Обердорфером; в конце 2005 года EI прекратила выпуск CxC и анонсировала новый продукт под названием «ускоритель ввода-вывода». В начале 2006 года EI сменил название на Gear6 и заменил первую страницу Gridwars объявлением о прекращении производства. Вскоре после закрытия веб-сайта www.gridwars.com.

Концепция игры и основные правила

Игра ведется на доске, известной как «поле битвы» - ортогональной сетке заданного размера, нарисованной на торе (таким образом, противоположные края поля соприкасаются).

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

Первоначальная терминология, использованная EI, была своеобразной в том смысле, что она называла конкурирующие коды «воинами», а ячейки - «процессорами» виртуальной вычислительной сети (отсюда «битва за процессоры»), способной, однако, «стрелять». пули »друг в друга.

Игра проходит по очереди (циклам). В начале игры каждому коду принадлежит одна ячейка. В каждом цикле исполняются коды для принадлежащих им ячеек. Так получилось, что фреймворк предоставляет кодам некоторые данные: кто является восемью ближайшими соседями ячейки (по номеру воина, 0 для свободной ячейки) и ее собственный номер воина. Исходя из этих данных, воины могут «выстрелить тремя пулями» в одного / двух / трех из 8 своих соседей. Gridwars II представил принципиальное расширение исходных правил: теперь воины могли возвращать 32-битное слово, называемое коммуникационной переменной или сокращенно comvar, которое каркасная программа будет передавать каждому из своих 8 соседей во время следующего цикла выполнения битвы.

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

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

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

Победители

За исключением Gridwars Interactive, три лучших участника каждого конкурса были отмечены в пресс-релизах EI и получили призы, предоставленные Hewlett Packard кто спонсировал Gridwars (карманные ПК, цифровые камеры, принтеры и 5-узловой кластер Xeon победителю Gridwars III).

Сетевые войны [4]

1. Скотт Балабан (Кливленд, Огайо) 2. Джон Наш (Кливленд, Огайо) 3. Роберт Макрэй (Лондон, Великобритания)

Gridwars II [5][6]

1. Василий Громов (Москва, Россия) 2. Марк Вениг (Мэриленд, США) 3. Роберт Макрэй (Лондон, Великобритания)

МЕГА СЕТЧАТЫЕ ВОЙНЫ лига Gridwars II

1. Роберт Макрэй (Лондон, Великобритания) 2. Пауль Клинге (VTT, Финляндия) 3. Шанмин Ло (Сингапур)

Gridwars III [7][8][9]

1. Марк Вениг (Гринбелт, Мэриленд, США) 2. Пауль Клинге (VTT, Финляндия) 3. Крис Мюллер (Кэти, Техас, США)


В целях объективности в таблице ниже представлены дополнительные сведения об участии.

КруглыйяIIIII
Скотт БалабанИкс--
Джон НашИкс--
Роберт МакрэйИксИксИкс
Василий ГромовИксИксИкс
Марк ВенигИксИксИкс
Пауль Клинге-ИксИкс
Крис Мюллер--Икс

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

Пресса и СМИ

Событием, которое привлекло наибольшее внимание прессы, безусловно, была Gridwars II. В частности, финальная битва программ, написанных Василием Громовым и Марком Венигом:

New Scientist: «Войны в стиле гладиаторов отбирают слабые программы» [10]

New Scientist: «Русский программист победил НАСА в войне кодов» [11]

BBC Russian: «Программиста НАСА укусила Кобра» [12]

Новости российского телеканала: «Наша Васа обыграла НАСА» [13]

Сноски

  1. ^ Supercomputing Online - главная страница мировых профессионалов в области высокопроизводительных вычислений, сетей и хранения данных
  2. ^ Supercomputing Online - главная страница мировых профессионалов в области высокопроизводительных вычислений, сетей и хранения данных
  3. ^ [Fwd: Чемпионат EI и Gridwars]
  4. ^ «Gridtoday: появляются победители сетевых войн». Архивировано из оригинал 9 июля 2008 г.. Получено 20 февраля 2008.
  5. ^ «Россия побеждает в Grid Wars 2». Архивировано из оригинал 7 января 2006 г.. Получено 20 февраля 2008.
  6. ^ Ei объявляет победителей конкурса Grid Wars Challenge на Clusterworld[постоянная мертвая ссылка ]
  7. ^ "Сетевые войны III". Архивировано из оригинал 7 августа 2007 г.. Получено 27 февраля 2008.
  8. ^ Выиграйте мощный кластер Hp в испытании Grid Wars III[постоянная мертвая ссылка ]
  9. ^ EI объявляет победителей конкурса GRID WARS III по параллельному программированию
  10. ^ «Войны» в стиле гладиаторов отбирают слабые программы - 12 июля 2003 г. - New Scientist Space
  11. ^ Русский программист победил НАСА в войне кодов - 12 июля 2003 г. - New Scientist Space
  12. ^ Би-би-си | Технологии | "Кобра" победила программиста НАСА
  13. ^ Вести.Ru: новости, видео и фото дня