पथ-खोज भूलभुलैया

यह सिमुलेशन छात्रों को तीन पथ-खोज एल्गोरिदम को भूलभुलैया खोजते देखने देता है। खंगाले गए खाने नीले होते हैं, सीमा एम्बर रंग की होती है और अंतिम मार्ग हरा चमकता है। छात्र A*, Dijkstra या BFS चुनते हैं, गति बदलते हैं, महँगा कीचड़ चालू या बंद करते हैं, और नई भूलभुलैया बनाते हैं। मान खंगाले गए नोड, मार्ग की लंबाई और मार्ग की लागत दिखाते हैं। कीचड़ चालू होने पर BFS चरणों में सबसे छोटा मार्ग खोजता है, पर सबसे सस्ता नहीं, जबकि A* कहीं कम खाने खंगालता है। यह एल्गोरिदम और उनके समझौतों पर कंप्यूटिंग के पाठों के लिए उपयोगी है।

• भूलभुलैया पर A* चलाएँ और खंगाले गए नोड, मार्ग की लंबाई और मार्ग की लागत नोट करें।
• एल्गोरिदम को उसी भूलभुलैया पर पहले Dijkstra और फिर BFS में बदलें, और तीनों मानों की तुलना करें।
• कीचड़ (लागत 3) बंद करें और देखें कि क्या तीनों मार्गों की लागत बराबर हो जाती है।
• नई भूलभुलैया दबाएँ और अनुमान लगाएँ कि कौन-सा एल्गोरिदम सबसे ज़्यादा खाने खंगालेगा।
• चरण/सेकंड धीमा करें और नीले खंगाले गए क्षेत्र और एम्बर सीमा को बढ़ते देखें।

1. 1तुलना करें कि BFS, Dijkstra और A* भूलभुलैया को कैसे खंगालते हैं।
2. 2सबसे छोटे मार्ग और सबसे सस्ते मार्ग के अंतर को समझाएँ।
3. 3बताएँ कि ह्यूरिस्टिक A* को कम खाने खंगालने में कैसे मदद करता है।
4. 4किसी एल्गोरिदम की कुशलता आँकने के लिए खंगाले गए नोड की गिनती का उपयोग करें।

शिक्षकों के आम सवाल