Ty nejlepší piškvorky

Česká pobočka Microsoftu uspořádala programátorskou soutěž, jejíž zadáním bylo naprogramovat algoritmus hrající ...


Česká pobočka Microsoftu uspořádala programátorskou soutěž, jejíž zadáním bylo
naprogramovat algoritmus hrající piškvorky. Úlohu bylo potřeba zrealizovat v C#
nebo v libovolném jiném jazyce na platformě MS .Net. Dva finalisté soutěže se
utkali v přímém přenosu na právě skončené konferenci ASP.Net. Po napjatém
průběhu skončil finálový zápas 1 : 1 a rozhodnout muselo doplňující kritérium,
tedy čas spotřebovaný jednotlivými programy na "přemýšlení".
Díky rychlosti svého algoritmu se celkovým vítězem soutěže stal Petr
Laštovička, v současnosti student MFF UK Praha. Druhý v pořadí Radim Řehůřek je
studentem brněnské Masarykovy univerzity.
Podle organizátorů zvolili účastníci v zásadě dva přístupy k řešení problému.
První koncepce spočívala v rozsáhlé knihovně zahájení a následné snaze výhru
"dopočítat", druhý přístup využil klasického algoritmu Alphabeta a zaměřil se
na zpřesňování ohodnocovací funkce. Vítězný program spadal do druhé skupiny.
Nejlepší piškvorkový algoritmus je možné získat na adrese
http://msdn.microsoft.cz/piskvorky.
net, ke stažení je zdrojový kód vítěze v jazyce C# a kapesní verze pro počítače
Pocket PC a XDA. Piškvorky vyžadují ke svému spuštění prostředí .Net Framework,
které je rovněž volně ke stažení na stránkách Microsoftu.
Computerworld byl mediálním partnerem této akce.









Komentáře
K tomuto článku není připojena žádná diskuze, nebo byla zakázána.