Add intermediate step directories

Author: gahjelle

python-maze-solver/source_code_step_1/pyproject.toml

@@ -0,0 +1,7 @@
+[build-system]
+requires = ["setuptools>=64.0.0", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "maze-solver"
+version = "1.0.0"

python-maze-solver/source_code_step_1/src/maze_solver/__init__.py

@@ -0,0 +1,7 @@
+[build-system]
+requires = ["setuptools>=64.0.0", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "maze-solver"
+version = "1.0.0"

python-maze-solver/source_code_step_1/src/maze_solver/models/__init__.py

@@ -0,0 +1,26 @@
+from enum import IntFlag, auto
+
+
+class Border(IntFlag):
+    EMPTY = 0
+    TOP = auto()
+    BOTTOM = auto()
+    LEFT = auto()
+    RIGHT = auto()
+
+    @property
+    def corner(self) -> bool:
+        return self in (
+            self.TOP | self.LEFT,
+            self.TOP | self.RIGHT,
+            self.BOTTOM | self.LEFT,
+            self.BOTTOM | self.RIGHT,
+        )
+
+    @property
+    def dead_end(self) -> bool:
+        return self.bit_count() == 3
+
+    @property
+    def intersection(self) -> bool:
+        return self.bit_count() < 2

python-maze-solver/source_code_step_2/pyproject.toml

@@ -0,0 +1,65 @@
+from dataclasses import dataclass
+from functools import cached_property
+from typing import Iterator
+
+from maze_solver.models.role import Role
+from maze_solver.models.square import Square
+
+
+@dataclass(frozen=True)
+class Maze:
+    squares: tuple[Square, ...]
+
+    def __post_init__(self) -> None:
+        validate_indices(self)
+        validate_rows_columns(self)
+        validate_entrance(self)
+        validate_exit(self)
+
+    def __iter__(self) -> Iterator[Square]:
+        return iter(self.squares)
+
+    def __getitem__(self, index: int) -> Square:
+        return self.squares[index]
+
+    @cached_property
+    def width(self):
+        return max(square.column for square in self) + 1
+
+    @cached_property
+    def height(self):
+        return max(square.row for square in self) + 1
+
+    @cached_property
+    def entrance(self) -> Square:
+        return next(sq for sq in self if sq.role is Role.ENTRANCE)
+
+    @cached_property
+    def exit(self) -> Square:
+        return next(sq for sq in self if sq.role is Role.EXIT)
+
+
+def validate_indices(maze: Maze) -> None:
+    assert [square.index for square in maze] == list(
+        range(len(maze.squares))
+    ), "Wrong square.index"
+
+
+def validate_rows_columns(maze: Maze) -> None:
+    for y in range(maze.height):
+        for x in range(maze.width):
+            square = maze[y * maze.width + x]
+            assert square.row == y, "Wrong square.row"
+            assert square.column == x, "Wrong square.column"
+
+
+def validate_entrance(maze: Maze) -> None:
+    assert 1 == sum(
+        1 for square in maze if square.role is Role.ENTRANCE
+    ), "Must be exactly one entrance"
+
+
+def validate_exit(maze: Maze) -> None:
+    assert 1 == sum(
+        1 for square in maze if square.role is Role.EXIT
+    ), "Must be exactly one exit"

python-maze-solver/source_code_step_2/src/maze_solver/__init__.py

@@ -0,0 +1,11 @@
+from enum import IntEnum, auto
+
+
+class Role(IntEnum):
+    NONE = 0
+    ENEMY = auto()
+    ENTRANCE = auto()
+    EXIT = auto()
+    EXTERIOR = auto()
+    REWARD = auto()
+    WALL = auto()

python-maze-solver/source_code_step_2/src/maze_solver/models/__init__.py

@@ -0,0 +1,13 @@
+from dataclasses import dataclass
+
+from maze_solver.models.border import Border
+from maze_solver.models.role import Role
+
+
+@dataclass(frozen=True)
+class Square:
+    index: int
+    row: int
+    column: int
+    border: Border
+    role: Role = Role.NONE