Implementation of the Sprouts game

• Název práce v češtině: Implementace hry Sprouts
• Název v anglickém jazyce: Implementation of the Sprouts game
• Klíčová slova: Sprouts|Kombinatorická hra|Rovinné grafy|Umělá inteligence
• Klíčová slova anglicky: Sprouts|Combinatorial game|Planar graphs|Artificial intelligence
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Martin Balko, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 29.09.2020
• Datum zadání: 29.09.2020
• Datum potvrzení stud. oddělením: 07.10.2020
• Datum a čas obhajoby: 10.09.2021 09:00
• Datum odevzdání elektronické podoby: 21.07.2021
• Datum odevzdání tištěné podoby: 22.07.2021
• Datum proběhlé obhajoby: 10.09.2021
• Oponenti: RNDr. Ondřej Pangrác, Ph.D.

Zásady pro vypracování

Cílem práce je vytvořit uživatelsky přívětivou implementaci známé kombinatorické hry Sprouts, která bude umožňovat hru dvou hráčů i hru proti umělé inteligenci.

Seznam odborné literatury

Browne, C.: Algorithms for interactive Sprouts. Theoretical Computer Science 644, pages 29–42, 2016.

Lemoine, J., and Viennot, S.: Computer analysis of Sprouts with nimbers. Games of no chance 4, 161–181, Math. Sci. Res. Inst. Publ., 63, Cambridge Univ. Press, New York, 2015.

Roberts, S.: Genius at play. The curious mind of John Horton Conway. Bloomsbury Press, New York, 2015. xxiv+455 pp. ISBN: 978-1-62040-593-2; 978-1-62040-594-9