Andanteبخطى متمهّلة
أربع طرق للتفكير
متاهة واحدة تحلّها أربع خوارزميات بحث في اللحظة نفسها، بخطوة لكل منها في كل نبضة. BFS يعدّ الخطوات ويتجاهل الطين، وDijkstra وA* يجدان أرخص مسار بالكلفة نفسها، غير أن A* يستكشف خلايا أقل، أما Greedy فيصل أولًا في الغالب بمسار أغلى.
القدرة: الاستدلال المنهجي، والموازنة بين السرعة وصحة الجواب
- متاهة بـ randomized DFS من مولّد بذري، ثم فتح 8–12% من جدرانها لتتكوّن حلقات
- خلايا طين كلفتها 5 مقابل 1، فتختلف الخوارزميات فعلًا في أجوبتها
- مقدِّر A* مقبول ومتّسق، ولذلك تساوي كلفةُ مساره كلفةَ مسار Dijkstra دائمًا، وقد اختُبر ذلك على 600 متاهة