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 با مثال