Sonntag, 11. April 2010

Der Lösungsalgorithmus wird erwachsen

Was gestern noch über einen Tag dauerte, geht jetzt schon in 6 Minuten! Mit weiteren Optimierungen errechnet das erweiterte Lösungs-Programm in Blitztempo auf Snow Leopard die Beispiele fuer das neue Lonpos-Puzzle.
Nächstes Ziel: Die Werte unter neu sollen noch einmal durch die Anzahl der Kerne geteilt werden (vernünftige Multi-Core-Unterstützung). Bin gespannt, was im Endeffekt raus kommen wird.

ganz alt:
------
380: 24 stunden

alt:
---
1. loesung: 30 sekunden
70: 5 minuten
101 : 5:30

neu:
---
1. loesung: 13 sekunden
70: 2 minuten
101: 2 minuten
190: 5:30 minuten
370: 11 minuten
390: 12 minuten

Keine Kommentare:

Kommentar veröffentlichen