<br />إيجاد الطريق الأفضل هي من التطبيقات الأقدم والأكثر شعبية في علوم الحاسوب، يمكنك عمليا إيجاد الطريق الأمثل من منطلق إلى مستقر بإضافة التكلفة التي يمكن تكون (مال، وقت.. الخ)).<br />خوارزمية البحث هي الخيار الأفضل والأكثر استخداماً في هذا النوع من المسائل.A* <br />خوارزميات البحث هي الانتقال من نقطة إلى أخرى هي عملية نحن كبشر نقوم بها يومياً، نحاول إيجاد أقصر طريق يمكننا من الوصول إلى وجهتنا الأمر الذي يجعل أمر السفر والتنقل مريح نسبياً، قديماً كنا نعتمد على تجريب الطرق وتسجيل النتائج لاختيار الأفضل بينها الآن نمتلك الخوارزميات والبيانات التي تساعدنا لمعرفة السبيل الأفضل واقعياً، فقط علينا إدخال الكلفة مهما تكن من مال أو وقت للخوارزمية والحصول على النتيجة بسرعة كبيرة، A* هي الأكثر شعبية بينها<br />هي خوارزمية متطورة من خوارزميات البحث بالعرض أولاً (Breadth-First Search algorithm) تتسم بالمثالية والكمالية <br />يقصد بالمثالية أنها بالتأكيد سوف تخرج الطريق الأقل كلفة (تعطي الحل الأمثل) والكمالية أي أنها سوف توجد كافة الطرق المتوفرة التي تصل بين المنطلق والمستقر (كل الحلول المحققة لشرط)<br />اذاً هل هذا يجعل من A* الأفضل؟ في معظم الحالات نعم، لكنها أيضاً بطيئة وتحتاج إلى مساحة لحفظ الطرق المتوقعة، هذا الشيء يعطي الأفضلية لباقي الخوارزميات السريعة<br />لماذا اختار بدلاً عن باقي الخوارزميات السريعة؟ A* <br />انظر الصور المرفقة، لقد قمت بالمقارنة بين خوارزمية ديكسترا (Dijkstra) وخوارزمية A*<br />نرى هنا ان ديسكترا تجد كل الطرق الممكنة دون علم أو معرفة أي منها أكثر ملائمة لحل المشكلة التي نواجهها، هذا يؤدي إلى عمل غير مستحسن و حسابات غير ضرورية.<br />