Thema: Delphi Rekursion-Problem

Einzelnen Beitrag anzeigen

LiS

Registriert seit: 3. Dez 2004
87 Beiträge
 
Turbo Delphi für Win32
 
#1

Rekursion-Problem

  Alt 27. Jun 2005, 19:28
Hallo!

Da ich momentan nicht mehr von dem berühmten Zauberwürfel "Rubiks Cube" loskomme, habe ich mir vorgenommen, ein Programm zu schreiben, welches die Drehkombinationen für mich herausfindet. Um also eine optimale Kombination durch Probieren herauszufinden habe ich eine Rekursion programmiert die den Würfel auf alle möglichen Arten verdreht. Wie bringe ich das Programm jetzt dazu, nicht sofort in die Tiefste Ebene der Rekursion zu gehen, sondern erstmal in alle Stellungen, die durch einmal Drehen erreichbar sind, dann alle, die durch zweimal Drehen erreichbar sind... Wenn ich die Simulation einfach mehrmals mit verschiedenen Maximaltiefen laufen lasse, wäre ja jedesmal der Größte Teil mehrmals durchgelaufen.
Ich hoffe, mein Problem ist ausreichend geschildert.

MfG Leif
  Mit Zitat antworten Zitat