Anker

Referenzen

Fischilicious!

Algograph

ist eine Web-App-Spiel bei dem es um das Dreifarbenproblem bei planaren Graphen geht. Ein planarer Graph ist ein Graph, welcher auf einer einzigen Ebene dargestellt werden kann. Dabei werden die Knoten als Punkte und die Linien als Kanten dargestellt. Außerdem darf sich bei einem planaren Graphen keine der Kanten schneiden. Bei dem Dreifarbenproblem soll ein Graph mit nur drei Farben eingefärbt werden und zwar so das alle Nachbarknoten unterschiedliche Farben haben.

In dem Spiel muss das Flächenland des Königs Graphius, welcher sich zur Ruhe setzten will, gerecht auf seine Kinder aufgeteilt werden. Der Spieler muss die Bezirke nun gerecht aufteilen um den Frieden im Land zu wahren. Da die Kinder des Königs oft streiten, dürfen je zwei aneinander grenzende Bezirke nicht denselben Nachkommen des Königs gehören.

 

Algograph

Algograph

Algograph

Algograph