ورود

View Full Version : مشکل در الگوریتم a*



Tiyana
جمعه 16 خرداد 1393, 22:25 عصر
سلام من تو بخش الگوریتم یه پست گذاشتم اما متاسفانه کسی جوابگو نبود و چون عجله دارم گفتم اینجا بذارم شاید با کمک دوستان مشکلم حل بشه و امیدوارم این پست پاک نشه هرچند که اگه لازم باشه کد جاواش رو برای حل مشکل میذارم....

تو الگوریتم a* که برای یافتن کوتاهترین مسیر هست من دو تا مشکل دارم اول اینکه برای بدست آوردن امتیاز g برای هر مربع باید امتیاز g مربع قبلی رو یکی بهش اضافه کرد یا اینکه از ابتدا باید g رو به وسیله نقطه شروع بدست بیاریم؟مشکل دوم اینه که
در آخر الگوریتم داریم اگر مربع یا گره همسایه در لیست باز باشه بررسی کنه که آیا با محاسبه امتیاز g فعلی امتیاز f کمتر میشه یا نه که اگه کمتر شد مربع قبلی رو آپدیت کنه که این قسمتش رو نفهمیدم آخه مربعی که امتیاز g اون از قیلی بدست میاد(و شاید هم اینطور نباشه) برای چی باید دوباره حساب بشه؟ اگه دوستان توضیح بدن ممنون میشم....:چشمک::قلب: