Tìm tất cả đường đi đơn trong mê cung

```python def printmaze(outmaze): for row in outmaze: print(*row) ``` Đường đi đơn không đi qua một ô hai lần. Bài này liệt kê mọi đường đi đơn từ điểm xuất phát đến đích, không yêu cầu các đường có cùng độ dài. Nếu tới đích thì ghi nhận đường và không đi tiếp ra khỏi đích trong nhánh ấy.

```python def allMaze(maze, m, n, x, y, sol, path, goals=None, mark_walls=False): global npaths if not (0 <= x < n and 0 <= y < m): return if maze[y][x] != 0 or sol[y][x] == 1: return if goals is None: goals = {(n - 1, m - 1)} sol[y][x] = 1 path.append((x, y)) if (x, y) in goals: npaths += 1 print(f'Đường {npaths}: {path}') printmaze(wall_view(maze, sol, mark_walls)) else: for dx, dy in [(1, 0), (0, 1), (-1, 0), (0, -1)]: allMaze(maze, m, n, x + dx, y + dy, sol, path, goals, mark_walls) path.pop() sol[y][x] = 0 ``` Đặt npaths=0, tạo sol toàn 0 và path=[] trước lời gọi gốc. Hàm wall_view của bài trước chỉ tạo bản trình bày. Mỗi bước thêm tọa độ vào path để ghi cả thứ tự đi; ma trận vết chỉ cho tập ô đã đi, chưa biểu diễn đầy đủ thứ tự các bước. Khác solveMaze, hàm không truyền True để dừng cả cây ở nghiệm đầu. Sau mỗi nhánh, kể cả nhánh tới đích, đều pop tọa độ và đặt dấu ô về 0. Nhờ vậy mức trước thử được đường khác; dấu chỉ cấm lặp ô trong đường hiện tại, không cấm mọi đường về sau.