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 odevzdání elektronické podoby: 23.06.2008
• 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.