From e2273773eba079650c8ac56137a64e80f566fe6d Mon Sep 17 00:00:00 2001
From: ilmabura <nobody@makingwithcode.org>
Date: Sun, 7 Dec 2025 12:32:24 -0500
Subject: [PATCH] created the maze walls and collision detection

the hardest part was creating a maze with a solution. I realized I didn't know how to do that and had to google how to create a maze.
Once I had a maze generator, I was unsure of whether there was a solution to it. Figuring that out took some time. Then I changed the look to be more digestible. I chose a maze game because I thought it would be simple, but it didn't feel simple.
---
 __pycache__/player.cpython-312.pyc | Bin 1544 -> 1538 bytes
 __pycache__/wall.cpython-312.pyc   | Bin 538 -> 597 bytes
 escape_the_maze.py                 |  69 +++++++++++++++++++++++++++--
 player.py                          |   2 +-
 wall.py                            |   8 ++++
 5 files changed, 75 insertions(+), 4 deletions(-)
 create mode 100644 wall.py

diff --git a/__pycache__/player.cpython-312.pyc b/__pycache__/player.cpython-312.pyc
index f9bf06e875d36cc85405cfa812f637f1f8967585..c3ad2557c73052b6583ca44f13e861f4805f46f0 100644
GIT binary patch
delta 201
zcmeC+Y2x8M&CAQh00ft|nr6C8<bBTki_vc4Uq?pv&GwA_OpNT4&oiqsa!mfptiZ@Q
zS&YSmk$18;%U(vd$(*bjjQo?0SWT2ff!c3zCTAoTB_@}o78UUU`9-ooVkJWnKZwmc
zxr0?LO1Q!E6ALq|{AVt4R!xWmGf>t~ld%Xy7b$}Xh<YIF7l%!5eoARhs$G!^kjn_f
X#URNK%#4hT-<ebyH9s)`39tqL_oORL

delta 207
zcmZqT>EPi#&CAQh00cryOfz3i<bBRr$^ztlm_K3p#P5!bY@00^`<WQoCZA+hWn`cH
zo>_sBW3m8?2_w&BSC+j%HZ!XRBj02lRud%=ptf6_$r*`7iOD6YMMb<oevu52SjkYt
z2V(O~Zemr75^M1M#KO!f|CvjIRTCn?43zcLWGn*FMM@w7q8`Zl#bJ}1pHiBWYFDHT
c<T3(rF+Y&_z|6?V_?=0OQS%c6kN|4{07iu@?*IS*

diff --git a/__pycache__/wall.cpython-312.pyc b/__pycache__/wall.cpython-312.pyc
index 81bf8062be8eda1f527583234900f10acaab067a..d667fe8cdb3ba06143468bf35bfe89b2889a9bad 100644
GIT binary patch
delta 330
zcmbQma+QVmG%qg~0}y=NVVe1BBCl_~6p%BWA(bJDF@+(DDTOhLIfW^TC55?#A&Rw<
zMU(XwOL$^VPL&Ur0uVSV6ldlZ<fJN;1H}|dGILV(6g*25vPz3ffHEb;3i){oB^jv-
zN%@IIDGG^sDGEtB`N`SE3c2}Zsky0nC3;|EN|}L{KAP5%%)~Hpx+5d&#GCp24<r;i
zSbBLsgB<6l$u>EhQMH~uK0YNsIX?atXL3ejQDSmQYEcmfP<|yt5hsu;Vh0f*v%mx+
zkWnlQBw83gGBL4od|+b`6l?JO3}h=p)Pt1zX);2z@PqWhjrql4lbfGXnv-f*Bmk5E
Zn<W8K@`0I=k?}hdJEP(!1|R{}0RWuMPkI0V

delta 269
zcmcc0GK+=xG%qg~0}wpfqnkN#BCoHN9FQ}eA(bJDF@+(DDTOhLIfW^TC51VPHHD>x
zA&RY%Rg>)&OL$^V&MlU5Ao+_?`4($>QEF=5#A_~$9FwIP^Z9Q`D0Hy&@_q&x?5D{-
zc_yQ3Jxg9<Zt5-0<c!3k#N?9HqFb!V`8oMTMchC&D;bJ-fK(C4B}L3If)U6l76TG3
z3^%w18(eM(2se1%;1O<c{mjD1stC~nQthY72+<`B(h4`}7l%!5eoARhs$G!?gFFKR
Z*gSrqk`K&`jEvuz*ccT*F#rj$4gg7dJ{AA~

diff --git a/escape_the_maze.py b/escape_the_maze.py
index 5459d1f..c8e850b 100644
--- a/escape_the_maze.py
+++ b/escape_the_maze.py
@@ -1,25 +1,88 @@
+import random
+
 from retro.game import Game
 from player import Player
+from wall import Wall
+
+
+def generate_maze_grid(width, height):
+    """
+    Generate a 'perfect' maze on a width x height grid.
+    1 = wall, 0 = passage.
+
+    Uses depth-first search on a grid of cells spaced 2 apart,
+    which gives a nice twisty maze like your example image.
+    """
+    grid = [[1 for _ in range(width)] for _ in range(height)]
+
+    for y in range(1, height - 1, 2):
+        for x in range(1, width - 1, 2):
+            grid[y][x] = 0 
+
+    visited = set()
+
+    def dfs(cx, cy):
+        visited.add((cx, cy))
+
+        directions = [(2, 0), (-2, 0), (0, 2), (0, -2)]
+        random.shuffle(directions)
+
+        for dx, dy in directions:
+            nx, ny = cx + dx, cy + dy
+            if 1 <= nx < width - 1 and 1 <= ny < height - 1 and (nx, ny) not in visited:
+                wall_x = cx + dx // 2
+                wall_y = cy + dy // 2
+                grid[wall_y][wall_x] = 0
+                dfs(nx, ny)
+
+    dfs(1, 1)
+
+    return grid
+
+
+def create_maze_walls(board_size):
+    width, height = board_size
+
+    grid = generate_maze_grid(width, height)
+
+    center_x = (width // 2) | 1
+    center_y = (height // 2) | 1
+    grid[center_y][center_x] = 0   
+    end_position = (center_x, center_y)
+
+    wall_positions = []
+    for y in range(height):
+        for x in range(width):
+            if grid[y][x] == 1:
+                wall_positions.append((x, y))
+
+    walls = [Wall(pos) for pos in wall_positions]
+    return walls, end_position
+
 
 def main():
     board_size = (100, 40)
 
     player = Player(board_size)
 
+    walls, end_position = create_maze_walls(board_size)
+    print("Exit (goal) will be around:", end_position)
+
     state = {
-        "win": False, 
+        "win": False,
     }
 
     game = Game(
-        agents=[player],
+        agents=[player] + walls,
         state=state,
         board_size=board_size,
-        debug=False,
+        debug=True,
         framerate=24,
         color="white_on_black",
     )
 
     game.play()
 
+
 if __name__ == "__main__":
     main()
\ No newline at end of file
diff --git a/player.py b/player.py
index e6f5232..3ef3627 100644
--- a/player.py
+++ b/player.py
@@ -5,7 +5,7 @@ class Player:
     """
 
     name = "player"
-    character = "🐧"   # Penguin icon
+    character = ">"   # 🐧Penguin icon
 
     def __init__(self, board_size):
         # Start near the top-left corner
diff --git a/wall.py b/wall.py
new file mode 100644
index 0000000..d9c2b5e
--- /dev/null
+++ b/wall.py
@@ -0,0 +1,8 @@
+class Wall:
+    """
+    A simple wall tile. It just sits on the board and blocks movement.
+    """
+    character = "█"   
+    def __init__(self, position):
+        # position is a tuple (x, y)
+        self.position = position
\ No newline at end of file