Desková hra Scotland Yard

Abstract

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.

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.