From 4427e6d0a148c9d935b250762eaa643a6e564859 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=91=D0=BE=D1=80=D0=B8=D1=81=D0=BE=D0=B2=20=D0=9C=D0=B0?=
 =?UTF-8?q?=D1=82=D0=B2=D0=B5=D0=B9?= <matthewbarisov@gmail.com>
Date: Sat, 23 May 2026 23:02:53 +0300
Subject: [PATCH] =?UTF-8?q?[2]=20=D0=93=D0=B5=D0=BD=D0=B5=D1=80=D0=B0?=
 =?UTF-8?q?=D1=86=D0=B8=D1=8F=20=D0=BB=D0=B0=D0=B1=D0=B8=D1=80=D0=B8=D0=BD?=
 =?UTF-8?q?=D1=82=D0=BE=D0=B2?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 BorisovMI/lab_2/docs/data/maze.py | 84 +++++++++++++++++++++++++++++++
 1 file changed, 84 insertions(+)

diff --git a/BorisovMI/lab_2/docs/data/maze.py b/BorisovMI/lab_2/docs/data/maze.py
index cec87ec..0f4223c 100644
--- a/BorisovMI/lab_2/docs/data/maze.py
+++ b/BorisovMI/lab_2/docs/data/maze.py
@@ -457,3 +457,87 @@ def run_game(maze, path=None):
                 print("стена")
         else:
             print("неизвестно")
+
+def generate_empty_maze(width, height):
+    
+    maze = Maze(width, height)
+    for x in range(width):
+        for y in range(height):
+            maze.getCell(x, y).isWall = False
+    maze.setStart(0, 0)
+    maze.setExit(width-1, height-1)
+    return maze
+
+def generate_maze_with_walls(width, height, wall_probability=0.3):
+    
+    maze = Maze(width, height)
+    for x in range(width):
+        for y in range(height):
+            if random.random() < wall_probability:
+                maze.getCell(x, y).isWall = True
+            else:
+                maze.getCell(x, y).isWall = False
+    
+    
+    maze.getCell(0, 0).isWall = False
+    maze.getCell(width-1, height-1).isWall = False
+    
+    maze.setStart(0, 0)
+    maze.setExit(width-1, height-1)
+    return maze
+
+def generate_maze_no_exit(width, height):
+    
+    maze = generate_maze_with_walls(width, height, 0.3)
+    
+    exit_cell = maze.getCell(width-1, height-1)
+    exit_cell.isWall = True
+    maze.exit = None
+    return maze
+
+def save_maze_to_file(maze, filename):
+    
+    with open(filename, 'w') as f:
+        for y in range(maze.height):
+            for x in range(maze.width):
+                cell = maze.getCell(x, y)
+                if cell == maze.start:
+                    f.write('s')
+                elif cell == maze.exit:
+                    f.write('e')
+                elif cell.isWall:
+                    f.write('#')
+                else:
+                    f.write(' ')
+            f.write('\n')
+
+def create_test_mazes():
+    
+    mazes = []
+    
+    
+    small = generate_maze_with_walls(10, 10, 0.2)
+    save_maze_to_file(small, "maze_small.txt")
+    mazes.append(('маленький (10x10)', small))
+    
+    
+    medium = generate_maze_with_walls(50, 50, 0.3)
+    save_maze_to_file(medium, "maze_medium.txt")
+    mazes.append(('средний (50x50)', medium))
+    
+   
+    large = generate_maze_with_walls(100, 100, 0.3)
+    save_maze_to_file(large, "maze_large.txt")
+    mazes.append(('большой (100x100)', large))
+    
+    
+    empty = generate_empty_maze(50, 50)
+    save_maze_to_file(empty, "maze_empty.txt")
+    mazes.append(('пустой (50x50)', empty))
+    
+    
+    no_exit = generate_maze_no_exit(20, 20)
+    save_maze_to_file(no_exit, "maze_no_exit.txt")
+    mazes.append(('без выхода (20x20)', no_exit))
+    
+    return mazes
\ No newline at end of file