Delphi Backtracking-Problem

Thema durchsuchen

Ansicht

Themen-Optionen

Backtracking-Problem

Ein Thema von pcbiker42 · begonnen am 10. Jan 2008 · letzter Beitrag vom 11. Jan 2008

Vorheriger Beitrag

Nächster Beitrag

mashutu

Registriert seit: 15. Nov 2007
195 Beiträge

Re: Backtracking-Problem

10. Jan 2008, 16:17

Ich habe jetzt nicht die Zeit um auf Dein Problem im Detail einzugehen.
Die Idee ist in der Regel folgende:

type
tSystem = class(TObject)
cubes : TCubes;

end;

var xCubes : tSystem;
tSystem enthaelt eine Konfiguration Deiner Wuerfel.

Nun beginnst Du mit einem beliebigen Anfangszustand der Wuerfel und probierst dabei alle Moeglichkeiten durch indem Du eine prozedur rekursiv aufrufst. Wenn der Versuch erfolgreich war, gehst Du eine Ebene tiefer, wenn nicht wird die naechste Stellung ausprobiert.

utu

if it was hard to write it should be hard to read