پشته در برنامه mazing

[yeganehhr]

با سلام
می خواستم بدانم برنامه mazing را چگونه از طریق پشته بنویسم ؟ با تشکر

[amir_paia]

سلام. اول باید اولویت ها رو مشخص کنی مثلا اگه بخوای از بالا، سمت چپ شروع بشه اولویت ها می تونه به این شکل باشه: پایین- راست- چپ- بالا. یعنی به ترتیب باید اول پایین رو چک کنی که اگه خونه خالی هست بره پایین بعد راست بعد چپ و بعد بالا حالا اگه مسیر بسته بود باید برگرده، برای برگشتن باید مسیر های قبلی رو توی استک ذخیره کنی. بقیه اش رو بعدا می گم