[ascoders] Re: Rekursive Funktion

  • From: Ralf Siegel <ralf@xxxxxxxxxxx>
  • To: ascoders@xxxxxxxxxxxxx
  • Date: Fri, 01 Aug 2003 20:42:24 +0200


Ein Aufruf entspricht der nächsten Richtung. Durch das Problem sind die
ersten Richtungen immer dominant!
Heisst der berechnete Pfad hängt von der Reihenfolge ab, wann welche
Richtung "gescannt" wird.

aber du durchläufst doch trotzdem alle möglichen Pfade und wertest erst am Ende die Länge/Kosten eines Pfades aus, oder? Reicht es da nicht, das mit der Rekursion so zu lassen wie es ist und die Chancenverteilung am Ende zu berücksichtigen? Also z.B. an der Stelle:

for ( var i = 0 ; i < possiblePaths.length ; i++ ) {

var path = possiblePaths[i];

var costs = path.length;

if ( costs < bestCosts ) { bestPath = path; bestCosts = costs };

//trace ( "path " + i + " costs: " + costs );

}

ich muss aufpassen, dass mein Radler nicht schal wird ;o)

ralf ...


------------------------------------------------------
Archiv   : //www.freelists.org/archives/ascoders/
Optionen : //www.freelists.org/list/ascoders
------------------------------------------------------

Other related posts:

  1. Home
  2. ascoders
  3. Archive
  4. 08-2003