Začíná další kolo programátorské soutěže RedBot

Vykasat plachty a vyplouváme. Dnes startuje 3. kolo studentské programátorské soutěže RedBot. Tentokrát se hraje modifikovaná verze hry Lodě. Moře je klidné, vaše flotila čeká na rozkazy. Nikdy nevíte jesti váš protivník nekotví už za nejbližším obzorem.

27.2.2013 20:47 | jhutar | Zajímavý projekt

Komentáře

[Jakub Lucký]

Nemám na to čas a sílu, ale přemýšlím, jestli by s těmito pravidly nevyplatila skoro-náhodná strategie. Random command, jen spočítat, jestli to netrefí moje (nebo nestřílím na místa, co už jsem trefil)

[ertwertwe]

v normalnich lodich svoje lode nemuzes sestrelit, moje a protivnikovy lode jsou na samostatnych plochach. je ovsem pravda, ze jsem ze zadani nepochytil zda je to tak i zde, nebo jsou obe lodstva na jedine plose a muzu tak zabit i svoji lod. to uz by pak ohnostroj nebyl tak vyhodny. zase bych ze svojeho rozlozeni mohl lepe odhadnout pozice nepritele. a pokud se jeste navic nesmi dotykat na jedne plose, tak ja zaberu 113 policek a pro nepritele zbyva 196-113=83 policek, coz teda nejde. takze to budou dve samostatne plochy.

[kuka]

Ohnostroj by nemel na dvou plochach zadny smysl. Pisou, ze lode budou rozmisteny nahodne, takze hre na jedne plose nic nebrani. Pocty obsazenych policek jsou uplne jine nez pises, takze v tom problem neni. A ano, urcite jeden z aspektu strategie bude odhad pozice nepritele z pozice tvych lodi.

[aesrwerqwr]

ad pocty obsazenych policek. ja jsem zapocital cele obaly u lodi, ale obaly se protknout mohou. tak odhaduju, ze jeden hrac zabere lodma a obaly na mezery tak 50 policek. jo, tak dva se tam vlezou.

tak to uz ohnostroj neni tak vyhodny, kdyz prozradi i moji lod.

[D.A.Tiger]

v normalnich lodich svoje lode nemuzes sestrelit, moje a protivnikovy lode jsou na samostatnych plochach. je ovsem pravda, ze jsem ze zadani nepochytil zda je to tak i zde, nebo jsou obe lodstva na jedine plose a muzu tak zabit i svoji lod. to uz by pak ohnostroj nebyl tak vyhodny.

No... pokud se držím držet striktně pravidel na tom webu, tak tam nepíšou nic o tom že nemůžeš zasáhnout vlastní loď. Navíc by musely specifikovat jak se v takovém případě bude chovat takové torpédo (bude "ignorovat" vlastni loď a poletí dál?). A podle toho obrázku u ohňostroje a textu za ním my taky vyplývá, že musím počítat s tím, že jestli jej budu odpalovat z větší lodě, tak si můžu dát nějaký ten zásah...

[ertwertwe]

je to pekne hracka, skoda, ze si nemuzou zahrat i nestudenti

ja bych udelal strategii, ze bych na zacatek vystrilel vetsi cas specialnich strel jako ohnostroj, cimz se da rychle zmapovat herni plocha. pak to dokoncit uz presnejsimi normalnimi strelami.

[jehovista]

Mozna by to chtelo dat do titulku zpravicky "...studentske souteze...".

[Delaunay]

je to pekne hracka, skoda, ze si nemuzou zahrat i nestudenti

Bohužel ne všichni studenti si budou moci zahrát, protože v pravidlech se mimojiné píše:

Každá strategie musí na standardní výstup odpovědět do 2 sekund

Takže studenti mající zkušenosti pouze s Javou jsou automaticky mimo hru

[jehovista]

Soudis podle sebe?

[aesrwerqwr]

uz mam plan na vikend, ze si sam pohraju a udelam si strategie, ktere nejprve nepritele otestujou pomoci torped a ohnostroju.

uvazuju ze ohnostroj bude vhodne odpalit na takove vlastni lodi, ktera je dale od ostatnich vlastnich lodi. zaroven by to nemela byt podle me ta nejvetsi 1x5 ani nejmensi 1x2 lod.

torpedo je treba odpalovat tak aby mohlo skoncit na okraji plochy, ale aby nemohlo vrazit do vlastni lode.

pak to nekam dam na verejne misto.

taky byste se do toho mohli pustit kdo to napise v shell skriptu

