الګوریتمونه (انیمیشن)ستاسو په براوزر کې چلېږيد کتنې نېټه: د AP ۱۴۰۵ د تله ۹

A* Pathfinding: انیمیشن

A* Pathfinding: انیمیشن. د فرنټ‌اینډ لپاره متحرک الګوریتمونه: ترتیبول، لټون، debounce او throttle، د پېښو کړۍ، مجازي DOM، کیش، trie او لار موندل. ستاسو په براوزر کې چټک، شخصي او اسانه.

محليپه ډیفالټ توګه شخصيچټکد نوم لیکنې پرته

د لاندې وسیلې تڼۍ او متنونه اوس مهال په انګلیسي دي.

Graphs and textTime: Depends on the estimate; far fewer cells than BFSSpace: O(cells)

Obstacles

Open set

Cells explored

Step 1 / 102

A* explores like Dijkstra but prefers cells that look closer to the goal (cost so far + straight-line estimate).

waiting to explore
explored
path
wall

JavaScript

1function aStar(grid, start, end) {
2  const open = [start];
3  const g = new Map([[key(start), 0]]);
4  while (open.length) {
5    open.sort((a, b) => f(a) - f(b)); // f = g + estimate
6    const cur = open.shift();
7    if (same(cur, end)) return buildPath(cur);
8    for (const next of neighbours(grid, cur)) {
9      const cost = g.get(key(cur)) + 1;
10      if (cost < (g.get(key(next)) ?? Infinity)) {
11        g.set(key(next), cost);
12        open.push(next);
13      }
14    }
15  }
16}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...