nicht angemeldet
sethgudn tach!
Angenommen, dein Programm prüft pro Sekunde 1000 Möglichkeiten durch
das waere afais aber ein sehr lahmer computer.
die bedingungen sollten sich als einfache aneinanderkettung (mittels lazy AND) von vergleichen aufstellen lassen. angenommen es waeren 15 vergleiche, dann kommt selbst meine 466MHz-kruecke mit perl im worst case auf knapp 10^6 durchlaeufe pro sekunde (im best case kommt noch ca. faktor 6 drauf). die dauer beliefe sich dann noch auf ca. 7 h.
ich wuerde also nicht aussschliessen, dass ein moderner computer selbst bei der brute-force-methode gegen einen menschen gewinnen koennte (wenn man von der programmier-dauer mal absieht).
Der Ansatz mit Backtracking erscheint mir da doch deutlich besser
das will ich nicht bestreiten.
prost
seth