Also pro "Zeiteinheit" soll jeder Rekursionsschritt eine Wegeinheit in
eine Richtung machen. Da frage ich mich doch, wieso Du das ganze nicht
per Schleife machst und Dir die Rekursion sparst?
Bei der Rekursion könntest Du aber schon mal nen Performance-Gewinn
erreichen, wenn Du Dein Rekursions-Kriterium so wählst, daß es
kostenabhängig ist. D.h. sobald eine globale minCosts überschritten
wird, bricht der Rekursionsschritt auch ab:
if ( pathFound) { minCosts = path.length; return; }
if (path.length > minCosts)) { return; }
Grüße Thomas.
Der Witz ist ja, dass alle immer nur einen Schritt machen sollen und dann zusammen den nächsten.
Klingt so einfach, aber könnte die Hölle in der Umsetzung sein.
------------------------------------------------------ Archiv : //www.freelists.org/archives/ascoders/ Optionen : //www.freelists.org/list/ascoders ------------------------------------------------------