Wie kann man rückwärts durch einen flachen 4-tree laufen?

Beides mal angepasst. Es sollte jetzt auch eine Gewinn-Meldung geben.

Diese Kombination ist richtig. :wink:

Viel besser, aber einen Punkt zum Meckern habe ich noch: Wenn du die Felder zufällig belegst, ist das Puzzle nur in der Hälfte der Fälle zu lösen. Du bekommst die letzen zwei Felder nicht getauscht.

Ich habe keine Ahnung, wie man lösbare von unlösbaren Stellungen unterscheiden kann, aber es dürfte einfach sein, von der Lösung auszugehen, und sie dann regelgerecht durchzumischen.

Oh, das wusste ich nicht, ich lasse mir was einfallen…

Ein Update:

  • beliebige Seitenlängen (aber <= 5) möglich
  • es wird ordentlich durch-gemischt (bis zu 1000 Schritte)
  • es gibt nur lösbare Puzzles
  • es kann Hilfe geholt werden, wenn eine Lösung in <= 8 Schritten erreicht werden kann…
  • die Gewonnen-Meldung erscheint jetzt auch bei der richtigen Kombination.

Ich finde es sieht schon ganz gut aus.

Ja, aber es war eine ziemliche „Fummelei“ mit den Indices. Ich bin auch nicht so 100%ig zufrieden, aber naja was solls. :slight_smile:

Beeindruckend ist aber wohl, dass für ein Puzzle, das schon in 8 Schritten gelöst werden kann, schon 4^9=262.144 Berechnungen notwendig sind.

Btw.: Die „Hilfe“-Schnittstelle ist generisch gestaltet. Ihr könnt z. B. für obiges Schiebepuzzle mit dem Aufruf
https://schiebepuzzle.herokuapp.com/helpm?l=1,2,3,8,0,5,4,7,6&x=3&y=3
Hilfe anfordern…