Název:
Implementace rozšířené hry Quoridor
Překlad názvu:
An Implementation of the Extended Game Quoridor
Autoři:
Trojánek, Tomáš ; Mírovský, Jiří (vedoucí práce) ; Zeman, Daniel (oponent) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Abstrakt: [cze][eng] V předložené práci je analyzována klasická desková hra Quoridor a následně její implementace do podoby počítačové aplikace pro více hráčů. Nejprve se popisují pravidla a rozšíření od klasického znění - tedy přidání nového druhu překážek a zobecnění herní plochy pro více hráčů. Tato specifika Quoridor pozměňují a vnášejí nové problémy. Ty jsou rozebrány a zasazeny do kontextu úloh, které se musí řešit u deskových her obecně. Následuje popis algoritmů a matematických úvah, z nichž práce vychází a které řeší otázky efektivní implementace. Uvedeno je porovnání s klasickými verzemi hry. Nakonec je rozebrán návrh, realizace a důležité mechanismy programu, který obsahuje mimo jiné konkrétní implementace algoritmů, jež se v textu rozebírají. Program umožňuje vyzkoušet uvedené poznatky v praxi. Jedná se o síťovou aplikaci pro více hráčů s možností počítačových protivníků.This thesis analyses a classic board game called Quoridor and subsequently its implementation into a form of computer multiplayer application. At first, rules and its extensions from offical version are described, namely - new type of obstacles and generalization of the game board so that it allows bigger amount of players. These specifics alter the game and bring new challenges. A description of algorithms and mathematical study that solves these problems effectively folow. The described version is compared to the original. Finally thesis write about the design, realization and important mechanisms of the application, which contains, among others, implementations of individual algorithms from this text. Program allows to test proved theorems in real environment. It is a network multiplayer game with possibility to add computer oponents.