Klasse!
Eine Möglichkeit wäre das 'Backtracking', das garantiert zum Ziel führt, aber leider verdammt lange dauern kann. Backtracking muss irgendwann gegen die Wand fahren, also in einer Sackgasse landen (oder das Spiel ist fertig).
Um das zu schaffen, müsstest Du alle Spielstellungen zwischenspeichern. Wenn eine Stellung schonmal erreicht wurde, dann ist das eine Sackgasse.
Prinzipiell geht Backtracking so:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:
| Procedure Backtrack (aSpielFeld : TSpielfeld); Begin Foreach Move do Begin aSpielFeld.ZugAusfuehren (Move) If aSpielFeld.Fertig Then ShowMEssage('Hurra! Fertig!') Else If Not aSpielfeld.SchonBesucht Then Begin FuegeZurListeDerSchonBesuchtenSpielfelderHinzu (aSpielfeld); Backtrack (aSpielfeld); End aSpielFeld.ZugRueckgaengingMachen (Move) End End |
Klar: Man probiert einfach alle Zugkombinationen durch, allerdings ist man nicht so blöd, und versucht eine Spielstellung, die vorher schonmal erreicht wurde, nochmal durch.
Hierbei kann man noch optimieren, denn Spielstellungen sind auch dann identisch, wenn sie um 90,180 oder 270 Grad gedreht werden...
Wenn Du DAS schaffst, kannst Du dir beinhame die ersten beiden Semester im IT-Studium (Algorithmen und Programmieren) sparen.
Na denn, dann. Bis dann, denn.