یکی از جذابترین فعالیتهای فکری که همه ما مسلما تجربه کرده یا دیده ایم ماز است. ماز نوعی پازل است که از طریق آن شما از یک نقطه شروع و از یک مسیر خاص باید بگذرید تا به نقطه برسید. زیاد توضیح نمی دهم چون مسلما همه شما از من ماهرترهستید.
نوعی از مازها هستند که توسط کامپیوتر طراحی می شوند. جدیدا یک طراحی هنری هم به مجموعه طراحی های مازها اضافه شده است. حالا حساب کنید شما هم خواهید یک ماز پیچیده داشته باشید و هم یک ماز زیبا! خودتان می توانید سختی این کار را تصور کنید. ولی فکر نکنم شما بتوانید سختی حل این مازها را هم درک کنید. برای همین چند ماز از این سری از مازها تقدیم شما می گردد.
احتمالا با حل کردن یک ماز آشنا هستید.
تصویر اول نمونه یک ماز ساده است.
اگر از فلش بالا شروع کنید و یک مسیر پیدا کنید که به فلش دوم برسید شما برنده خواهید بود. طبیعی است که این ماز خیلی ساده است. اگر می خواهید که مطلب امروز به درد شما بخورد باید این ماز درخت شکل هم برای شما ساده باشد.
و حالا می رسیم به مازهایی که برای شما ترتیب داده ایم. برای این کار این مازها را بر روی کاغذ منتقل و حل کنید. با کلیک بر روی هر کدام از مازها بزرگ می شوند.
از نقطه S شروع و به نقطه E برسید
*
از نقطه ای که در مرکز واقع است شروع و به نقطه دیگر برسید.
*
و از یکی از نقاط شروع و به یکی دیگر از نقاط برسید!
حالا یک نکته برای حل ساده مسائل مربوط به ماز را برای شما توضیح می دهم. اگر دست راست خود را به ديوار سمت راست و یا دست چپ را به دیوار چپ بگيريد و تا آخر مسير دست خود را جدا نکنيد حتماً مي توانيد از ماز خارج شويد و در آن گم نشويد. شما بهترین راه را نرفته اید ( ممکن است کلی به مسیر شما اضافه شود در حالی که بهترین مسیر بسیار کوتاهتر است. ولی مهم است که حتما می توانید با این روش از ماز خارج بشوید. برای درک بهتر به حل اولین مثال متن توجه کنید:
البته این یک دلیل منطقی دارد ولی همواره درست نیست. در مواردی به حلقه می رسیم و باید دست خود را برداشته و به دیوار روبرو بگیریم. با دلیل ریاضی هم می توان این مسئله را ثابت کرد و حتی متوجه شد که چه زمانی به حلقه رسیدیم. کلا از این مسئله برای حل رباتهای امدادگر استفاده می شود. هر چند فکر می کنم شما در حل این مازها به امداد نیاز پیدا کنید
حالا برای این که کمی هم ذهنتان درگیرتر بشود یک سوال مطرح می کنیم.
یک صفحه شطرنج را در نظر بگیرید ( مانند شکل زیر ).
چطور یک کامپیوتر می تواند از این خانه ها یک ماز درست کند. یک روش کار توضیح دهید. بهترین جواب را ویرایش کرده و در متن با نام خودتان قرار می دهم. اساتید برنامه نویسی می توانید خودتان را آزمایش کنید. هر چه سخت تر بهتر!
مطالب ما را از طریق فیدریدر دنبال کنید. اگر نمی دانید فید چیست بر روی همین جمله کلیک کنید
مطلب جالبی بود. (یه مدت دنبال ماز و اینا و همین سوالی که شما پرسیدین بود ولی بعد که فکرم کرخ شد بی خیال این جور مساپل شدم) جوابی برای سوال شما ندارم ولی میدونم یه روش کامپیوتری (با استفاده از فتوشاپ) برای حل مازها بود. اگه بگردین همین دور و برا پیداش میکنین.
لینک دقیقش یادم نیست!
ولی فکر کنم منبعش این باشه : http://www.jadi.wordpress.com/
ولی مطلب ذخیره شده روی کامپیوترم اینه :
– تصویر را اسکن کنید
– آن را در گیمپ (یا فتوشاپ) باز کنید و با تغییر کنتراست و روشنی، خطوط را کاملا پررنگ و زمینه را کاملا سفید کنید
– با استفاده از مجیک وند، دیواره سمت راست (نقطه ۱) را انتخاب کنید
– از منوی select به قسمت expand بروید و بخش انتخاب شده را چهار پیکسل عریض تر کنید
– دور خط انتخاب شده را با استفاده از edit ~ Stroke Selection (برابر فتوشاپی یادم نیست) رنگ کنید
پاسخ: این مطلب از وبلاگ جادی دوست عزیز و صمیم من است. می توانید لینک جدیدشون رو از تو لینک دونی پیدا کنید.
من هم این روش را خواندم ولی برای مازهای بر روی کاغذ که قابل اجرا نیست. برای همین این راه را گفتم.
سلام
بسی جالب و گیج کننده
موفق باشی
جناب فتحی اعتماد به نفسم را از دست دادم از بس مشغول حل ماز شماره چهار شدم و به پایان نرسیدم. کسی هست بتواند بدون برنامه کامپیوتری اینها را حل کند؟
پاسخ: بله من :-)
برای طراحی به کامپیوتر نیاز است ولی برای حل بدون کامپیوتر احتیاجی نیست. فقط یک ذره وقت و حوصله می خواهد
مطلب های اقای جادی و لینک جدیدشون رو میخونم (کیبرد آزاد) مثل مطالب خود شما. از طریق google reader !
به هر حال موفق باشین.
فتحی جان خداییش خودت تمام این هارو حل کردی؟
آره؟ خدایی؟ جون من؟
پاسخ: همه اینها رو نه. اون اولی که هیچی. دومی رو با نگاه حل کردم. توی سخت ها قلعه را حل نکردم. عوضش یک دونه دیگر توی مجموعه ام روی کامپیوتر دارم که آن را حل کردم.
راهنمایی خوبی بود در مورد بازی ماز . همچنین ماز هایی که قرار دادید جالب بود. ممنون
جالب بود.
من مي خواستن اگه مايل باشين به هم لينك داشته باشيم.
http://www.key1one.wordpress.com
پست جالبی بود !! من که گیج شدم !!!
man barnameye sakhte mazehaye bi nahayato daram va baraye sale 1993mibashad va hamchin chize jadidiam nis
پاسخ: چیز جدیدی نیست ولی جذاب است. در ضمن نگاه به مازهای هم پچیده هم شکیل تازه رواج پیدا کرده است.
امیدوار بودم کسی بتواند روش طرح یک ماز در یک صفحه شطرنجی را توضیح بدهد که متاسفانه نداد!
خیلی وقت پیش که میخواستم یه روشی برای حل ماز پیدا کنم مشکل اصلیم این بود که مازی نداشتم که اون روشها رو تست کنم.
اما بعدا دیدم که با تغییر کوچکی میتوان روشهای حل ماز را برای طراحی استفاده کرد
چطور میشه اینجا فایل upload کرد؟؟
بی خیال فعلا همین رو داشته باشین……………..
سلام
برای طراحی ماز در صفحه شطرنج، ابتدا خانه شروع و پایان را انتخاب می کنیم. سپس در هر مرحله به صورت تصادفی بین دو خانه مجاور دیوار می گذاریم و با الگوریتمی مثل DFS یا BFS چک می کنیم که هنوز مسیری بین خانه شروع و پایان وجود داشته باشد. این کار را آنقدر ادامه می دهیم که دیوار جدیدی نتوانیم اضافه کنیم. سپس باز با الگوریتم های بالا چک می کنیم که طول مسیر به وجود آمده مناسب باشد (زیاد کوتاه نباشد) وگرنه دو باره از نو کار را آغاز می کنیم.
اگر مایل باشید سر نیم ساعت می شه برنامه اش را نوشت (خروجی به صورت text و نه تصویر).
موفق باشید
فکر کنم ساده ترین راه این باشه که هر بار یه دیوار تصادفی اضافه کرد و بعد dfs زد دید که این دیواره که اضافه شده بن بست ایجاد می کنه یا نه ، اگه آره که خب باید دیوار رو برداشت و اگه هنوز لازم بود یه دیوار رندوم دیگه اضافه کرد
پاسخ: دارید خوب فکر می کنید ولی راهی که در کامنت قبلی گفته شد کاملتر بود. البته یک اشکالات جزئی هم دارد.
سلام. آقا جان اون مِیز (م ِ ی ز) است نه ماز!
پاسخ: میز تلفظ انگلیسی کلمه maze است و دلیلی ندارد ما حتما با تلفظ انگلیسی بخوانیم.
در ضمن در ایران همه این کار را با نام ماز می شناسند. نیازی به تلفظ انگلیسی کلمه نبود.
جالبه