Lösung für http://scratch.mit.edu/projects/728936/ Anzahl vermuteter Stellungen maximal 12! (= 479.001.600) Erzeugte Stellungen: ca 1700 Geprüfte Stellungen: 582 Kürzeste Zugfolge: noch unbekannt!
I lost the patience to solute goch's Garage Game so scratch had to do it for me ;) ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ v1.2 In Arbeit: Was ist der kürzeste Weg? v1.1 Bewertungsfunktion sortiert die Reihenfolge, in der die Stellungen bearbeitet werden: Lösung erscheint nach 585 vollständig geprüften Stellungen v1 Erster Ansatz Pseudocode: a) füge Start-Stellung in Liste b) führe für aktuelle Stellung alle erlaubten Züge aus und füge die neuen Stellungen an das Ende der Liste c) Bis End-Stellung gefunden: untersuche nächste Stellung in der Liste (bei Listenlänge > 50.000 abgebrochen)
