هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يونيو 2019)

خوارزمية لي معروفة أيضًا بخوازمية حلّ المتاهة.^[1] هي واحدة من خوارزميات استطلاع المسار و لقيت رواجا تطبيقيا في توجيه أشرطة الربط على لوحات الدوائر الإلكترونية. إنّها تاريخيا أقدم طريقة أدرجت في أنظمة التصميم الألي لاللّوحة المطبوعة و الدارات المتكاملة .

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

انتقل إلى نقطة البداية S ، اسندها علامة 0

0 ← i

كرر

لجميع النقاط التي تحمل علامة i

لجميع النقاط المجاورة النقطة التي تحمل علامة i

إذا كانت النقاط المجاورة بدون علامة و ليست عائق

اسند النقاط المجاورة علامة i + 1

نهاية إذا

نهاية لجميع

نهاية لجميع

إذا لم توجد نقطة لها علامة i + 1

نهاية الخوارزمية : المسار غير ممكن

نهاية إذا

i + 1 → i

حتى نقطة بعلامة i = الوصول A

علامة نقطة الوصول i = A

طالما i≠1

انتقل إلى النقطة المجاورة التي تحمل علامة 1 - i

أضف هذه النقطة إلى المسار

i - 1 → i

نهاية طالما

ألغي جميع العلامات الحالية

الصورة هنا على اليسار توضح كيف تعمل خوارزمية لي على شبكة 24 × 16. التطبيق يتمثل في توجيه الروابط في لوحة إلكترونية مطبوعة. الاتساق كيف تلتقي العلامات في جميع النقاط قبل العوائق وبعدها يثير الإعجاب. المسار المستعاد ليس فريدًا ، لكن الخوارزمية تضمن أنّ جميع المسارات الممكن استعادها متساوية المسافة.

هذه بذرة مقالة عن الإلكترونيات أو العاملين في هذا المجال بحاجة للتوسيع. فضلًا شارك في تحريرها.