Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Algoritmus zobecněných hrozeb v počítačovém go
Thesis title in Czech: Algoritmus zobecněných hrozeb v počítačovém go
Thesis title in English: Generalized Threats Algorithm in Computer Go
Academic year of topic announcement: 2009/2010
Thesis type: diploma thesis
Thesis language:
Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Supervisor: RNDr. Jan Hric
Author:
Guidelines
Pro řešení koncovek a taktických cílů (v go: koncovka, život a smrt, jedno oko, spojení/rozdělení, ...) se běžně používá obecná alfa-beta metoda, která prohledává všechny relevantní tahy do dané hloubky. V algoritmu hrozeb se prohledávají pouze tahy, které z hlediska utočníka vedou k cíli a z hlediska obránce můžou zabránit utočníkovi v dosažení cíle. Přitom je chována korektnost výsledku.
Cílem práce je implementovat algoritmus zobecněných hrozeb pro řešení goistických úloh.
References
Cazenave 1998-2003
Preliminary scope of work
Varianta zadání: AZH v počítačových hrách.
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html