Nad dalším kolem soutěže RedBot se zavřela hladina

Moře se ustálilo a strategie implementující upravenou verzi hry "Lodě" vystřelily poslední projektil. Celkem se účastnilo 26 týmů, které odevzdaly 24599 řádků kódu v C/C++, Javě, Pythonu, Delphi a Haskellu (Linusův kernel ve verzi 0.01 měl 8413 řádků :-)).

Zvítězil tým Funtom (Pavel Grunt - FIT VUT, Brno; Tomáš Pastirčák - FI MUNI, Brno) a za středoškoláky tým WreckingMoon (Marek Beleščiak - SPŠ MT, Martin). Kompletní výsledky, statistiky, visualizace a popisy vítězných strategií.

22.5.2013 13:49 | jhutar | Komunita

Komentáře

[vain]

Ty voe, Delphi. O tom jsem už dlouho neslyšel. To si jdu hned zjistit, jak na tom je v dnešní době vlastně.

[Radek Hladik]

No kupodivu vcelku dobře, pořád je to jeden z nejlepších nástrojů pro RAD (Rapid Application Development - prostě "namalování okýnek" ) a nyní i se spoustou novinek (nativní Win 64bit aplikace, Mac OS aplikace, iOS a v budoucnu snad i Android). Hlavně ten vývoj pro Mac vypadá moc zajímavě...

[Rezza]

No ja v nem kdysi davno rad psal - to co jsem v tom delali, tam fakt Delphi nemelo konkurenci a ta firma v nem dela dodnes a bude, dokud se jim to CD s patou verzi neztrati.

[Radek Hladik]

No já v něm progrmauju pořád a nemůžu si stěžovat (už jen pro to, že nesnášim C ). Navíc se to vyvíjí opravdu dobře, spousta nových zajímavých možností, atd... Ale to na tenhle server asi nepatří

[citanus]

pspad a totalcommander jsou dukazem, ze delphi toho umi fakt hodne vic nez jen rad prototypovani..

[pavlix]

Nechci ti brát iluze, ale bez slušného programátora by Delphi ani pspad ani totalcommander nevyrobilo.

[s]

nesnasis, nebo neumis?

[pavlix]

To se nevylučuje :).

[Radek Hladik]

Tak samozřejmě vždycky je otázka, co znamená "umět", ale I071 Úvod do jazyka C jsem měl za plný počet bodů (dělat to o semestr později, splnil bych požadavky na cvičího tohodle předmětku ), kus bakalářky jsem měl v C, netriviálně jsem se podílel na čistě C projektu, který teď používá přes 10k uživatelů,...

[smazáno]

Ja teda radeji C nez Delphi ... ale to ze dost C a C++ vyvojari predpoklada "neco se ti nelibi na C/C++ - nechapes to/neumis" jsou hodne trapne.

[Tomáš Bžatek]

Jaky toolkit to ted pouziva? Kdyz se Kylix/CLX alias obalene Qt neujalo. Pamatuju si, ze pak do toho zacli cpat .NET a s tim jsem taky skoncil (pouzival jsem Delphi 1 - 7).

[Tom]

Pouziva vlastni knihovnu FireMonkey, primo vykresluje jednotlive prvky. Vyuziva nejlepsi graficky subsystem jaky najde vcetne HW akcelerace.

[Tomáš Bžatek]

Aha, na jednu stranu to chapu, na druhou to prinasi kopu problemu a nekompatibilit, viz. treba native-like look Swingu atd. Nicmene se obavam, ze se se zadnou takovou aplikaci stejne nikdy nesetkam

[Radek Hladik]

Do verze XE Delphi používaly pouze svou knihovnu VCL. Myslím, že není tajemstvím, že Delphi byly zaměřené čistě na Windows. Kylix byl takový pokus, který dopadl hrozně a i teď se zdá být linux jako jediná platforma, o které Delphi neuvažují (bohužel). Na 64bitový překlad dokonce delphi v jedné verzi používaly FreePascal. FireMonkey je pak knihovna základních GUI prvků a dalších, která umožní jednotný vývoj na Win, Mac OS, iOS a snad i na Androidu... Rychlým googlováním jsem našel třeba tohle demo. A to je verze XE2, nyní se plánuje už XE4...

[Tom]

Dovolím si drobné upřesnění: freePascal byl použit ve verzi XE2 pro preklad pro iOS. Nahradil ho v XE4 clang + llvm, použité od XE3 u'sesterskeho' C++ Builderu (ne Delphi, ty mají vlastní nativni) 64 bit preklad. Cele se to jmenuje RAD Studio. Linux v plánech je, zatím jako server zejména pro aplikační server DataSnap - při použití llvm to nebude až tak obtížné.

[Radek Hladik]

S tím Linuxem jsem to myslel na poli GUI aplikací. Jinak díky za upřesnění.

[CruX]

a ako je na tom lazarus vs delphi ?

[Sten]

Kolik by asi měl Linusův kernel v Haskellu?

[potato]

Nula.

[xkucf03]

To nevím, ale v Perlu by to jistě šlo na jeden

[Delaunay]

