Implementace hry Shannon switching game pro iOS

Abstract

Shannon switching game je logická hra pro dva hráče. Základem hry je graf s dvěmi označenými vrcholy. Cílem jednoho z hráčů je dané vrcholy spojit, cílem druhého hráče je mu v tom zabránit. Tuto hru vymyslel americký matematik Claude Shannon, nezávisle na něm také David Gale, jehož hra je známa pod názvu Bridg-It nebo Gale. iOS je operační systém vyvinutý společností Apple Inc. Systém je určený pro mobilní telefon iPhone, hudební přehrávač iPod a tablet iPad. Základem vývoje pro tento systém je programovací jazyk Objective-C a framework Cocoa Touch.

Shannon switching game is a two player logical game. The main principle is a graph and its two marked nodes. The first player's goal is to connect these two nodes without being stopped by the other player. Otherwise the second player needs to prevent the first one from connecting them in order to win. This game was created by an American mathematician Claude Shannon. Independently of him David Gale created a very same one, called Bridg-It or Gale. iOS is an operating system created by Apple Inc. company. This system is designed for iPhone mobile phones, iPod music players and iPad tablets. The base for developing this operating system is the Objective-C programming language and Cocoa Touch framework.