Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 307)
Detail práce
  
Go na malých deskách
Název práce v češtině: Go na malých deskách
Název v anglickém jazyce: Go on Small Boards
Akademický rok vypsání: 2005/2006
Typ práce: bakalářská práce
Jazyk práce: čeština
Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
Vedoucí / školitel: RNDr. Jan Hric
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 21.11.2005
Datum zadání: 21.11.2005
Datum a čas obhajoby: 23.06.2008 00:00
Datum proběhlé obhajoby: 23.06.2008
Oponenti: Mgr. Vladan Majerech, Dr.
 
 
 
Zásady pro vypracování
Cílem práce je implementovat program pro (vy)řešení go na malých deskách (5x6, 6x6, 7x7). Protože celkové vyřešení je těžké (a nepravděpodobné), program by měl umožnit spočítat hodnotu hry (tj. pozice) po nějakém zahájení.
V rámci práce by měl student využít známé optimalizační techniky z počítačových her (šach, dáma) jako transpoziční tabulky, killery, iterativní prohlubování ...
Seznam odborné literatury
(1) Bouzy B., Cazenave T., Computer Go : an AI oriented Survey, Artificial Intelligence, Vol. 132 n1 (2001), 39-103. http://citeseer.ist.psu.edu/bouzy01computer.html

(2) E. C. D. van der Werf, H. J. van den Herik, and J. W. H. M. Uiterwijk. Solving Go on Small Boards. ICGA Journal, 2003. http://citeseer.ist.psu.edu/vanderwerf03solving.html
Předběžná náplň práce
Pokracovanie rocnikoveho projektu.
 
Univerzita Karlova | Informační systém UK