Алгоритмдер (анимация)Браузериңизде иштейтТекшерилген күнү: 2026-ж., 1-октябрь

A* Pathfinding: анимация

A* Pathfinding: анимация. Фронтенд үчүн анимациялуу алгоритмдер: иргөө, издөө, debounce жана throttle, event loop, виртуалдык 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...