خوارزميات تحديد المسار: الفرق بين النسختين

'''الخوارزميات الاستطلاعية''' أو '''خوارزميات تحديد المسار''' هي خوارزميات مستخدمة في التطبيقات من أجل إيجاد أقصر طريق بين نقطتين. تستخدم العديد من الخوارزميات في هذا المجال, مثل: خوارزمية ديكسترا وخوارزمية البحث بأولوية الأفضل.

[[ملف:Pathfinding_2D_Illustration.svg|يسار|تصغير|250x250بك|مثال لطريقين من النقطة A إلى النقطة B. حيث تكمن مهمة هذه الخوارزميات في إيجاد أقرب طريق بين النقطتين.]]

 

== نطاق الخوارزمية ==

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

* إذا ما كان هناك عوائق في الطريق أم لا.

* التكلفة متعددة الأبعاد, مثلاً: أيهما أهم, وقت أسرع أم إستهلاك وقود أقل أم طريق أكثر أماناً؟

* الحاجة إلى وجود مخارج أثناء الطريق, بحيث تبقى إمكانية تغيير المسار أثناء الطريق ممكنة في حال حصل أي طارئ.

 

[[تصنيف:إدسخر ديكسترا]]