Artificial Intelligence for Go on Non-standard Topologies

• Název práce v češtině: Umělá inteligence pro hru Go na nestandardních topologiích
• Název v anglickém jazyce: Artificial Intelligence for Go on Non-standard Topologies
• Klíčová slova: prohledávání herního stromu, Monte Carlo Tree Search, desková hra, Go, nestandardní topologie
• Klíčová slova anglicky: game tree search, Monte Carlo Tree Search, board game, Go, non-standard topology
• Akademický rok vypsání: 2016/2017
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: Mgr. Jakub Gemrot, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 01.12.2016
• Datum zadání: 01.12.2016
• Datum potvrzení stud. oddělením: 19.12.2016
• Datum a čas obhajoby: 22.06.2018 09:00
• Datum odevzdání elektronické podoby: 18.05.2018
• Datum odevzdání tištěné podoby: 18.05.2018
• Datum proběhlé obhajoby: 22.06.2018
• Oponenti: Mgr. Robert Brunetto

Zásady pro vypracování

Cílem práce je implementovat deskovou hru Go pro hraní na nestandardních topologiích definovaných obecným grafem. Součástí práce je analýza a tvorba umělého hráče pro tuto modifikaci hry Go.

Seznam odborné literatury

Russel, Stuart J. and Norvig, P.: Artificial Intelligence: A Modern Approach. 3rd. Upper Saddle River: Prentice Hall. ISBN 978-0-13-604259-4. (2010)
Browne, C., Lucas, S., Tavener, S.: A Survey of Monte Carlo Tree Search Methods
IEEE Transactions on Computational Intelligence and AI in Games, Vol. 4, No. 1, 2012. (2012)
Baudiš, P.: MCTS with Information Sharing. Master Thesis. Charles University in Prague Faculty of Mathematics and Physics. (2011)
Silver, D., et. al.: Mastering the game of Go with deep neural networks and tree search. 2016.
http://www.nature.com/nature/journal/v529/n7587/full/nature16961.html (28.11.2016)
Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning, MIT press (in press)
http://www.deeplearningbook.org/ (28.11.2016)