خوارزمية لي معروفة أيض بخوازمية حل المتاهة هي واحدة من خوارزميات استطلاع المسار لقيت رواجا تطبيقيا في توجيه أشرطة الربط على لوحات الدوائر الإلكترونية إن ها تاريخيا أقدم طريقة أدرجت في أنظمة التصميم الألي لالل وحة المطبوعة الدارات المتكاملة الخوارزمية يتم تعريف المتاهة على أنها شبكة من النقاط تبحث هذه الخوارزمية على أفضل مسار بين نقطة البداية ونقطة الوصول المتصلة وتتجنب النقاط التي تم تعريفها على أنها عوائق الخوارزمية تتكو من أربع إجراءات متتالية هي التهيئة انتقل إلى نقطة البداية اسندها علامة الانتشار كرر لجميع النقاط التي تحمل علامة لجميع النقاط المجاورة النقطة التي تحمل علامة إذا كانت النقاط المجاورة بدون علامة ليست عائق اسند النقاط المجاورة علامة نهاية إذا نهاية لجميع نهاية لجميع إذا لم توجد نقطة لها علامة نهاية الخوارزمية المسار غير ممكن نهاية إذا حتى نقطة بعلامة الوصول استعاد الطريق علامة نقطة الوصول طالما انتقل إلى النقطة المجاورة التي تحمل علامة أضف هذه النقطة إلى المسار نهاية طالما التنظيف ألغي جميع العلامات الحالية مثال تنفيد كيف تعمل خوارزمية لي الصورة هنا على اليسار توضح كيف تعمل خوارزمية لي على شبكة التطبيق يتمثل في توجيه الروابط في لوحة إلكترونية مطبوعة الاتساق كيف تلتقي العلامات في جميع النقاط قبل العوائق وبعدها يثير الإعجاب المسار المستعاد ليس فريد لكن الخوارزمية تضمن أن جميع المسارات الممكن استعادها متساوية المسافة مراجع تصنيف أتمتة التصميم الإلكتروني تصنيف هندسة الإلكترونيات