Název: Implementace hry Quoridor
Překlad názvu: Quoridor implementation
Autoři: Boroš, Martin ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: slo
Abstrakt: [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.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/37900

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-302157


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce