Go na malých deskách

• Thesis title in Czech: Go na malých deskách
• Thesis title in English: Go on Small Boards
• Academic year of topic announcement: 2005/2006
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: RNDr. Jan Hric
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 21.11.2005
• Date of assignment: 21.11.2005
• Date and time of defence: 23.06.2008 00:00
• Date of electronic submission: 23.06.2008
• Date of proceeded defence: 23.06.2008
• Opponents: Mgr. Vladan Majerech, Dr.

Guidelines

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í ...

References

(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

Preliminary scope of work

Pokracovanie rocnikoveho projektu.