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

جواب «Walk Back the Path» چالش 5 از جلسه‌ی 14

سؤال

شماره‌ها آماده‌اند. از G یعنی (4, 7) برگرد: تا وقتی شماره‌ی خانه‌ی فعلی بزرگ‌تر از 0 است، به همسایه‌ای برو که شماره‌اش یکی کم‌تر است و آن را به path اضافه کن. بعد ماز را چاپ کن و خانه‌های . که در path هستند را * بنویس. خط اول چاپ steps: 15 است و بعد ماز:
S#**
.#*#*##*
.#***#.*
.####.#*
......#G

راهنما

while dist[cell] > 0: و داخلش یک for روی همسایه‌ها: if nxt in dist and dist[nxt] == dist[cell] - 1: بعد cell = nxt و break. در چاپ: if (r, c) in path and maze[r][c] == ".": بنویس *.

یک جواب درست

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)

cell = (4, 7)
path = [cell]
while dist[cell] > 0:
    for nxt in neighbours(cell[0], cell[1]):
        if nxt in dist and dist[nxt] == dist[cell] - 1:
            cell = nxt
            break
    path.append(cell)

print("steps:", len(path) - 1)
for r in range(len(maze)):
    line = ""
    for c in range(len(maze[0])):
        if (r, c) in path and maze[r][c] == ".":
            line += "*"
        else:
            line += maze[r][c]
    print(line)

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن