سلام . میشه لطفا توی نوشتن الگویتم حل یک ماز ( آرایه دو بعدی) منو راهنمایی کنید؟
سلام :) برای ماز میتونیم از الگوریتم های floodFill استفاده کنیم. راجع به بهینه بودنش نمی دونم :)
2015-11-12 08:13:53 -0600 سی پلاس پلاسfloodFill همونه که تو paint سطل رنگ رو میزنی و یه ناحیه از رنگ پر میشه. :)
2015-11-12 08:15:20 -0600 سی پلاس پلاسسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:05:19 -0600 امیر شکریاگر با گراف آشنایی نداری پیشنهاد می کنم اول کتاب گراف وست را دانلود کنی و بخونی.
واضح است که هر ماز دوبعدی یک گراف است.
بطور کلی دو نوع پیمایش در گراف ها وجود دارد، پیمایش اول سطح(BFS) و پیمایش اول عمق(DFS)
هر دوشون هم روش بازگشتی دارند و هم روش غیربازگشتی(برای استفاده از روش غیربازگشتی اول برو پشته(Stack) و صف(Queue) را یاد بگیر)
اگر زبانت هم خوبه، این فیلم می تونه مفید باشه
یه الگوریتم خیلی ساده داره که اینطوریه دست راست یا چپ خودتو پ به دیواره بگیری و بدون این که دست از دیوار جدا شه به مسیر ادامه میدی اگه جواب داشته باشه که حل اگر نداشته باشه برمیگردی سر جای اولت. ولی معروف ترینش الگوریتم بازگشتیه هر مسیری که طی میشه علامتگذاری میشه و وقتی روبات از مسیرهای علامت گذاری شده عبور میکه علامت ها و پاک می که. تهش یک مسیر باقی می مونه که همو مسیر اصلیه !!