"Schachtürken" programmieren?

[DiL]

Hallo.

Wie würde man in Java den "Schachtürken" programmieren?

Nicht das gesamte Spiel Schach, sondern nur ein Pferd, das alls Felder des Bretts (genau) einmal besucht. Das Brett muss nicht 8x8 gross sein.

Unter Automating the Knight?s Tour - The Daily WTF gibts eine Demo, wie das für ein 5x5-Feld aussieht.

Wie geht das in Java?

Ciao

[flashpixx]

Wie geht das in Java?

In dem Du Klassen programmierst, die das Problem lösen.

Keiner wird Dir hier sagen, wie Du das Problem in Java lösen kannst, da einmal es mehrere Möglichkeiten gibt und zweitens von Dir erwartet wird, dass Du Dir selbst Gedanken darüber machst. Ebenso wirst Du hier keine fertige Lösung bekommen, die Dir jemand erklärt. Du solltest auch hier keine Frage stellen "wie geht das", sondern Dein Problem genauer beschreiben.

Außerdem ist der Algorithmus in groben Zügen auf dem Link, den Du gepostet hast beschrieben

Phil

[Reinhold]

ergänzende Informationen für Interessierte

Siehe ggf. hier

Bearbeitet 13. August 2009 von Reinhold
Wer lesen kann ist klar im Vorteil