الگوریتم Maze با محدودیت حرکت به جلو و راست

[Answer]

یه هزار راه با یک ماشین داریم که ماشین فقط به جلو میره و به سمت راست میتونه بچرخه یعنی قفل فرمان اجازه چرخش به چپ رو نمیده ورودی برنامه یه ماتریس صفر و یک میباشد که همون هزار راه و صفرها مسیر باز محسوب میشوند نقطه شروع S و نقطه پایان T میباشد و وضعیت ماشین در حالت اولیه که بالا پایین چپ یا راست (T , B , L , R) میباشد در نظر داشته باشید که وضعیت ماشین مهم است
مثلا در شکل زیر اگر ماشین در حالت اولیه در حالت چپ باشه در پیچ اول امکان چرخش وجود دارد سپس وضعیت ماشین تبدیل به بالا میشود و در پیچ دوم چرخش به چپ محسوب شده و نمیتواند بچرخد پس باید به پیچ قبل برگردد. و ادامه ...
-در ضمن باید با کمترین گردش به راست به مقصد برسد با هر محیط یا زبانی باشد موردی نداره.
-خروجی برنامه تعداد گردش به راست ها برای رسیدن به مقصد.
- لازم و ضروری است که به روش برنامه نویسی پویا باشه.
این یک نمونه از ورودی برنامه است:
11111111111111111111
11100000000000011111
11101111111101111111
111011111T0001111111
11100000111111111111
11101110111111111111
10000000000000000S11
11111111111111111111
======================================خوب شد جناب کلاه سفید

[whitehat]

============خوب شد جناب کلاه سفید
همانطور که گفتم عنوان مناسب تری باید انتخاب کنید، چون مسئله Maze مسئله جالبی است عنوان را ویرایش کردم تا پاک نشه :)
موفق باشید

[leilamoradi]

سلام . تو رو خدا اگه کسی هست که بازی maze رو داره به من بده
که بحث آبروم وسطه . وقتم ندارم . یه بازی 6*6 که فقط بالا و راست می رود

[mortezamsp]

با سلام.
دوست گرام م م م من برنامه maze رو بصورت بازي نوشتم ولي اونجا به چهار جهت اصلي حركن ميكنه.ميشه دوتا تابع مربوط به حركت به چپ و عقب رو حذف كرد تا دو جهته بشه.اين كار رو خودتون بكنيد.

بعدش مال من پشته نداره.اينجا هم چند تا maze ديگه گذاشتم كه با پشته كار ميكنن.


اين مال منه:
http://cplusplus.blogsky.com/1387/12/19/post-3/
اين مال من نيست و پشته داره:
http://www.forum.silvapc.com/index.php/topic,585.0.html

[tinaaaa]

سلام من برنامه maze رو میخوام 6*6 باشه با استفاده از تابع بازگشتی.اگر بتونید کمکم کنید ممنون میشم:لبخندساده:

[mahdis806]

سلام . من برنامه ی بازی mazz رو به صورت بازگشتی میخوام .توروووووووووووووخداااااا� �ااااااااا اگه کسی داره واسم بذاره. واقعا بهش نیاز دارم