Schiebepuzzle
Mein Schiebepuzzle, ursprünglich in Python mit Tkinter geschrieben. Für diese Seite habe ich dieselbe Spiellogik nach TypeScript und in die Canvas-API portiert: Das Bild wird in Teile zerschnitten, gemischt und geprüft, damit jede Mischung auch wirklich lösbar ist.
Wähle ein Bild und eine Größe und drücke auf Start. Klicke oder tippe auf ein Teil neben dem leeren Feld, um es zu verschieben, oder nutze die Pfeiltasten. Die Zeit läuft ab dem Moment, in dem du auf Start drückst.
- Züge
- 0
- Zeit
- 00:00
- Bestzeit
- –
Größe
Bild
Warum nicht jede Mischung lösbar ist
Wenn man die Teile zufällig mischt, ist genau die Hälfte aller Bretter nie lösbar, egal wie lange man es versucht. Das wusste ich nicht, als ich die erste Version schrieb. Nachdem ich darüber gelesen hatte, habe ich selbst eine Prüfung geschrieben, statt ein paar sichere Startbretter fest einzubauen: mischen, prüfen und neu mischen, bis das Brett lösbar ist.
Die Prüfung zählt Inversionen. Man liest die Teile Zeile für Zeile, überspringt das leere Feld und zählt jedes Paar, bei dem eine größere Zahl vor einer kleineren steht. Das gelöste Brett hat 0 Inversionen.
Ein Teil seitlich zu verschieben ändert diese Reihenfolge überhaupt nicht. Schiebt man es nach oben oder unten, springt es an den Teilen dazwischen vorbei, und auf einem 3×3- oder 5×5-Brett ist das immer eine gerade Anzahl. Die Zahl kann also steigen oder sinken, aber ob sie gerade oder ungerade ist, ändert sich nie. Ein Brett mit einer ungeraden Anzahl von Inversionen kommt nie zurück auf 0.
Auf Brettern mit gerader Breite, etwa 4×4, wechselt ein senkrechter Zug die Zahl zwar zwischen gerade und ungerade, verschiebt aber auch das leere Feld um eine Zeile. Zusammen folgen die Zeile des leeren Felds und die Anzahl der Inversionen trotzdem einer festen Regel, und genau diese Regel prüft das Spiel vor jedem Start.