(12-02-2024, 06:40 AM)Lyro schrieb: Kann es sein, dass die Aufgabe, unabhängig von den Lösungsvorschlägen, mehrere Lösungen hat? Ich habe einen Algorithmus entwickelt, der meines Erachtens nach funktionieren sollte, aber gar nicht in den möglichen Lösungen vorkommt. Bin ich auf der falschen Fährte, geht es zum Beispiel um den kürzesten möglichen Weg? Ansonsten hab ich wahrscheinlich ein Denkfehler...
Das muss sogar so sein. Wenn ich eine Lösung habe, kann ich ja immer noch beliebig viele weitere Aktionen am Ende hinzufügen (oder auch am Anfang) und erhalte eine neue Lösung. Unter den gegebenen Lösungsmöglichkeiten gibt es jedoch nur eine korrekte Lösung.
