Implementace hry Shannon switching game pro iOS
An iOS implementation of the Shannon switching game
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/54662Identifikátory
SIS: 136610
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Hana, Jiří
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Programování
Katedra / ústav / klinika
Ústav formální a aplikované lingvistiky
Datum obhajoby
20. 6. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
iOS, on-line hra, grafyKlíčová slova (anglicky)
iOS, on-line game, graphsiOS je operační systém určený pro mobilní telefon iPhone, hudební přehrávač iPod a tablet iPad. Shannon switching game je logická grafová hra pro dva hráče. Hru vytvořil americký matematik Claude Shannon. Práce popisuje existující implementace této hry a implementaci pro systém iOS vytvořenou v rámci této práce. Tato implementace umožňuje hru proti virtuálnímu soupeři, hru dvou hráčů na jednom zařízení nebo na dvou zařízeních komunikujících přes internet. Součástí práce je i popis algoritmů pro volbu tahu virtuálního soupeře či způsob generování herních plánů.
Shannon switching game is a logical graph game for two players. The game was created by American mathematician Claude Shannon. iOS is an operating system designed for iPhone cellular phone, iPod music player and iPad tablet. The thesis describes existing implementations of the game and also specific implementation for iOS operating system created as a part of this work. This implementation allows you to play against virtual opponent and also supports multiplayer game consisting of two players playing on the same device or through the Internet against each other. Another component of the thesis is deep insight of algorithms describing next move decisions of virtual opponent or the techniques of game plan generation.