Skip to main content
📜 WAYPOINT LESSON

Checkpoint — Backtracking

⭐ beginner⏳ 15 min read📍 Lesson 42 of 281

Pass the graded problem to finish the backtracking module.

Checkpoint — quay lui. Pass the graded challenge below. A walking backtracker (enumerate every right/down sequence, stop at '#') is the intended beginner tool for n, m <= 8 — the tree has at most a few thousand paths. The graded near-misses: forgetting that a blocked start means zero paths, and letting the walk step outside the grid. Both are base-condition bugs, not math bugs.

Điểm kiểm tra — quay lui. Pass bài chấm bên dưới. Bộ quay lui từng bước (liệt kê mọi dãy phải/xuống, dừng tại '#') là công cụ người mới được định sẵn cho n, m <= 8 — cây có tối đa vài nghìn đường. Các near-miss bị chấm: quên rằng ô xuất phát bị chặn nghĩa là không đường nào, và để bước đi lọt ra ngoài lưới. Cả hai là bug trường hợp cơ sở, không phải bug toán.