21.08.2009, 08:23
Naphtalin: »Ein rechner hingegen nutzt entweder bruteforce und ignoriert dieses "beste feld"« -- Das kommt darauf an. Wenn es darum geht, alle Lösungen zu finden bzw. zu beweisen, dass eine Aufgabe nur eine Lösung hat, dann muss man bei Brute Force sowieso alles durchprobieren und die Reihenfolge ist egal. Anders ist es bei echten Spielprogrammen mit Minimax-Algorithmus, da werden sehr wohl die Zuglisten vorsortiert (also der erfolgsversprechendste Zug zuerst begutachtet), damit man möglichst viele Alpha/Beta-Schnitte bekommt. Wenn es bei einem Puzzle-Löseprogramm nur darum geht, *eine* Lösung zu finden, dann kann man das natürlich auch machen. Vorausgesetzt, es gibt eine vernünftige Bewertungsfunktion, die ein Sortierkriterium liefert.
~ÔttÔ~
~ÔttÔ~