Ja der gute alte Rösselsprung. Aber bitte mit einfachem Backtracking-Verfahren oder Warnsdorfregel. Chatgpt: Die Warnsdorfregel besagt, dass der Springer immer das Feld wählen sollte, von dem aus er die geringste Anzahl unbesuchter Felder erreichen kann. Wenn der Springer auf ein Feld gelangt, von dem aus er kein unbesuchtes Feld mehr erreichen kann, werden die letzten Züge zurückgenommen, bis eine Position erreicht ist, von der aus der Springer wieder mindestens ein unbesuchtes Feld erreichen kann2. In der Praxis beginnt man oft mit einer willkürlichen Route und wendet dann die Warnsdorfregel an, um den Pfad zu optimieren3. …wünsche gute Züge
... Mehr anzeigen