ماز ، هوش خود را آزمایش کنید

چهارشنبه, اسفند 8م, 1386 | جالب, نوشته های خارج از صفر و یک

یکی از جذابترین فعالیتهای فکری که همه ما مسلما تجربه کرده یا دیده ایم ماز است. ماز نوعی پازل است که از طریق آن شما از یک نقطه شروع و از یک مسیر خاص باید بگذرید تا به نقطه برسید. زیاد توضیح نمی دهم چون مسلما همه شما از من ماهرترهستید.

نوعی از مازها هستند که توسط کامپیوتر طراحی می شوند. جدیدا یک طراحی هنری هم به مجموعه طراحی های مازها اضافه شده است. حالا حساب کنید شما هم خواهید یک ماز پیچیده داشته باشید و هم یک ماز زیبا! خودتان می توانید سختی این کار را تصور کنید. ولی فکر نکنم شما بتوانید سختی حل این مازها را هم درک کنید. برای همین چند ماز از این سری از مازها تقدیم شما می گردد.

احتمالا با حل کردن یک ماز آشنا هستید.

تصویر اول نمونه یک ماز ساده است.

maze01.png

اگر از فلش بالا شروع کنید و یک مسیر پیدا کنید که به فلش دوم برسید شما برنده خواهید بود. طبیعی است که این ماز خیلی ساده است. اگر می خواهید که مطلب امروز به درد شما بخورد باید این ماز درخت شکل هم برای شما ساده باشد.

mazetree.gif

و حالا می رسیم به مازهایی که برای شما ترتیب داده ایم. برای این کار این مازها را بر روی کاغذ منتقل و حل کنید. با کلیک بر روی هر کدام از مازها بزرگ می شوند.

tumbling_blocks.png

از نقطه S شروع و به نقطه E برسید

*

4x4.png

از نقطه ای که در مرکز واقع است شروع و به نقطه دیگر برسید.

*

gate1.png

و از یکی از نقاط شروع و به یکی دیگر از نقاط برسید!

