पाठ आकार
अध्याय २ · खण्ड II · 12 मिनेट
एआईले समस्या समाधान
हेउरिस्टिकले प्रणालीलाई खोजी क्षेत्रको अधिकांश भाग छोड्न कसरी सघाउँछ — र कहाँ बिग्रन्छ।
ठमेलबाट भक्तपुर पुग्ने हरेक सम्भावित मार्ग अन्धाधुन्ध खोज्दा अनन्त समय लाग्छ। चलाकी हो हेउरिस्टिक प्रयोग गर्नु — लक्ष्यदेखि कति टाढा हुन सक्छ भन्ने छिटो, अक्सर अनुमानित आँकलन। सीधा-रेखा दूरी मार्ग खोजीका लागि क्लासिक हेउरिस्टिक हो।
A* खोजी, धेरैजसो नेभिगेसन एपलाई चलाउने एल्गोरिदम, अहिलेसम्म हिँडेको वास्तविक दूरीलाई बाँकी दूरीको हेउरिस्टिक आँकलनसँग जोड्छ। यसले सम्भावित बाटोहरू पहिले अन्वेषण गर्छ र फजुल बाटो उपेक्षा गर्छ।
यो खण्ड स्टब हो। पूर्ण संस्करणले ठमेलदेखि भक्तपुरसम्म A* ले मार्ग कसरी पत्ता लगाउँछ, र हेउरिस्टिक अति आशावादी हुँदा के हुन्छ देखाउनेछ।