Thema: Delphi Backtracking-Problem

Einzelnen Beitrag anzeigen

pcbiker42

Registriert seit: 10. Jan 2008
2 Beiträge
 
#1

Backtracking-Problem

  Alt 10. Jan 2008, 15:27
Hallo liebe Delphigemeinde,
ich habe hier ein Problem mit einer Backtracking Prozedur, und zwar dreht es sich um folgendes:
Ich habe 4 Würfel, die auf jeder ihrer 6 Seiten eine von vier Farben tragen und nun sollen die Würfel so gelegt werden , dass oebn,unten,hinten und vorne jeweils jede der vier Farben genau einmal sichtbar wird.
Ich bin nun soweit dass ich eine Prozedur habe die den Würfel in alle 24 Lagen drehen kann. Nun komme ich bei der Konzeption/Umsetzung der Backtrackingprozedur nicht weiter. Im Grunde ist es ja so dass ich damit beginne den 1ten Würfel in der 1ten Lage liegen zuhaben und dann damit weiter mache den 2ten Würfel in eine Lage zu bringen die der Lösung des Problems entsprechend ist und das dann auch mit Würfel 3 und 4 zu tun. Allerdings stehe ich nun auf dem Schlauch bei der Umsetzung falls diese Idee erstmal stimmen sollte.
  Mit Zitat antworten Zitat