Gridwars - Gridwars - Wikipedia

Gridwars (aka GRID WARS) byla programátorská soutěž vyhlášená v listopadu 2002 Engineered Intelligence (EI).[1] Soutěž byla navržena na podporu produktu EI s názvem CxC (paralelní programovací jazyk) představeného ve stejný den.[2] Gridwars byl také oznámen na vybraných fórech a prostřednictvím osobních pozvánek.[3]

Celkem se konaly čtyři soutěže: v únoru 2003, v červnu 2003 (Gridwars II), v listopadu 2003 (Gridwars Interactive) a v dubnu 2004 (Gridwars III).

EI založil Matt Oberdorfer; na konci roku 2005 EI ukončila provoz CxC a oznámila nový produkt s názvem „I / O akcelerátor“. Na začátku roku 2006 EI změnil název na Gear6 a nahradil přední stránku Gridwars oznámením ukončení. Krátce poté, co byl vypnut web www.gridwars.com.

Herní koncept a základní pravidla

Tato hra se hraje na desce známém jako „battlefield“ - trojúhelníková mřížka dané velikosti nakreslená na torusu (tedy protilehlé okraje pole jsou v kontaktu).

Každá buňka na bojišti může být prázdná nebo vlastněná jedním z několika kódů soutěžících o buňky na bojišti. Vítězem se stává kód, který po stanoveném počtu cyklů dokáže ovládnout bojiště nebo vlastní většinu buněk.

Původní terminologie používaná EI byla zvláštní v tom, že označovala konkurenční kódy jako „válečníci“ a buňky jako „procesory“ virtuální výpočetní mřížky (tedy „bitva o procesory“) schopné „střílet“ kulky “na sebe.

Hra probíhá střídavě (cykly). Na začátku hry vlastní každý kód jednu buňku. Každý cyklus jsou prováděny kódy pro buňky, které vlastní. Jak se to stane, rámcový program dodává kódy s některými daty: kdo je osm bezprostředních sousedů buňky (podle čísla bojovníka, 0 pro volnou buňku) a jeho vlastní číslo bojovníka. Na základě těchto údajů mohou válečníci „vystřelit tři kulky“ na jednoho / dva / tři ze svých 8 sousedů. Gridwars II představil hlavní rozšíření původních pravidel: válečníci nyní mohli vracet 32bitové slovo, zkráceně nazývané komunikační proměnná nebo comvar, které by rámcový program dodával každému ze svých 8 sousedů během dalšího cyklu provádění bitvy.

Poté, co všechny buňky vystřelily, kontrolní program vyhodnotí, kolik střel celkem dorazilo do každé buňky od sousedních válečníků, tj. Buněk provádějících stejný kód. Kterýkoli válečník pošle do buňky více střel (a celkem ne méně než tři), převezme to. V případě nerozhodného výsledku zůstává vlastnictví buněk stejné.

V zásadě lze hru hrát bez počítače: na desce, jejíž velikost je dostatečně malá, aby byla zábavná. Hráči mohou použít soukromé desky nebo papír k určení směrů střelby pro všechny své buňky a poté ukázat střely a aktualizovat desku společně.

Alternativně lze směry palby určit na hlavní desce způsobem buňka po buňce (například pomocí zápasů), přičemž soupeři se střídají.

Vítězové

S výjimkou Gridwars Interactive byli tři nejlepší soutěžící v každé soutěži oceněni v tiskových zprávách EI a obdrželi ceny poskytované Hewlett Packard kdo sponzoroval Gridwars (kapesní počítače, digitální fotoaparáty, tiskárny a 5-uzlový Xeon cluster pro vítěze Gridwars III).

Gridwars [4]

1. Scott Balaban (Cleveland, Ohio) 2. John Ours (Cleveland, Ohio) 3. Robert Macrae (Londýn, Velká Británie)

Gridwars II [5][6]

1. Vasilij Gromov (Moskva, Rusko) 2. Mark Wenig (Maryland, USA) 3. Robert Macrae (Londýn, Velká Británie)

VÁLKY MEGA GRID liga Gridwars II

1. Robert Macrae (Londýn, Velká Británie) 2. Paul Klinge (VTT, Finsko) 3. Shanming Loh (Singapur)

Gridwars III [7][8][9]

1. Mark Wenig (Greenbelt, Maryland, USA) 2. Paul Klinge (VTT, Finsko) 3. Chris Mueller (Katy, Texas, USA)


V zájmu objektivity uvádí tabulka níže další podrobnosti týkající se účasti.

KoloJáIIIII
Scott BalabanX--
John OursX--
Robert MacraeXXX
Vasilij GromovXXX
Mark WenigXXX
Paul Klinge-XX
Chris Mueller--X

Na fóru se objevily zprávy, že některé kódy z předchozí soutěže byly znovu odeslány pro účast EI, a jsou brány v úvahu dostupné informace tohoto druhu.

Tisk a média

Událost, která přitáhla největší pozornost tisku, byla zdaleka Gridwars II. Zejména finální bitva mezi programy napsanými Vasilijem Gromovem a Markem Wenigem:

Nový vědec: „„ Války “ve stylu gladiátorů vybírají slabé programy“ [10]

Nový vědec: „Ruský programátor poráží NASA ve válce s kódem“ [11]

BBC Russian: „Programátora NASA pokousal Cobra“ [12]

Novinky ruského televizního kanálu: „Naše Vasa porazila NASA“ [13]

Poznámky pod čarou

  1. ^ Superpočítač online - domovská stránka pro vysoce výkonné počítačové, síťové a úložné profesionály na světě
  2. ^ Superpočítač online - domovská stránka pro vysoce výkonné počítačové, síťové a úložné profesionály na světě
  3. ^ [Fwd: EI & Gridwars Championship]
  4. ^ „Gridtoday: Objevují se vítězové Grid Wars“. Archivovány od originál dne 9. července 2008. Citováno 20. února 2008.
  5. ^ „Rusko vyhrává Grid Wars 2“. Archivovány od originál dne 7. ledna 2006. Citováno 20. února 2008.
  6. ^ Ei oznamuje vítěze Grid Wars Challenge na Clusterworld[trvalý mrtvý odkaz ]
  7. ^ „Grid Wars III“. Archivovány od originál dne 7. srpna 2007. Citováno 27. února 2008.
  8. ^ Vyhrajte HP Proliant Cluster ve výzvě Grid Wars III[trvalý mrtvý odkaz ]
  9. ^ EI vyhlašuje výherce v soutěži GRID WARS III Parallel Programming Challenge
  10. ^ „Války“ ve stylu gladiátorů vybírají slabé programy - 12. července 2003 - Nový vědecký prostor
  11. ^ Ruský programátor porazil NASA ve válce s kódem - 12. července 2003 - New Scientist Space
  12. ^ Би-би-си | Технологии | "Кобра" победила программиста НАСА
  13. ^ Вести.Ru: новости, видео и фото дня