Backtracking

[O2016]

Hallo,

so langsam verstehe ich Java immer mehr und komme auch der Uni hinterher.

Ich würde gerne für mich persönlich Backtracking noch verstehen. Ich dachte mir ich erstelle selber ein Programm (Das bekannte Maus-Käse-Spiel) aber ich weiß nicht wie ich mein Programm erstellen soll, so dass ich backtracking testen kann)
Hat jemand ein schönes einfaches vll 4x4 Matrix Programm oder ähnliches (Maus-Käse-Spiel)

Das Spiel von dem ich rede, ist dass es ein Labyrinth ist und die Maus zum Käse läuft, stößt sie gegen eine Wand dann soll sie einen Schritt zurückgehen und einen anderen Weg suchen...
(so ungefähr)

 

[O2016]

und Vielen Dank an alle schon mal für die dauernden Hilfen.
Besondern an mihe7 und Robat

 

[Robat]

Was genau suchst du jetzt? Versteh die Frage nicht ganz. Suchst du eine Idee für ein Spiel oder ein fertiges Spiel an dem du Backtracking testen kannst?

 

[mihe7]

Das bekannte Maus-Käse-Spiel

Was ist das?!?

Nimm doch einfach Tic-Tac-Toe - das sollte mit seinen 9 Feldern poplig genug sein

 

[MoxxiManagarm]

Backtracking lässt sich auch schön mit Sudoku vranschaulichen. Nimm ein Sudoku aus der Tageszeitung und versuche es mit Backtracking zu lösen.

 

[O2016]

Ok Vielen Dank