Über Game of Gale

Game of Gale ist die Computerumsetzung eines Spiels, das vom amerikanischen Mathematiker und Ökonomen David Gale entwickelt wurde und mit Stift und Papier gespielt werden kann. Im Rahmen eines Schulprojekts im Fach Mathematik ist in Zusammenarbeit mit Pascal Andermatt (GitHub, Homepage) die Umsetzung für den Computer entstanden.

Beim Spiel, welches auch "Bridg-It" genannt wird, geht es darum, durch geschicktes Verbinden von Punkten auf einem Raster eine durchgehende Verbindung von der einen Spielfeldhälfte auf die andere Seite zu erreichen.

Spiel-Algorithmen

Für die Computer-Umsetzung des Spiels wurden insgesamt 11 verschiedene Spielalgorithmen entwickelt, gegen die der Benutzer antreten kann.

Man kann die verschiedenen Algorithmen gegeneinander antreten lassen. Im Turniermodus spielen die Algorithmen tausende Spiele untereinander. In der Entwicklungsphase konnten wir so kontrollieren, wie stark ein Algorithmus spielt. 

Obwohl erwiesenermassen eine Gewinnstrategie für das Spiel existieren muss, hat diese bis heute noch niemand entdeckt.

Funktionen