حالا یک نکته برای حل ساده مسائل مربوط به ماز را برای شما توضیح می دهم. اگر دست راست خود را به دیوار سمت راست و یا دست چپ را به دیوار چپ بگیرید و تا آخر مسیر دست خود را جدا نکنید حتماً می توانید از ماز خارج شوید و در آن گم نشوید. شما بهترین راه را نرفته اید ( ممکن است کلی به مسیر شما اضافه شود در حالی که بهترین مسیر بسیار کوتاهتر است. ولی مهم است که حتما می توانید با این روش از ماز خارج بشوید. برای درک بهتر به حل اولین مثال متن توجه کنید: 

maze01-solved.png

البته این یک دلیل منطقی دارد ولی همواره درست نیست. در مواردی به حلقه می رسیم و باید دست خود را برداشته و به دیوار روبرو بگیریم. با دلیل ریاضی هم می توان این مسئله را ثابت کرد و حتی متوجه شد که چه زمانی به حلقه رسیدیم. کلا از این مسئله برای حل رباتهای امدادگر استفاده می شود. هر چند فکر می کنم شما در حل این مازها به امداد نیاز پیدا کنید

حالا برای این که کمی هم ذهنتان درگیرتر بشود یک سوال مطرح می کنیم.

یک صفحه شطرنج را در نظر بگیرید ( مانند شکل زیر ).

chess.gif

چطور یک کامپیوتر می تواند از این خانه ها یک ماز درست کند. یک روش کار توضیح دهید. بهترین جواب را ویرایش کرده و در متن با نام خودتان قرار می دهم. اساتید برنامه نویسی می توانید خودتان را آزمایش کنید. هر چه سخت تر بهتر!

 

مطالب ما را از طریق فیدریدر دنبال کنید. اگر نمی دانید فید چیست بر روی همین جمله کلیک کنید

Tags:

19 Responses to “ماز ، هوش خود را آزمایش کنید”

  1. مطلب جالبی بود. (یه مدت دنبال ماز و اینا و همین سوالی که شما پرسیدین بود ولی بعد که فکرم کرخ شد بی خیال این جور مساپل شدم) جوابی برای سوال شما ندارم ولی میدونم یه روش کامپیوتری (با استفاده از فتوشاپ) برای حل مازها بود. اگه بگردین همین دور و برا پیداش میکنین.

    پاسخ به این نظر

  2. لینک دقیقش یادم نیست!
    ولی فکر کنم منبعش این باشه : http://www.jadi.wordpress.com/
    ولی مطلب ذخیره شده روی کامپیوترم اینه :

    - تصویر را اسکن کنید
    - آن را در گیمپ (یا فتوشاپ) باز کنید و با تغییر کنتراست و روشنی،‌ خطوط را کاملا پررنگ و زمینه را کاملا سفید کنید
    - با استفاده از مجیک وند، دیواره سمت راست (نقطه ۱) را انتخاب کنید
    - از منوی select به قسمت expand بروید و بخش انتخاب شده را چهار پیکسل عریض تر کنید
    - دور خط انتخاب شده را با استفاده از edit ~ Stroke Selection (برابر فتوشاپی یادم نیست) رنگ کنید

    پاسخ: این مطلب از وبلاگ جادی دوست عزیز و صمیم من است. می توانید لینک جدیدشون رو از تو لینک دونی پیدا کنید.
    من هم این روش را خواندم ولی برای مازهای بر روی کاغذ که قابل اجرا نیست. برای همین این راه را گفتم.

    پاسخ به این نظر

  3. آی تی شوک می‌گه:

    سلام
    بسی جالب و گیج کننده
    موفق باشی

    پاسخ به این نظر

  4. میلاد می‌گه:

    جناب فتحی اعتماد به نفسم را از دست دادم از بس مشغول حل ماز شماره چهار شدم و به پایان نرسیدم. کسی هست بتواند بدون برنامه کامپیوتری اینها را حل کند؟

    پاسخ: بله من :-)
    برای طراحی به کامپیوتر نیاز است ولی برای حل بدون کامپیوتر احتیاجی نیست. فقط یک ذره وقت و حوصله می خواهد

    پاسخ به این نظر

  5. مطلب های اقای جادی و لینک جدیدشون رو میخونم (کیبرد آزاد) مثل مطالب خود شما. از طریق google reader !
    به هر حال موفق باشین.

    پاسخ به این نظر

  6. SaeedTNT می‌گه:

    فتحی جان خداییش خودت تمام این هارو حل کردی؟
    آره؟ خدایی؟ جون من؟

    پاسخ: همه اینها رو نه. اون اولی که هیچی. دومی رو با نگاه حل کردم. توی سخت ها قلعه را حل نکردم. عوضش یک دونه دیگر توی مجموعه ام روی کامپیوتر دارم که آن را حل کردم.

    پاسخ به این نظر

  7. راهنمایی خوبی بود در مورد بازی ماز . همچنین ماز هایی که قرار دادید جالب بود. ممنون

    پاسخ به این نظر

  8. key1one می‌گه:

    جالب بود.
    من می خواستن اگه مایل باشین به هم لینک داشته باشیم.

    http://www.key1one.wordpress.com

    پاسخ به این نظر

  9. www.SorenPhoto.com می‌گه:

    پست جالبی بود !! من که گیج شدم !!!

    پاسخ به این نظر

  10. Alfered می‌گه:

    man barnameye sakhte mazehaye bi nahayato daram va baraye sale 1993mibashad va hamchin chize jadidiam nis

    پاسخ: چیز جدیدی نیست ولی جذاب است. در ضمن نگاه به مازهای هم پچیده هم شکیل تازه رواج پیدا کرده است.
    امیدوار بودم کسی بتواند روش طرح یک ماز در یک صفحه شطرنجی را توضیح بدهد که متاسفانه نداد!

    پاسخ به این نظر

  11. mt می‌گه:

    خیلی وقت پیش که میخواستم یه روشی برای حل ماز پیدا کنم مشکل اصلیم این بود که مازی نداشتم که اون روشها رو تست کنم.
    اما بعدا دیدم که با تغییر کوچکی میتوان روشهای حل ماز را برای طراحی استفاده کرد

    چطور میشه اینجا فایل upload کرد؟؟

    بی خیال فعلا همین رو داشته باشین……………..

    پاسخ به این نظر

  12. سلام
    برای طراحی ماز در صفحه شطرنج، ابتدا خانه شروع و پایان را انتخاب می کنیم. سپس در هر مرحله به صورت تصادفی بین دو خانه مجاور دیوار می گذاریم و با الگوریتمی مثل DFS یا BFS چک می کنیم که هنوز مسیری بین خانه شروع و پایان وجود داشته باشد. این کار را آنقدر ادامه می دهیم که دیوار جدیدی نتوانیم اضافه کنیم. سپس باز با الگوریتم های بالا چک می کنیم که طول مسیر به وجود آمده مناسب باشد (زیاد کوتاه نباشد) وگرنه دو باره از نو کار را آغاز می کنیم.

    اگر مایل باشید سر نیم ساعت می شه برنامه اش را نوشت (خروجی به صورت text و نه تصویر).

    موفق باشید

    پاسخ به این نظر

  13. عرفان می‌گه:

    فکر کنم ساده ترین راه این باشه که هر بار یه دیوار تصادفی اضافه کرد و بعد dfs زد دید که این دیواره که اضافه شده بن بست ایجاد می کنه یا نه ، اگه آره که خب باید دیوار رو برداشت و اگه هنوز لازم بود یه دیوار رندوم دیگه اضافه کرد

    پاسخ: دارید خوب فکر می کنید ولی راهی که در کامنت قبلی گفته شد کاملتر بود. البته یک اشکالات جزئی هم دارد.

    پاسخ به این نظر

  14. Michael Ropy می‌گه:

    سلام. آقا جان اون مِیز (م ِ ی ز) است نه ماز!

    پاسخ: میز تلفظ انگلیسی کلمه maze است و دلیلی ندارد ما حتما با تلفظ انگلیسی بخوانیم.
    در ضمن در ایران همه این کار را با نام ماز می شناسند. نیازی به تلفظ انگلیسی کلمه نبود.

    پاسخ به این نظر

  15. نسیم می‌گه:

    همیشه از بچگی دوست داشتم ،روزی توی یک ماز واقعی گُم بشم.

    جالب و سرگرم کننده بود

    پاسخ به این نظر

  16. هیدن می‌گه:

    سلام. من به راحتی نونستم این مازها رو روی کاغذ حل کنم. البته روش خاصی هستش که خودم وقتی داشتم این مقاله رو می خوندم به ذهنم رسید. برای دونستن روشش به بلاگم تو 360 برین. اونجا کامل توضیح می دم. بعضی ها راجع به راههایی با استفاده از فوتوشاپ گفته بودند که به نظر من اصلا عملی نیست. http://blog.360.yahoo.com/blog-mcA5auEzeq77RPviNy3RsHw-?cq=1

    پاسخ به این نظر

    فتحی Reply:

    زیاد توضیح ندادید که هیدن جان :)

    اما ممنون. برای سوالی که خودم مطرح کردم یک جواب ساده وجود دارد در متن که اگر سعادت بود خدمت دوستان عرض میکنم :)

    پاسخ به این نظر

  17. Kazar می‌گه:

    آخه نمیگید که مخ من با این جور مسئله ها فنرش در میاد ؟! اونوقت میخواین جواب ننه بابا ی من رو چی بدید ؟ ها ؟!

    پاسخ به این نظر

Leave a Reply

مشترک ایمیلی این وبلاگ شوید

آدرس ایمیلتان را برای اشتراک وارد کنید:

بوسیله سیستم مطمئن فیدبرنر

جستجو بفرمائید :)