جست و جوی A*

[yas1213]

برنامه جست وجوی آگاهانه A star با زبانc# دارم مینویسم ولی به مشکل برخوردم با آرایه هم هست!
کسی میتونه کمک کنه یا برنامشو داره؟
ممنووون میشم...

[Padrone]

با ارایه پیاده سازی مشکل تره
بهتره هر Node رو یک شی از کلاس node تعریف کنید
اونوقت پیاده سازی هیروستیک هم اسون تر میشه

[yas1213]

آخه کلی طول کشید با آرایه نوشتم حالا اگه برنامه A star دارین بذارین فقط ایده نوشتننشو میخوام!

[payman_xxp]

آخه کلی طول کشید با آرایه نوشتم حالا اگه برنامه A star دارین بذارین فقط ایده نوشتننشو میخوام!
سلام

لینک 1 (http://www.codeproject.com/KB/recipes/fast_astar_2D_algorithm.aspx) این یکی از این الگوریتم برای حل ماز استفاده کرده.

[payman_xxp]

لینک 2 (http://www.codeproject.com/KB/recipes/csharppathfind.aspx) این یکی هم از کنسول برای نمایش خروجی استفاده کرده.


(http://www.codeproject.com/KB/recipes/graphs_astar.aspx)

[payman_xxp]

لینک 3 (http://www.codeproject.com/KB/recipes/graphs_astar.aspx) این یکی رو حتما ببینید گرافیکی کار کرده واقعا کارش عالیه.


موفق باشید.

[hamed_blooki]

http://www.codeproject.com/KB/recipes/PathFinder.aspx
http://www.codeproject.com/KB/recipes/Seshi8Puzzle.aspx

[yas1213]

دست گل هردوتون درد نکنه واقعا مفید بودن...

[yas1213]

در لینک 2 تابع heap چیکار میکنه؟میشه توضیح بدین!
برنامه ای که نوشتم اینطوریه که گراف از کاربر میگیره و بهترین مسیر و میخواد میشه در این باره هم اگه برنامه دارین بذارین!
ممنون میشم....

[payman_xxp]

در لینک 2 تابع heap چیکار میکنه؟میشه توضیح بدین!
برنامه ای که نوشتم اینطوریه که گراف از کاربر میگیره و بهترین مسیر و میخواد میشهدر این باره هم اگه برنامه دارین بذارین!
ممنون میشم....
سلام
ساختمان داده ای هستش که برنامه نویس ازش استفاده میکنه و اسمشو گذاشته هیپ:


Many different data structures are possibly good choices for these lists, but to keep complexity down, I have implemented an "always sorted" array list, that I call Heap. It implements both the IList and IClonable interfaces, even though they are not really used in this project.
در مورد سوال 2تون هم عرض شود که:
برنامه شما هم گراف رو میگیره هم بهترین مسیرو!!!؟ :متفکر::گیج:
موفق باشید.