[karelI]

Takže studenti mající zkušenosti pouze s Javou jsou automaticky mimo hru

Pokud je to vtip tak ok, pokud to myslis vazne tak - ucastnil jsem se nejmenovane souteze kde muj java program vracel vysledky do sekundy a programy jinych ucastniku v jinych jazycich nekoncily za 15 minut. V tomhle pripade by bylo neco spatne kdyby to chroustali vic nez 100ms.

[Delaunay]

Jasně že to bylo myšleno jako vtip. Proto byl na konci ten ksichtogram.

[Martin]

To časové omezení je tam zřejmě kvůli evolučním algoritmům. V prvním ročníku soutěže tuším jeden takový vyhrál.

[Yenya]

Včera mi přišlo oznámení o hře/soutěži, která není omezená jen na studenty: www.deadline24.pl - možná by si to zasloužilo taky zprávičku. Kvalifikace je přes Internet, soutěž je podle strejdy Googla asi 2.5 hodiny od Brna.

-Yenya, http://www.fi.muni.cz/~kas/blog/

[aesrwerqwr]

taky maji zajimave ukoly, akorat zadani minulych rocniku je jen polsky. zajimave ukoly: skladani ruznych kostek do krabice, analyza obrazku....

[ertwertwe]

muzeme si to zahrat i nezavisle, treba dejte svoje herni zdrojaky na ulozto nebo pastebin.

[D.A.Tiger]

Chápu to dobře, že cílem je naprogramovat v podstatě boota, který bude hrát s tou hrou místo hráče? To je docela jakože výzva. Asi si to stáhnu a vyzkouším alespoň sám pro sebe :)

[zdsafgtsergt]

tak to pak nekde dej, svoje zdrojaky, ja si s tim tez hraju, pak to pustime proti sobe ulozto, nebo pastebin.....

[jhutar]

Úplně základní možnost hrát online jsme se pokusili implementovat: Což to zkusit online?

[Delaunay]

Mě to tedy nakonec nedalo. Přestože si na podobné hry běžně netroufám, protože jsem jen trochu lepší programátorská "lopata" (tj. žádnej nabušenej matfyzák), tak jsem jednoho bota se "selskou logikou" porodil.

Ostatně jsem nikdy nechápal, proč se podobným soutěžím říká "programátorské", když to s programováním má společného jen to, že se jako prostředek k reprezentaci výsledků z pochopitelných důvodů použije počítač .

Protože by asi nebylo do doby uzavření soutěže ohleduplné vůči soutěžícím zveřejňovat zdrojáky, tak zatím posílám pouze statistiky ze 200 her běžících oproti primitivní strategii, která střílí náhodně pouze jednoduché střely do volných pozic.

Ona primitivní strategie je zde:

http://www.psika.cz/files/redbot/random.cpp

Překládá se takto:

g++ --std=c++0x random.cpp -o random

Pracovně mé strategii říkám "blitzkrieg", protože na začátku dělá na ploše solidní bordel (bomby, torpéda i nějaké ty prskavky), ale s koncovkou je to už o něco horší. Nemá dokonce ani žádnou pojistku před sebevraždou Ale zase by mohla v průměru vyhrávat alespoň na body. Výraznější slabinou je, že neumí třeba odhalovat torpédové pozice nepřítele. Nejspíš těch slabin bude ale více.

Napsal jsem to ze strachu z náročnosti algoritmu v C++, ale obával jsem se dost zbytečně, běh trvá pouze jednotky milisekund.

1.game -> me =  25 , opp =  6
2.game -> me =  25 , opp =  8
3.game -> me =  25 , opp =  4
4.game -> me =  25 , opp =  7
...
198.game -> me =  25 , opp =  4
199.game -> me =  25 , opp =  6
200.game -> me =  25 , opp =  6

GAME STATISTICS
- games count: 200
- points: me =  5000 , opp =  1213
- wins:  200
- losses: 0
- draws: 0
- max win points = 25
- max loss points =  13
- rounds max =  43
- rounds min =  25
- rounds avg =  33.87
- rounds =  6774

Našel jsem zároveň nepodstatnou chybu ve vyhodnocovacím programu (nehlásí potopené lodě) a ve strategii strilej.c (chybná randomizace).

[jhutar]

Pošlete "blitzkrieg" na redbot@redhat.com a pustím ji proti strategiím co zatím máme pro účely regisrace (takže ještě ne finální soutěžní strategie). A pokud máte nějaké patche, budu rád.