Original title:
Implementace hry Quoridor
Translated title:
Quoridor implementation
Authors:
Boroš, Martin ; Pangrác, Ondřej (advisor) ; Šámal, Robert (referee) Document type: Bachelor's theses
Year:
2010
Language:
slo Abstract:
[eng][cze] The aim of this thesis is to analyze the game Quoridor. We propose and implement decision-making algorithms for computer players. Quoridor is a relatively new board game for two or four players. It can be viewed as the problem of finding the shortest path in a graph. In addition, edges are allowed to be removed. First, we introduce Quoridor, its history and rules. Then, we propose a suitable notation and a representation of the game. Next, we discuss decision-making algorithms for a twoplayer game and their necessary changes and improvements for a four-player game. Finally, we introduce the application that was developed to implement and evaluate the proposed ideas.Cieľom tejto práce je analýza hry Quoridor a následný návrh a implementácia rozhodovacích algoritmov pre počítačových hráčov. Quoridor je relatívne nová dosková hra pre dvoch alebo štyroch hráčov. Abstraktne je ju možné chápať ako problém hľadania najkratšej cesty v grafe s tým, že je možné odoberať hrany v grafe. V úvode práce si predstavíme Quoridor, jeho históriu a pravidlá. Následne navrhneme vhodnú notáciu a reprezentáciu hry. Ďalej pojednávame o rozhodovacích algoritmoch pri hre dvoch hráčov a potrebných zmenách a vylepšeniach rozhodovania pri hre štyroch hráčov. Na záver si predstavíme aplikáciu, ktorá bola vyvinutá vrámci tejto práce.
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/37900