Thesis (Selection of subject)Thesis (Selection of subject)(version: 384)
Thesis details
   Login via CAS
Implementace hry Shannon switching game pro iOS
Thesis title in Czech: Implementace hry Shannon switching game pro iOS
Thesis title in English: An iOS implementation of the Shannon switching game
Key words: iOS, on-line hra, grafy
English key words: iOS, on-line game, graphs
Academic year of topic announcement: 2011/2012
Thesis type: Bachelor's thesis
Thesis language: čeština
Department: Institute of Formal and Applied Linguistics (32-UFAL)
Supervisor: doc. Mgr. Barbora Vidová Hladká, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 11.11.2011
Date of assignment: 11.11.2011
Confirmed by Study dept. on: 01.12.2011
Date and time of defence: 06.09.2012 10:00
Date of electronic submission:03.08.2012
Date of submission of printed version:02.08.2012
Date of proceeded defence: 06.09.2012
Opponents: doc. Mgr. Cyril Brom, Ph.D.
 
 
 
Guidelines
Cílem bakalářské práce je implementace hry Shannon switching game pro systém iOS.

Hra Shannon switching game je hrou pro dva hráče, kterou vymyslel Claude Shannon a nezávisle i David Gale; hra je známa i pod názvy Bridg-It a Bird Cage.

Hra se hraje nad konečným grafem se dvěma speciálními uzly A a B. Každá hrana grafu může být buď obarvena, nebo odstraněna. Hráči mají dvě role, prořezávač (Cut) nebo malíř (Short). Je-li na tahu prořezávač, odstraní neobarvenou hranu dle vlastní volby. Je-li na tahu malíř, obarví hranu v aktuálním grafu dle vlastní volby. Pokud se prořezávači podaří dosáhnout stavu, že mezi uzla A a B nevede cesta, pak vítězí. Pokud se podaří malíři obarvit cestu mezi A a B, pak vítězí.

Pokud je nám známo, hra dosud nebzla pro iOS implementována.
References
1, Chase, Stephen M. (1972). "An implemented graph algorithm for winning Shannon Switching Games". Communications of the ACM 15 (4): 253–256.
2, Crisler, N., Fisher, P., Froelich, G. (1994). Discrete Mathematics Through Applications. New York, NY: W.H.Freeman and Company
3, Maire, Frederic: "The Solution of Shannon Game", On-line: http://sky.scitech.qut.edu.au/~maire/ALL/2004%20connectioin%20game%20book%20appendix%20%20maire-shannon.PDF), 2004.

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html