Verfasst: Freitag 6. April 2007, 21:12
Ich beschäftige mich momentan mit Optimierungsalgorithmen (Stichwort: Travelling Salesman Problem, http://en.wikipedia.org/wiki/Travelling ... an_problem) und schreibe dazu in Python und pygame einige Beispiele zur Veranschaulichung. Heute kam dabei sowas heraus, ich hoffe es gefällt 
: http://claude.nouk.ch/screenshot.png
Wenn man das ganze laufen lässt, sieht man, wie die Route langsam aber sicher optimaler wird, bis irgendwann keine kürzeren Wege gefunden werden. Ich habe heute aber nicht wirklich "schönen" Code geschrieben (und das ganze steht sowieso noch im Anfagsstadium), daher poste ich momentan noch keinen Code. Falls das jemand interessiert, kann ich das ganze aber in den nächsten Wochen mal zeigen.
Gruss Crush
: http://claude.nouk.ch/screenshot.png
Wenn man das ganze laufen lässt, sieht man, wie die Route langsam aber sicher optimaler wird, bis irgendwann keine kürzeren Wege gefunden werden. Ich habe heute aber nicht wirklich "schönen" Code geschrieben (und das ganze steht sowieso noch im Anfagsstadium), daher poste ich momentan noch keinen Code. Falls das jemand interessiert, kann ich das ganze aber in den nächsten Wochen mal zeigen.
Gruss Crush