مثال تابع در پایتون: def neighbours(r, c):
مثال 4 از درس جلسهی 14 با هوش مصنوعی بساز: هوش مصنوعی برای نوجوانان با بازی و پروژه: راه را پیدا کن
حالا همه با هم: شمارهی شروع 0 است. تا وقتی صف خالی نشده، خانهی اول صف را بردار؛ به هر همسایهی بازش که هنوز شماره ندارد، شمارهی خودش بهعلاوهی یک را بده و آن را ته صف بگذار. همین چند خط اسم ترسناکی دارد: جستوجوی سطحبهسطح (BFS). ولی تو فقط آب ریختی!
maze = [
"S..#....",
".#.#.##.",
".#...#..",
".####.#.",
"......#G",
]
def neighbours(r, c):
result = []
for dr, dc in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
nr = r + dr
nc = c + dc
if 0 <= nr < len(maze) and 0 <= nc < len(maze[0]) and maze[nr][nc] != "#":
result.append((nr, nc))
return result
dist = {(0, 0): 0}
queue = [(0, 0)]
while queue:
cell = queue.pop(0)
for nxt in neighbours(cell[0], cell[1]):
if nxt not in dist:
dist[nxt] = dist[cell] + 1
queue.append(nxt)
print("G is", dist[(4, 7)], "steps away")
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 14: راه را پیدا کن · چالشهای این جلسه