A* تنفذ في C

Question

أين يمكنني العثور على تطبيق* في ج؟

كنت أنظر حولي ولكن يبدو أن Google-FU الخاص بي ليس قويًا بما فيه الكفاية. لقد بدأت في كتابة تطبيقي الخاص ، ولكن بعد ذلك تذكرت Stack Overflow واعتقدت أنني يجب أن أسأل هنا أولاً. يبدو من المعقد بعض الشيء كتابة أ حقيقة A* Application - لقد تم إغراء أن أكتب فقط تنفيذ خوارزمية Dijkstra لشبكة ثنائية ، لأن هذا كل ما أحتاجه حقًا ، لكنني أشعر أنني أريد أن أحصل على تنفيذ CA* في ذخيرتي.

Answer 1

Google-FU الخاص بك ضعيف بالفعل ، Padawan الشاب :-)

جرب googling ل astar c.

ال أول و ثانيا الروابط هي تطبيقات التعليمات البرمجية الفعلية (الأولى تحت رخصة معهد ماساتشوستس للتكنولوجيا الليبرالي ، لا توجد فكرة عن الثانية).

Answer 2

هنا يمكنك العثور على رمز كاذب: http://en.wikipedia.org/wiki/a*

للعثور على الرمز المناسب لك فقط ابحث بعد: خوارزمية البحث عن الرسم البياني Astar