بتل کد Battle Codeدارد باز می‌شود…

مثال تابع در پایتون: def path_to(parent, goal):

مثال 5 از درس جلسه‌ی 35 دوره‌ی حرفه‌ای پایتون (۱۵ سال به بالا): درهم‌سازی و گراف‌ها

برای بازسازی مسیر، هنگام کشف هر گره والدش (parent) را ذخیره کنید و از مقصد به عقب برگردید. شبکه‌ی دوبعدی (grid) هم گراف است: هر خانه‌ی باز یک گره و چهار همسایه‌ی بالا/پایین/چپ/راست یال‌ها هستند.

def path_to(parent, goal):
    path = []
    while goal is not None:
        path.append(goal)
        goal = parent[goal]
    return path[::-1]

print(path_to({"A": None, "B": "A", "D": "B"}, "D"))

این کد را همین‌جا در ویرایشگر پایتون اجرا کن، عددها و متن‌هایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری می‌کند.

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال

← مثال قبلی · برگشت به درس جلسه‌ی 35: درهم‌سازی و گراف‌ها · چالش‌های این جلسه