Python-Beginner/Maze_solver.py at main · Nitins715/Python-Beginner · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
import tkinter as tk
from queue import Queue

maze = [
    ["O", "#", " ", " ", " ", "#", " ", " ", " "],
    [" ", "#", " ", "#", " ", "#", " ", "#", " "],
    [" ", " ", " ", "#", " ", " ", " ", "#", " "],
    ["#", "#", "#", "#", "#", "#", " ", "#", " "],
    [" ", " ", " ", " ", " ", " ", " ", "#", " "],
    [" ", "#", "#", "#", "#", "#", "#", "#", " "],
    [" ", "#", " ", " ", " ", " ", " ", " ", " "],
    [" ", "#", " ", "#", "#", "#", "#", "#", " "],
    [" ", " ", " ", " ", " ", " ", " ", " ", "X"]
]

CELL_SIZE = 40

class MazeApp:
    def __init__(self, root):
        self.root = root
        self.rows = len(maze)
        self.cols = len(maze[0])

        self.canvas = tk.Canvas(root, width=self.cols*CELL_SIZE, height=self.rows*CELL_SIZE)
        self.canvas.pack()

        self.draw_maze()
        self.start_pos = self.find_start()

        self.queue = Queue()
        self.queue.put((self.start_pos, [self.start_pos]))
        self.visited = set()

        self.animate()

    def draw_maze(self):
        for i in range(self.rows):
            for j in range(self.cols):
                x1 = j * CELL_SIZE
                y1 = i * CELL_SIZE
                x2 = x1 + CELL_SIZE
                y2 = y1 + CELL_SIZE

                color = "white"
                if maze[i][j] == "#":
                    color = "black"
                elif maze[i][j] == "O":
                    color = "green"
                elif maze[i][j] == "X":
                    color = "red"

                self.canvas.create_rectangle(x1, y1, x2, y2, fill=color, outline="gray")

    def find_start(self):
        for i in range(self.rows):
            for j in range(self.cols):
                if maze[i][j] == "O":
                    return (i, j)

    def get_neighbors(self, row, col):
        neighbors = []
        directions = [(-1,0),(1,0),(0,-1),(0,1)]
        for dr, dc in directions:
            r, c = row+dr, col+dc
            if 0 <= r < self.rows and 0 <= c < self.cols:
                neighbors.append((r, c))
        return neighbors

    def color_cell(self, row, col, color):
        x1 = col * CELL_SIZE
        y1 = row * CELL_SIZE
        x2 = x1 + CELL_SIZE
        y2 = y1 + CELL_SIZE
        self.canvas.create_rectangle(x1, y1, x2, y2, fill=color, outline="gray")

    def animate(self):
        if self.queue.empty():
            return

        current_pos, path = self.queue.get()
        row, col = current_pos

        if maze[row][col] == "X":
            for r, c in path:
                self.color_cell(r, c, "blue")
            return

        for r, c in path:
            if maze[r][c] not in ("O", "X"):
                self.color_cell(r, c, "yellow")

        for neighbor in self.get_neighbors(row, col):
            if neighbor in self.visited:
                continue

            r, c = neighbor
            if maze[r][c] == "#":
                continue

            self.queue.put((neighbor, path + [neighbor]))
            self.visited.add(neighbor)

        self.root.after(100, self.animate)


root = tk.Tk()
root.title("Maze Solver BFS - Tkinter")
app = MazeApp(root)
root.mainloop()