एल्गोरिदम (एनिमेशन)आपके ब्राउज़र में चलता हैसमीक्षा तिथि: 1 अक्तूबर 2026

A* Pathfinding: एनिमेशन

A* Pathfinding: एनिमेशन. फ़्रंट-एंड के लिए एनिमेटेड एल्गोरिदम: सॉर्टिंग, सर्च, डिबाउंस और थ्रॉटल, इवेंट लूप, वर्चुअल DOM, कैश, ट्राई और पाथफ़ाइंडिंग। आपके ब्राउज़र में तेज़, निजी और आसान।

लोकलडिफ़ॉल्ट रूप से निजीतेज़साइन-अप की ज़रूरत नहीं

नीचे टूल के बटन और टेक्स्ट अभी अंग्रेज़ी में हैं।

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

सबसे पहले गोपनीयता

टेक्स्ट, इमेज, ऑडियो, वीडियो और जनरेटर टूल, जहाँ ब्राउज़र का API अनुमति देता है, सीधे ब्राउज़र में चलते हैं। इन्हें इस तरह बनाया गया है कि विज्ञापन या बिक्री के दबाव से पहले ये काम आएँ।

इसे क्यों इस्तेमाल करें

गोपनीयता के लिए ब्राउज़र में प्रोसेसिंग
मुफ़्त, खाते की ज़रूरत नहीं
साफ़ प्रीव्यू के साथ तेज़ नतीजा