Implementace rozšířené hry Quoridor
An Implementation of the Extended Game Quoridor
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/37920Identifikátory
SIS: 76615
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Zeman, Daniel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Ústav formální a aplikované lingvistiky
Datum obhajoby
17. 9. 2010
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
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.