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![]() |
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. |