Die schwierigsten Aufgaben für Khun Pan

Welches sind die schwierigsten Aufgaben, die man mit den Steinen von Khun Pan stellen kann? Das Schiebespiel besteht aus vier kleinen Quadraten, fünf Dominos sowie einem 2x2-Quadrat, die in einem 4x5-Rahmen von einer Startposition in eine Zielposition bewegt werden sollen.

Da wir die Dominos waagerecht oder senkrecht legen können, haben wir verschiedene Spiele vor uns. Wir wollen sie nacheinander betrachten.

1. Aufgabe: 0 waagerechte Dominos

Start und Ziel sind waagerecht gespiegelt.

Anzahl der Knoten im Graph: 15660

Anzahl der Knoten in der größten Zusammenhangskomponente: 7462

2. Aufgabe: 1 waagerechter Domino

In dieser Lage werden die Steine auch beim Eselspuzzle verwendet.

Anzahl der Knoten im Graph: 65880
Anzahl der Knoten in der größten Zusammenhangskomponente: 25955

3. Aufgabe: 2 waagerechte Dominos

Start und Ziel sind um 180 Grad gedreht.

Anzahl der Knoten im Graph: 109260
Anzahl der Knoten in der größten Zusammenhangskomponente: 81340

4. Aufgabe: 3 waagerechte Dominos

Diese Lage der Dominos wird auch beim Schiebespiel von Hardy (1909) benutzt. Start und Ziel sind diesmal um 180 Grad gedreht. Mit 359 elementaren Zügen ist dies die allerschwierigste Aufgabe für diese Menge von Steinen, unabhängig von der Orientierung der Dominos.

Anzahl der Knoten im Graph: 106800
Anzahl der Knoten in der größten Zusammenhangskomponente: 81462

5. Aufgabe: 4 waagerechte Dominos

Start und Ziel sind um 180 Grad gedreht.

Anzahl der Knoten im Graph: 51660
Anzahl der Knoten in der größten Zusammenhangskomponente: 28832

6. Aufgabe: 5 waagerechte Dominos

Start und Ziel sind um 180 Grad gedreht.

Anzahl der Knoten im Graph: 14220
Anzahl der Knoten in der größten Zusammenhangskomponente: 7888

Design:  klassisch

Hersteller: Verschiedene, z.B. Philos (Nr. 6204)
Erscheinungsjahr: ca. 1950er Jahre

Google: Khun Pan Puzzle
Shopping: Lieferbar, Preis ca. 15€