barnamenevisforme
چهارشنبه 11 اردیبهشت 1392, 19:04 عصر
با سلام خدمت دوستان
چند مدت پیش یکی از دوستان ازم خواستن برنامه ای به نام maze به کمکشون بنویسم.
راستش اول اصلا با برنامه آشنایی نداشتم،
در کل اینطوره که یه موش قراره از خونه ابتدا حرکت و خونه خروج رو پیدا و در صورت عدم وجود راه خروجی کاربر رو مطلع کنه.
اولش یه الگوریتم پیچیده برای خودم طراحی کردم،تا حدودی موفق بود ولی در محاسبه پرهیز از افتادن در دایره تکرار دچار کمبود وقت شدم،و مجبور شدم این برنامه رو طبق یکی از الگوریتم های مشهور که میگه:
اگه خونه خالی دیدی،اگه قبلا نرفتی،وارد شو،وگرنه برگرد.
الگوریتمش به همین سادگیه،البته من یه الگوریتم پیشنهاد دهنده مسیر نزدیکتر هم واسش در نظر گرفتم که اگه حذف هم بشه،مشکلی پیش نمیاد.
امیدورام مفید واقع بشه.
در ضمن (compiler (IDE مناسب اون Devc هست که میتونید از لینک زیر دانلود کنید:
http://s1.picofile.com/file/6546883298/devcpp_4_9_9_2_setup.zip.html
چند مدت پیش یکی از دوستان ازم خواستن برنامه ای به نام maze به کمکشون بنویسم.
راستش اول اصلا با برنامه آشنایی نداشتم،
در کل اینطوره که یه موش قراره از خونه ابتدا حرکت و خونه خروج رو پیدا و در صورت عدم وجود راه خروجی کاربر رو مطلع کنه.
اولش یه الگوریتم پیچیده برای خودم طراحی کردم،تا حدودی موفق بود ولی در محاسبه پرهیز از افتادن در دایره تکرار دچار کمبود وقت شدم،و مجبور شدم این برنامه رو طبق یکی از الگوریتم های مشهور که میگه:
اگه خونه خالی دیدی،اگه قبلا نرفتی،وارد شو،وگرنه برگرد.
الگوریتمش به همین سادگیه،البته من یه الگوریتم پیشنهاد دهنده مسیر نزدیکتر هم واسش در نظر گرفتم که اگه حذف هم بشه،مشکلی پیش نمیاد.
امیدورام مفید واقع بشه.
در ضمن (compiler (IDE مناسب اون Devc هست که میتونید از لینک زیر دانلود کنید:
http://s1.picofile.com/file/6546883298/devcpp_4_9_9_2_setup.zip.html