پروژه دانشگاهی طراحی ماز با الگوریتم عقبگرد (backtracking) و پشته (stack)
سه سال پیش منتشر شده
تعداد بازدید: 800
کد پروژه: 211060
شرح پروژه
در این مسئله خواسته شده که در یک ماز از یک خانه ی شروع در چهار جهت ممکن حرکت کنید تا به خانه مقصد ماز برسید در واقع باید بین دو نقطه را با الگوریتم عقبگرد و به کمک پشته مسیریابی کنید. ماز یک ماتریس n*n است که مبدا maze[0][0] و مقصد maze[n-1][n-1] میباشد. خانه هایی که 0 هستند مسیر و خانه های 1 دیوار هستند و مسدود و غیرقابل تردد هستند. حرکت فقط در چهار جهت راست پایین چپ و بالا ممکن است. الویت جهت حرکت هم به همین صورت راست پایین چپ و بالا است.
در این پروژه پیاده سازی پشته لزوما باید انجام شود، ماز ورودی باید بصورت رندوم با سایز n بصورت 0 و 1 هربار تولید شود. مسیر حرکت پیدا شود و چاپ شود و مرتبه زمانی هر خط کد بصورت کامنت نوشته شود.
در خط ورودی مقدار n سایز ماتریس می اید بصورت n>= 2 و n<=100. سپس در n خط بعد ماتریس حاصل ماز چاپ میشود و پس از آن در n خط ماتریس ماز به اینصورت که هرجا از هر خانه مسیر طی شده 2 قرار میگیرد چاپ میشود
فایل pdf هم برای در صورت نیاز در ضمیمه قرار میگیرد
این برنامه باید به زبان c++ یا java نوشته شود
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت سه سال پیش
