...!دیوونه

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

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

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

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

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

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

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

*

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

*

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

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

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

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

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

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