24. September 2016 14:25:03 CEST
In Aufgabe 3 soll man ein Programm schreiben, dass diese Puzzle löst. Es soll entweder den Lösungsweg ausgeben oder ausgeben, dass das Puzzle nicht lösbar ist.
Muss man jetzt einen Algorithmus schreiben, der bestimmt, ob das Puzzle nicht lösbar ist oder kann man sagen, dass das Puzzle in x Zügen nicht möglich ist. Ich suche in meinem Programm standardmäßig bis 16 Züge eine Lösung. Wenn das Programm in 16 Zügen keine Lösung findet sagt es, dass es nicht lösbar ist. Ist das so ok?