با فرض اینکه هیچ کاری نکردی و کلیات A-star رو می دونی به طور بسیار خلاصه:
سخت ترین کار تو حل Maze پیدا کردن هیوریستیک هستش یعنی اینکه بدونی چقدر به مقصد رسیدی. در واقع مهمترین خصوصیت Maze همینه که نمی دونی چقدر نزدیکی.
تنها چیزی که به ذهن ناقص من میرسه فاصلت بدون در نظر گرفتن دیوارها تا مقصد هستش که این تفکر احمقانه branching factor بسیار گنده ای رو نتیجه می ده که یعنی یه ابر کامپیوتر با کلی حافظه (مثلا 1TB ) لازم داری پس اینجا باید خلاقیت به خرج بدی و از روش های دیگه هم استفاده کنی مثل یه حرکت دو طرفه و مسلما یه هرس حسابی. برا هرس من پیشنهاد می کنم به همه گره شاخص بده و یه تابع jumb back (یه چیزی شبیه backtracking ) طراحی کن و وقتی به یه بن بست رسیدی تمام تقاطع های مسیرهای انحصاری اون بن بست رو از حافظه حذف کن و ...