Analýza hry Gobblet prostředky umělé inteligence

• Thesis title in Czech: Analýza hry Gobblet prostředky umělé inteligence
• Thesis title in English: Gobblet game from the point of artificial intelligence
• Academic year of topic announcement: 2005/2006
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
• Supervisor: Mgr. Marta Vomlelová, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.11.2005
• Date of assignment: 09.11.2005
• Confirmed by Study dept. on: 02.05.2013
• Date and time of defence: 18.09.2007 00:00
• Date of proceeded defence: 18.09.2007
• Opponents: Mgr. Vladan Majerech, Dr.

Guidelines

Cílem práce je analýza hry Gobblet pomocí prostředků umělé inteligence.
Základním experimentem bude aplikace hrubé síly ve formě některé verze alfa-beta prořezávání MiniMax algoritmu.
Algoritmus bude dál zefektivňován prostředky UI dle volby studenta (prohledávání hrozeb, tabulka koncovek, heuristiky na uspořádání tahů,
jiné prohledávací algoritmy).
Pokud samotné alfa-beta prořezávání hru vyřeší, bude práce doplněna o experimenty s použitím strojového učení na
rozpoznání vyhrávajících a prohrávajících pozic.

References

Pravidla hry (http://www.educationallearninggames.com/how-to-play-gobblet-game-rules.asp)

S. Russel, P. Norvig: Artificial Intelligence: A Modern Approach,2002 Prentice Hall,

Thomas Thomsen (2000), Lambda-search in game trees -- with application to Go. ICGA Journal, 23 (4), December 2000, pp.203-217

M. Buro: From simple features to sophisticated evaluation functions. (1999) In H.J. van den Herik and H. Iida, editors,
Computers and Games, Proceedings CG'98, LNCS 1558, Springer Verlag, pp. 126-145

M. Buro: Improving heuristic mini-max search by supervised learning (2002), Artifical Intelligence 134, pp. 85-99

H.Herink, J. Uiterwijk, J. Rijswijck: Games solved: Now and in the future, Artificial Intelligence 134 (2002), pp. 277-311