سلام دوست من
خیلی ممنون که سورس رو هم گذاشتی.(یه سوال:این عکسه آخونده خودتی؟)
خب برم سر اصل مطلب :
من الگوریتم رو متوجه شدم و مشکلی ندارم فقط یه قسمتش برام هنوز مبهمه و نفهمیدم-->
وقتی یه گره بررسی میشه و هدف نیست و از صف خارج میشه خب اگه بعدا گره هدف از فرزندای همین گره بود ما چطوری میتونیم مسیر راه حل رو پیدا کنیم با توجه به اینکه گره پدرش حذف شده؟
به عبارت دیگه بعد از رسیدن به نود هدف مراحل پیدا کردن مسیر(راه حل) رو لطفا توضیح بدید.اول تو الگوریتم A* بعد هم تو برنامه خودتون.
(یه چیزی که به ذهن خودم میرسه اینه که رشته عملیات اعمال شده تو هر گره ذخیره بشه یعنی هر گره مسیر گره ریشه تا خودش رو فقط با علائمی مثل UP_Down_Right_Left تو یه string ذخیره کنه.)
خیلی ممنون
|