AI challenge – mravenčí souboje

Pokud se chcete odreagovat, možná vás zaujmou stránky http://aichallenge.org, kde programujete mravence v mraveništi.

Hra funguje tak, že si stáhnete balíček obsahující zdrojové kódy obecného mravence. Zdrojové kódy upravíte a nahrajete je zpět na server, kde ovládají vaše mravence. Cílem hry je zničit soupeře, čehož dosáhnete sbíráním jídla na mapě, jenž vám umožní vytvářet nové mravence kterými pak útočíte na vaše protihráče.

K dispozici je podpora jazyků C, C#, C++, Clojure, CoffeeScript, Common Lisp, D, Erlang, Go, Groovy, Haskell, Java, JavaScript, Lua, OCaml, Pascal, Perl, PHP, Python (i verze 3), Ruby, Scala a Visual Basic.

23.10.2011 18:52 | Bystroushaak | Zajímavý projekt

Komentáře

[pc2005]

To vypada hustě, ale jestli server spouští kód v céčku, tak myslím, že existuje způsob jak vyhrát trochu nestandardně .

Škoda ale, že princip vyžaduje programování, to si moc lidí nezahraje . Zajímavý by bylo taky nechat ovládat některé mravence člověkem.

[Martin Habovštiak]

Práve kvôli tomu to môže byť super. Mal som takto možnosť programovať už 3 rôzne hry a práve to bolo super.

[JS]

To vypada hustě, ale jestli server spouští kód v céčku, tak myslím, že existuje způsob jak vyhrát trochu nestandardně .

Co jsem cetl pravidla, tak je to spis zpusob, jak se nechat diskvalifikovat:

"Entries which are deemed to violate the spirit of fair and sportsmanlike competition will be disqualified without any opportunity for appeal. In particular, memory scanning, intentionally losing games, and behavior conditional on the opponent's identity are prohibited."

[pc2005]

Což je škoda, protože tohle (podvody) jsou taky občas prostředky umelé inteligence.

[xm]

Nejenom umělé inteligence, ale i přirozeného výběru v přírodě (takže ve výsledku lidské inteligence)

[David Watzke]

To je hezký a rád bych se zúčastnil, ale kvůli brutálnímu nedostatku času nemůžu

[pc2005]

Docela vtipně jim to řeší návrhy umělý inteligence. Stačí jim naprogramovat universum a uživatelé sami dodaj nejlepší algoritmy .

Jinak možná se zůčastním, ale můj způsob programování jsou neustálé testy, abych jim nepřehltil systém .

[Gonio-]

jen takový detail: podporují Common Lisp a ne tyhle "dva" jazyky: Common, Lisp :D

[David Watzke]

Hehe Opraveno, dík.

[Bystroushaak]

Lol, díky za upozornění, zmátlo mě že je to jako jediné na dvou řádcích. Říkal jsem si že je to nějaké divné, ale do lispu nedělám, tak mě napadlo jestli to není nějaký dialekt, či co :)

[pjoter]

Luy, to je hrůzinec tady to...

[Bystroushaak]

To jako že se to dá skloňovat nějak líp?

[David Watzke]

Upravil jsem to. Zpravidla je IMHO nejlepší se českému skloňování v takovýchto případech vyhnout.

[Bystroushaak]

Ok.

[Martin Habovštiak]

Pokiaľ tam fungujú volania socket(), bind(), connect(), recv(), send(), tak to môže byť haluz!

[agg]

ja uz jsem si kdysi hral s podobnyma hrama a bylo jich dost. nejake tanky, kdy clovek musel naprogramovat ovladani pasu, dela, radaru.

pak byla hra neco jako assembler, kde male programky se kopirovaly ve fiktivni pameti a navzajem se snazily prepsat data a kod.

[Bystroushaak]

Jo, to poslední je známé jako corewars a roboti by mohli být robocode.

Jinak tohle se trochu liší dvěma věcma - škálou podporovaných jazyků a počtem mravenců, kterých je tolik kolik nasbíráte jídla. Díky tomu je nutné pro přežití implementovat algoritmy rojové inteligence, protože programujete jen jednoho obecného mravence, který se musí domluvit s ostatními :)

[hanoj]

nerika se tomu multiagentni systemy?

[Bystroushaak]

Věřím že ano.

[JS]

Akorat ze tohle, co jsem to zbezne cetl, neni az tak uplne multiagentni - ten algoritmus je centralni.

[jnd]

Ceebot a Colobot jsou výborný hry, strávil jsem s nima hodně času, dá se programovat i hrát "manuálně". Bohužel se to nějak moc neujalo.

[Dreit]

Chybí mi tam Bash

[pc2005]

Takových by se dalo (Brainfuck třeba ).

BTW ty jazyky, který často fungujou pomocí rekurze by mohly být pro server docela nebezpečný. Takový hledání optimální strategie pomocí rekurze by rychle ukončilo paměť .

[Hynek (Pichi) Vychodil]

O tail call optimalizaci už jsi slyšel? Takovou pitomost může z klávesnice vypustit jen ten, kdo o těch jazycích nic neví.

[pc2005]

Tomu se říká nepochopení vtipu tvořeného pomocí nesprávné konstrukce. Jsem myslel, že je zřejmej a tak jsem nepsal tagy. Ale je fakt, že jsem to psal ospalej v 1AM...

Optimalizace na zanoření rekurze je hezká, ale v tom vtipu, kterej předpokládá výpočty s exponenciální náročností pro každou další buňku a počet buněk tak 100x100 (nebo kolik maj hrací pole), je celkem zanedbatelná.

BTW mám za to, že některý interpreti těchto jazyků stejně to volání funkce sebe sama převádí interně na smyčku.

BTW^2 I kdybys měl to omezení, tak ti stejně může dojít paměť, protože ti může růst počet mravenců (pro jednoho mravence, individuální rekurze).

[Tom.š Ze.le.in]

Pokud ti fakt hodne chybi, tak se s nima domluv, oni byvaji vstricni. Common Lisp byl zarazen pokud se pamatuju predminule (Tron) taky az behem souteze, kdyz nejaky zajemce (aerique, iirc) dodal starter pack, minule (Planet Wars) byl jen diky dobrovolnikum od zacatku (a byla v nem vitezna submission :) ), a i ted ho delali dobrovolnici.

Takze pokud se na to to citis a neni to jen skadleni, mozna staci jim napsat.

[poky74]

Parádní počin!

Až na systém ranku, je použitej algoritmus od MS, kterej se imho hodně na prd...

Začal jsem sice včera večer a je možný že jsem to nepochopil, ale nějakej dán co byl na mapě proti mě měl u botů pathfinding, detekci kolize, kooperaci i útoky na kopce (a kdo ví co ještě) a měl rank 24, borci co se jim mravenec zasekl u první zdi a zruhej to do něj zezadu napálil má 38, což mi nějak nesedí...

[pc2005]

Rank jsem nestudoval, ale kdyby byla stupnice: v nule nejlepší a ty čísla mocnina u 2^x, tak by to možná odpovídalo .

[Bystroushaak]

Tak co, hrajete to někdo? :)

[SPM]

Po zprávičce jsem se regnul a uploadoval starterkit... teď při tom volnu jsem se konečně dokopal k tomu se podívat, co a jak to dělá. Takže s pár bugfixama mám teď něco, co je sice stále dosti stupidní, ale už se to aspoň snaží chodit za jídlem, většinou se nezasekne na místě u vody a ve většině případů ani nevrazí sami do sebe :D