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

Is There a Way Out? چالش 5 از جلسه‌ی 41، سخت

has_path(rows) با BFS بررسی کند از S به G راه هست یا نه: اول جای S را پیدا کن؛ صف queue و مجموعه‌ی seen با همان خانه. تا صف خالی نشده، اولی را بردار؛ اگر G بود True؛ وگرنه چهار همسایه را که # نیستند و دیده نشده‌اند اضافه کن. آخر False. (دیوار دور تا دور هست، پس از مرحله بیرون نمی‌زنی.) خروجی test: True، False، True.

def has_path(rows):
    return True


# ---- test (do not change) ----
print(has_path(["#####", "#S..#", "#.#.#", "#..G#", "#####"]))
print(has_path(["#####", "#S#.#", "###.#", "#..G#", "#####"]))
print(has_path(["#######", "#S....#", "#####.#", "#G....#", "#######"]))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 41: هوش مصنوعی مرحله می‌سازد · چالش بعدی: Ask Up to Three Times

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