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

مثال تابع در پایتون: 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: راه را پیدا کن · چالش‌های این جلسه