Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456 Mänguteooria kursuse koduleht
Mänguteooria
Õppejõud: Jan Willemson
Maht: 2AP
Õppevorm: loengud
Hindamisvorm: A
Toimub: 2005. õppeaasta kevadsemestril
Aeg ja koht: N 12-14 L2-317
Loengud
2005. aasta kursus toimub põhiliselt 2004. aasta materjalide põhjal koos
mõnede täiendustega 2002. aasta materjalidest ja mujalt.
Sissejuhatavas loengus tutvustame go'd,
mängu, millega on kursuses seotud paljud näited ja mis tuleb arvestuse
saamiseks ära programmeerida.
1. loeng käsitleb mängu definitsiooni
graafina ja strateegia mõistet, loengus tõestatakse klassikalised strateegia
olemasolu teoreemid.
2. loeng käsitleb mängupuu analüüsi võtteid,
minimaxi algoritmi, alfa-beeta-pügamist ning mitmesuhuseid heuristikuid, mis
aitavad alfa-beeta-pügamist optimeerida.
Järgmised loengud toimuvad 2004. aasta kursuse
materjalide põhjal.
Arvestus
Arvestuse saamiseks tuleb kirjutada programm, mis mängib
go'd 9x9 laual
ning võidab juhuslikke käike tegevat mängijat piisavalt tihti (täpsemalt
vähemalt 11 korral 15st). Programme võivad kirjutada meeskonnad, mis
koosnevad kuni 3st liikmest. Parim meeskond saab eriauhinna
Playtechilt. Kui võitja on oma
tasemelt piisavalt hea, läheb ta võistlema
10.
arvutiolümpiale.
Arvestuse tingimused
Esitatud goprogrammid peavad suhtlema välismaailmaga järgides
GTP protokolli.
Testimisel kasutan
GoGUI
keskkonda. GTP protokolli ei pea ise realiseerima, lubatud on tarvitada mõnd
valmistehtud GTP teeki (aga loomulikult mitte olemasolevat mängumootorit).
Programmid tuleb esitada lähtekoodina, nad peavad olema kompileeritavad ning
käivitatavad Linux-platvormil.