Lösung von Instant Insanity

Birgit Plötzenedernach: Chartrand, Graphs as Mathematical Models

Modelle für die Würfel

Gegenüberliegende Seiten

Gesamter Graph

Die einzige Aufgabe:

Finde 2 Sub(pseudo)graphen:2-regulär

4 Kanten von 4 Graphen, alle Knotenkeine übereinstimmenden Kanten

H1 H2

DB

A

D

1 Beliebig platzieren, vergrabene Seite indentifizieren

DB

A

D

1: BD AD2: AC BD3: BC AC4: AD BC

2 Eindeutige Wahl : Bei H1 darf vorne kein B vorkommen, bei H2 oben kein A.

BC

C

A

H1 H2

DB

A

D

1: BD AD2: AC BD3: BC AC4: AD BC

3 Weiters erzwungene Ergebnisse verwenden.

BCC

C

AA

AD

D

B

B

C

4 Done.

A D C B

B A C D

D B A C

1 aus 3*24*24*24 =~40k Möglichkeiten