Tiyana
پنج شنبه 15 خرداد 1393, 22:53 عصر
سلام من الگوریتم a* رو با مربع به صورت جدولی پیاده سازی کردم اما دو تا مشکل دارم اول این که برای به دست آوردن امتیاز g باید امتیاز g مربع قبلیشو ++ کنم یا اینکه کار دیگه ای باید کرد؟
مشکل دومم اینجاست که در آخر الگوریتم داریم که اگر مربع همسایه در لیست باز باشه بررسی کنه که آیا با محاسبه امتیاز g فعلی امتیاز f کمتر میشه یا نه که اگه کمتر شد مربع قبلی رو آپدیت کنه که این قسمتش رو نفهمیدم آخه مربعی که امتیاز g اون از قیلی بدست میاد(و شاید هم اینطور نباشه) برای چی باید دوباره حساب بشه؟ اگه دوستان توضیح بدن ممنون میشم....:قلب::قلب:
یه سوال دیگه: حالا با این جدول مربعی که طراحی کردم این الگوریتم روی مسیرای قطری هم جواب میده یا اینکه باید فقط مربع های همسایه غیرقطری رو شناسایی کرد؟
مشکل دومم اینجاست که در آخر الگوریتم داریم که اگر مربع همسایه در لیست باز باشه بررسی کنه که آیا با محاسبه امتیاز g فعلی امتیاز f کمتر میشه یا نه که اگه کمتر شد مربع قبلی رو آپدیت کنه که این قسمتش رو نفهمیدم آخه مربعی که امتیاز g اون از قیلی بدست میاد(و شاید هم اینطور نباشه) برای چی باید دوباره حساب بشه؟ اگه دوستان توضیح بدن ممنون میشم....:قلب::قلب:
یه سوال دیگه: حالا با این جدول مربعی که طراحی کردم این الگوریتم روی مسیرای قطری هم جواب میده یا اینکه باید فقط مربع های همسایه غیرقطری رو شناسایی کرد؟