توضیحات
بازی Maze یکی از بازی‌های قدیمی و جذاب است که به فرمت‌های مختلفی به بازار ارائه شده است. در این قسمت تیم کدگیت سورس حل Maze در پایتون را تهیه نموده است. در این سورس کافی است صفحه Maze را به برنامه بدهید و در خروجی کوتاهترین مسیر بین نقطه شروع و پایان به شما داده شود. اما از کجا بدانیم کوتاهترین مسیر است؟ با ما همراه باشید تا به سوال شما پاسخ دهیم. همچنین به شما پیشنهاد می‌کنیم از دیگر محصولات ما نیز دیدن فرمایید:
سورس حل Maze در پایتون
امروزه بازی‌های فکری بسیاری در بازار ارائه گردیده است. بسیاری از این بازی‌ها ساده می‌باشند اما ذهن شما را درگیر می‌کند. می‌توان گفت یکی از این بازی‌ها Maze می‌باشد. برنامه‌نویسان در هنگام یادگیری کدنویسی، این بازی را پیاده سازی می‌کنند. در این قسمت تیم کدگیت با کمک الگوریتم BFS (که همیشه کوتاهترین مسیر را به ما می دهد)، سورس حل Maze در پایتون را پیاده سازی نموده است.
ابتدا صفحه بازی maze به صورت فایل txt به سورس کد داده می‌شود و پس از اجرا، خروجی مسیر شروع تا پایان برای شما نمایش داده می‌شود. علاوه بر مسیر شروع تا پایان، تعداد قدم‌هایی که برای رفتن به نقطه پایان طی گردیده را نیز چاپ می‌کنیم.
نحوه اجرا سورس maze
بعد از تهیه سورس maze از سایت کدگیت، فایلی با فرمت rar در اختیار شما قرار خواهد گرفت. این فایل را از حالت rar خارج کنید تا فایل اصلی برنامه را ببینید. فایل main.py فایل اصلی برنامه می‌باشد. با اجرای آن خروجی مشابه زیر را مشاهده خواهید کرد:
Path Items: [6, 9] [6, 8] [6, 7] [6, 6] [6, 5] [6, 4] [5, 4] [4, 4] [4, 3] [4, 2] [4, 1] [3, 1] [2, 1] [1, 1] [1, 2] [1, 3] [1, 4] [1, 5] [1, 6] [1, 7] [1, 8] [0, 8]
سطر اول طول مسیر چاپ گردیده است که برابر با 21 است و در سطر دوم 21 نقطه که عبور کرده‌ایم را به صورت سطر و ستون و به ترتیب نمایش گردیده است. در کنار فایل main.py می بایست فایل maze.txt نیز قرار داشته باشد تا برنامه بدرستی کار کند.
ویدئو آموزش
در فایل zip تهیه گردیده، ویدئویی با فرمت mp4 وجود دارد. در این فایل ویدئویی خط به خط سورس کد حل Maze را توضیح و در کنار سورس کد قرار داده‌ایم.