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-404 (auditoorium muutus seoses suure
registreerunute arvuga)
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.
16. veebruaril loengut ei toimu. Nende kahe nädala jooksul, mis
sissejuhatava ja esimese teoreetilise loengu vahele jääb, eeldan ma, et
kõik kursuse kuulajad tegelevad igal vabal hetkel go praktiseerimisega, sest
vastasel juhul pole arvestusel võimalik head tulemust saavutada.
Praktikakohaks soovitan Kiseido Go
Serverit. Kahe nädalaga peaks pühendumise korral
olema reaalne saavutada tase 27-25 kyu.
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 mitmesuguseid 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.