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

Breadth-First Pathfinding: एनिमेशन

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

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

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

Graphs and textTime: O(cells)Space: O(cells)

Obstacles

Queue

Cells explored

Step 1 / 148

Breadth-first search spreads out from the start one ring at a time, so the first time it reaches the goal it has found a shortest path.

waiting to explore
explored
path
wall

JavaScript

1function bfs(grid, start, end) {
2  const queue = [start];
3  const prev = new Map([[key(start), null]]);
4  while (queue.length) {
5    const cur = queue.shift();
6    if (same(cur, end)) return buildPath(prev, cur);
7    for (const next of neighbours(grid, cur)) {
8      if (prev.has(key(next))) continue;
9      prev.set(key(next), cur);
10      queue.push(next);
11    }
12  }
13  return null;
14}

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

Loading animation...

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

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

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

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