Docela by mě zajímalo, jestli se při implementaci strategií dalo vůbec nějak využít studium teorie. V popisech výherních strategií jsem nenašel totiž žádná odůvodnění postupů při řešení. Dokonce nevidím ani ty implementace

[mimi.vx]

jj , to nejzajmavejsi tam chybi .. samotne implementace

[Václav HFechs Švirga]

Jsem sice jenom druhý, ale pokud to někoho zajímá -> http://www.stud.fit.vutbr.cz/~xsvirg00/tajne.html. Je to dost naprasené, víc než den jsem s tím nechtěl zabít.

[Václav HFechs Švirga]

Tak vyhrabal jsem i čistý zdroják (ten html export jsem udělal už dávno): http://www.stud.fit.vutbr.cz/~xsvirg00/enterprise.c

[Delaunay]

Díky. Určitě se na to výhledově podívám.

Tady je pro změnu moje (nesoutěžní) strategie. Ale už si teď z hlavy nepamatuji, jak pracovala. Asi prostá selská logika, zkoušení všech pozic, nějaké vyhodnocování... Má určitě nějaké chyby. Neumí odhadovat pozice soupeře podle střelby z torpéd, vůbec nereaguje na chování soupeře a určitě v nouzi nejvyšší dokáže spáchat sebevraždu . Psal jsem to určitě více jak den, ale velkou část času jsem strávil pátráním po tom, jak to napsat v C++, protože v praxi se s ním vůbec nepotkám.

[Delaunay]

Proti enterprise nemám šanci, nevyhraji skoro ani v procentu případů, průměrné skóre 17,6. Tak s tímhle výkonem bych se asi nedostal ani do čtvrtfinále

[Václav HFechs Švirga]

, ono ta moje strategie bude, podle zveřejněných popisů, skoro stejná jako ta finální (akorat oni lépe vyladili parametry), nejsem žádný matfyzák, ale přece jen mi něco předmet Základy umělé inteligence dal -> některé algoritmy mají primitivní princip a dokážou geniální věci. Žádný existující algoritmus mi na tuhle úlohu nepasoval, ale skoro každý z teorie her využívá systém ohodnocení tahů. Tak jsem přemýšlel, jak pravděpodobnostně ohodnotit políčka herní plochy podle rozestavení mých lodí, trosek a odhalené vody. A když jsem to napsal, samotného mě překvapilo, jak je to účinné a přitom jednoduché oproti nějakému ad hoc řešení. Finální strategie dokonce ani nepoužívala ty specíalní zbraně jako torpédo a ohňostroj, jen bombu, protože skutečně u tohohle systému moc nepomáhají (já je používám naprosto výjimečně, ale spíše to byla nevýhoda).

[Saljack]

Co jsi použil alpha-beta prorězávání, negascout nebo něco jiného? Celkem by mě zajímalo jak by si s tím poradilo Monte Carlo Tree Search.

[Václav HFechs Švirga]

Lepší popis je na stránkách redbotu (viz odkaz ve zprávičce), použil jsem selský rozum .

[Pooky]

V čem jsou bomby lepší? Přeci torpédo může zasáhnout v nejlepším případě až 13 políček a bomba 4. Její použití chápu, když mám zásah lodě ale na nějaké prohledávání mi to připadá neefektivní?

[Václav HFechs Švirga]

Tenhle predpoklad vychazi z mylne teorie, ze bylo potreba neco dalece skenovat. Proto algoritmy, ktere na zacatku slepe skenovaly torpedy ci ohnostroji proti memu algoritmu a finalostum pohorely.

S mapou pravdepodobnosti, ktera mimo jine vychazi z rozestaveni tvych lodi, v jejichz bezprostrednim okoli nepratelska lod byt nemuze, uz hned na zacatku dost jasne tusis, ve kterych oblastech se muze nachazet nepratelska lod, nepotrebujes prohledavat zadne velke uzemi. Bomba ti 100 % prohleda 4 policka v danem miste, coz je to co potrebujes, torpedo ti prohleda uzky pas, kde jeho vetsina nemusi byt v oblasti s nejvetsi pravdepodobnosti, kterou chces vysetrit a navic pri zasahu uz nepokracuje. Takze obvykly vysledek torpeda byl ten, ze jsem ho dal do oblasti s vysokou pravdepodobnosti nepratelske lode a bud ji zasahlo hned a neodkrylo nic navic, narozdil od bomby, a nebo neodkrylo nepratelskou lod, protoze se ji tesne vyhlo a sice mi odkrylo dalsi policka mimo uzemi s nejvetsi pravdepodobnosti, ale to uzemi sem stejne v dalsim tahu musel prosetrovat znova.

Jako bylo mi lito torpeda a ohnostroje uplne nevyuzivat, takze nekdy, kdyz mapa pravdepodobnosti nebyla jednoznacna, jsem je vystrelil, ale to byla tak 1 z 10 her, kdy tahle situace nastala.

[psc]

Takovej slabší odvar AI Challenge . Ten byl super a hodně bavil, na tohle už jsem neměl ani náladu ani čas.