پیمایش گراف به معنی مشاهده تمام رأسهای یک گراف میباشد. روشهای مختلفی برای پیمایش گراف ارائه شده است که یکی از متداولترین آنها جستجوی اول سطح گراف میباشد. این الگوریتم از یک رأس گراف که به عنوان ریشه تعریف شده است آغاز مینماید و تمام رأسهای همسایه این رأس را که تا به حال مشاهده نشده اند مشاهده مینماید و در هر مشاهده این عمل را تکرار مینماید یعنی در رأس جدید نیز تمام رأسهای همسایه را که تا کنون مشاهده نشده اند، مشاهده مینماید. طبیعتا این الگوریتم تا زمانی ادامه پیدا میکند که دیگر رأس مشاهده نشده ای باقی نمانده باشد.
در این محصول اقدام به ارائه پیادهسازی پایتون الگوریتم جستجوی اول سطح برای حل هزار تو شده است. هزار تو، ماز یا پیچراهه یک ساختار پیچ در پیچ است که باید در آن مسیری برای رسیدن از نقطه شروع به پایان پیدا شود. مسیرهای انحرافی بسیاری در این ساختار موجود است که به بن بست ختم میشود. در این محصول توضیح سطر به سطر کد نوشته شده نیز ارائه گشته است که جنبه آموزشی بسیاری دارد. کد پایتون ارائه شده حاوی یک تابع با عنوان maze_search میباشد که تنها ورودی آن ساختار یک هزار تو میباشد. این هزار تو دو بعدی است پس ما لیستی خواهیم داشت تا در آن هر سطر از هزارتو را نگهداری نماییم. هر سطر نیز خود باید به تعداد ستونهای محیط مورد نظر عنصر داشته باشد. این عناصر را ما ۰ یا ۱ در نظر میگیریم و ۰ را مسدود بودن مسیر و ۱ را باز بودن مسیر تفسیر مینماییم. مثال زیر نحوه فراخوانی تابع برای یک محیط را نشان می دهد. خروجی تابع نیز طول مسیر یافت شده است.
...
grid = [[1,0,1,1,1,1],
[۱,۰,۱,۰,۱,۰],
[۱,۰,۱,۰,۱,۱],
[۱,۱,۱,۰,۱,۱]]
print(maze_search(grid))
محتویات بسته:
- فایل توضیح سطر به سطر کدها
- فایل پایتون برای حل هزار تو و پیدا کردن طول مسیری از نقطه شروع به پایان
- فایل پایتون ویرایش شده برای داشتن طول و اندیسهای قطعات مسیر به عنوان خروجی
امیدوارم از خرید این بسته نهایت رضایت را داشته باشید. با ما در تماس باشید:
contact [at] projelecom.ir