Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Where can I find an A* implementation in C?
I was looking around but it seems my google-fu is not strong enough. I’ve started writing my own implementation, but then I remembered Stack Overflow and I thought I should ask here first. It seems a bit complicated to write a real A* implementation – I was tempted to just write an implementation of Dijkstra’s algorithm for a binary grid, since that’s all I really need, but I feel like I want to have a C A* implementation in my repertoire.
Your google-fu is indeed weak, young padawan 🙂
Try googling for
astar c.The first and second links are actual code implementations (the first under a liberal MIT licence, no idea about the second).