Original title:
Desková hra Scotland Yard
Translated title:
Scotland Yard board game
Authors:
Jankovec, Jakub ; Pangrác, Ondřej (advisor) ; Fiala, Jiří (referee) Document type: Bachelor's theses
Year:
2025
Language:
cze Abstract:
[cze][eng] Práce rozebírá deskovou hru Scotland Yard a její alternativní verze včetně české hry Fantom staré Prahy. Za základě rozboru hlavních funkcí her popisuje implementaci her- ního systému, který umožňuje hru hrát dle standardních pravidel. Součástí řešení jsou počítačoví oponenti, kteří dokážou hrát hru proti živému hráči. Za tímto účelem řeší rozhodovací problémy o svých následujících tazích prohledáváním stavového prostoru na základě ohodnocení stavů dle vybraných metrik. Výstupem práce je aplikace s grafickým rozhraním, která implementuje základní hru Scotland Yard s možností hrát proti těmto oponentům. Zároveň nabízí své vnitřní systémy jako volně dostupné knihovny.The thesis analyses the board game Scotland Yard and its alternative versions, in- cluding the Czech game Fantom staré Prahy. Based on the analysis of the main features of the games, it describes the implementation of the game system that allows the game to be played according to standard rules. The solution includes computer opponents that can play the game against a living player. To this end, they solve decision problems about their next moves by searching the state space based on state rankings according to selected metrics. The output of this work is a GUI application that implements the basic Scotland Yard game with the ability to play against these opponents. It also offers its internal systems as freely available libraries.
Keywords:
Scotland Yard|board game|state space|Fantom staré Prahy; Scotland Yard|desková hra|stavový prostor|Fantom staré Prahy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/202587