Algoritmalar (animasyon)Tarayıcınızda çalışırİnceleme tarihi: 1 Ekim 2026

A* Pathfinding animasyonu

A* Pathfinding animasyonu. Ön yüz için animasyonlu algoritmalar: sıralama, arama, debounce ve throttle, olay döngüsü, sanal DOM, önbellek, trie ve yol bulma. Tarayıcınızda hızlı, gizli ve kullanımı kolay.

Yerelvarsayılan olarak gizliHızlıüyelik gerekmez

Aşağıdaki aracın düğmeleri ve metinleri şimdilik İngilizcedir.

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...