mirror of
https://github.com/maoakeEnterprise/amazing.git
synced 2026-04-29 00:14:34 +02:00
Compare commits
2 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| d2d477d1b5 | |||
| c6c7e6e47e |
@@ -0,0 +1,46 @@
|
|||||||
|
from dataclasses import field
|
||||||
|
from os import eventfd_read
|
||||||
|
from typing import Generator
|
||||||
|
import numpy
|
||||||
|
from typing_extensions import Self
|
||||||
|
from pydantic import AfterValidator, BaseModel, Field, model_validator
|
||||||
|
|
||||||
|
from amaz_lib import Maze, MazeGenerator, MazeSolver
|
||||||
|
from amaz_lib.Cell import Cell
|
||||||
|
|
||||||
|
|
||||||
|
class AMazeIng(BaseModel):
|
||||||
|
width: int = Field(ge=3)
|
||||||
|
height: int = Field(ge=3)
|
||||||
|
entry: tuple[int, int]
|
||||||
|
exit: tuple[int, int]
|
||||||
|
output_file: str = Field(min_length=3)
|
||||||
|
perfect: bool = Field(default=True)
|
||||||
|
maze: Maze = Field(default=Maze(maze=numpy.array([])))
|
||||||
|
generator: MazeGenerator
|
||||||
|
solver: MazeSolver
|
||||||
|
|
||||||
|
@model_validator(mode="after")
|
||||||
|
def check_entry_exit(self) -> Self:
|
||||||
|
if self.entry[0] >= self.width or self.entry[1] >= self.height:
|
||||||
|
raise ValueError("Entry coordinates exceed the maze size")
|
||||||
|
if self.exit[0] >= self.width or self.exit[1] >= self.height:
|
||||||
|
raise ValueError("Exit coordinates exceed the maze size")
|
||||||
|
return self
|
||||||
|
|
||||||
|
def generate(self) -> Generator[Maze, None, None]:
|
||||||
|
for array in self.generator.generator(self.height, self.width):
|
||||||
|
self.maze.set_maze(array)
|
||||||
|
yield self.maze
|
||||||
|
|
||||||
|
def solve_path(self) -> str:
|
||||||
|
return self.solver.solve(self.maze)
|
||||||
|
|
||||||
|
def __str__(self) -> str:
|
||||||
|
res = self.maze.__str__()
|
||||||
|
res += "\n"
|
||||||
|
res += f"{self.entry[0]},{self.entry[1]}\n"
|
||||||
|
res += f"{self.exit[0]},{self.exit[1]}\n"
|
||||||
|
res += self.solve_path()
|
||||||
|
res += "\n"
|
||||||
|
return res
|
||||||
@@ -2,13 +2,12 @@ from dataclasses import dataclass
|
|||||||
|
|
||||||
import numpy
|
import numpy
|
||||||
from .Cell import Cell
|
from .Cell import Cell
|
||||||
|
from .MazeGenerator import MazeGenerator
|
||||||
|
|
||||||
|
|
||||||
@dataclass
|
@dataclass
|
||||||
class Maze:
|
class Maze:
|
||||||
maze: numpy.ndarray
|
maze: numpy.ndarray
|
||||||
start: tuple[int, int]
|
|
||||||
end: tuple[int, int]
|
|
||||||
|
|
||||||
def get_maze(self) -> numpy.ndarray | None:
|
def get_maze(self) -> numpy.ndarray | None:
|
||||||
return self.maze
|
return self.maze
|
||||||
@@ -24,18 +23,12 @@ class Maze:
|
|||||||
for cell in line:
|
for cell in line:
|
||||||
res += cell.__str__()
|
res += cell.__str__()
|
||||||
res += "\n"
|
res += "\n"
|
||||||
res += "\n"
|
|
||||||
res += f"{self.start[0]},{self.start[1]}\n"
|
|
||||||
res += f"{self.end[0]},{self.end[1]}\n"
|
|
||||||
return res
|
return res
|
||||||
|
|
||||||
def export_maze(self, file_name: str) -> None:
|
def export_maze(self, file_name: str) -> None:
|
||||||
with open(file_name, "w") as file:
|
with open(file_name, "w") as file:
|
||||||
file.write(self.__str__())
|
file.write(self.__str__())
|
||||||
|
|
||||||
def solver(self) -> str:
|
|
||||||
pass
|
|
||||||
|
|
||||||
def ascii_print(self) -> None:
|
def ascii_print(self) -> None:
|
||||||
for line in self.maze:
|
for line in self.maze:
|
||||||
if line is self.maze[0]:
|
if line is self.maze[0]:
|
||||||
@@ -1,11 +1,19 @@
|
|||||||
|
from abc import ABC, abstractmethod
|
||||||
from typing import Generator
|
from typing import Generator
|
||||||
import numpy as np
|
import numpy as np
|
||||||
from .classes.Cell import Cell
|
from .Cell import Cell
|
||||||
import math
|
import math
|
||||||
|
|
||||||
|
|
||||||
class MazeGenerator:
|
class MazeGenerator(ABC):
|
||||||
class Kruskal:
|
@abstractmethod
|
||||||
|
@classmethod
|
||||||
|
def generator(
|
||||||
|
cls, height: int, width: int
|
||||||
|
) -> Generator[np.ndarray, None, np.ndarray]: ...
|
||||||
|
|
||||||
|
|
||||||
|
class Kruskal(MazeGenerator):
|
||||||
@staticmethod
|
@staticmethod
|
||||||
def walls_to_maze(
|
def walls_to_maze(
|
||||||
walls: list[tuple[int, int]], height: int, width: int
|
walls: list[tuple[int, int]], height: int, width: int
|
||||||
@@ -20,12 +28,8 @@ class MazeGenerator:
|
|||||||
maze[math.trunc((x / width))][x % width].set_est(True)
|
maze[math.trunc((x / width))][x % width].set_est(True)
|
||||||
maze[math.trunc((y / width))][y % width].set_west(True)
|
maze[math.trunc((y / width))][y % width].set_west(True)
|
||||||
case width:
|
case width:
|
||||||
maze[math.trunc((x / width))][x % width].set_south(
|
maze[math.trunc((x / width))][x % width].set_south(True)
|
||||||
True
|
maze[math.trunc((y / width))][y % width].set_north(True)
|
||||||
)
|
|
||||||
maze[math.trunc((y / width))][y % width].set_north(
|
|
||||||
True
|
|
||||||
)
|
|
||||||
for x in range(height):
|
for x in range(height):
|
||||||
for y in range(width):
|
for y in range(width):
|
||||||
if x == 0:
|
if x == 0:
|
||||||
@@ -39,9 +43,7 @@ class MazeGenerator:
|
|||||||
return maze
|
return maze
|
||||||
|
|
||||||
@staticmethod
|
@staticmethod
|
||||||
def is_in_same_set(
|
def is_in_same_set(sets: list[list[int]], wall: tuple[int, int]) -> bool:
|
||||||
sets: list[list[int]], wall: tuple[int, int]
|
|
||||||
) -> bool:
|
|
||||||
a, b = wall
|
a, b = wall
|
||||||
for set in sets:
|
for set in sets:
|
||||||
if a in set and b in set:
|
if a in set and b in set:
|
||||||
@@ -62,7 +64,7 @@ class MazeGenerator:
|
|||||||
sets.remove(set)
|
sets.remove(set)
|
||||||
|
|
||||||
@classmethod
|
@classmethod
|
||||||
def kruskal(
|
def generator(
|
||||||
cls, height: int, width: int
|
cls, height: int, width: int
|
||||||
) -> Generator[np.ndarray, None, np.ndarray]:
|
) -> Generator[np.ndarray, None, np.ndarray]:
|
||||||
sets = [[i] for i in range(height * width)]
|
sets = [[i] for i in range(height * width)]
|
||||||
|
|||||||
@@ -0,0 +1,8 @@
|
|||||||
|
from abc import ABC, abstractmethod
|
||||||
|
from .Maze import Maze
|
||||||
|
|
||||||
|
|
||||||
|
class MazeSolver(ABC):
|
||||||
|
@abstractmethod
|
||||||
|
@classmethod
|
||||||
|
def solve(cls, maze: Maze) -> str: ...
|
||||||
@@ -1,7 +1,8 @@
|
|||||||
from .classes.Cell import Cell
|
from .Cell import Cell
|
||||||
from .classes.Maze import Maze
|
from .Maze import Maze
|
||||||
from .MazeGenerator import MazeGenerator
|
from .MazeGenerator import MazeGenerator
|
||||||
|
from .MazeSolver import MazeSolver
|
||||||
|
|
||||||
__version__ = "1.0.0"
|
__version__ = "1.0.0"
|
||||||
__author__ = "us"
|
__author__ = "us"
|
||||||
__all__ = ["Cell", "Maze", "MazeGenerator"]
|
__all__ = ["Cell", "Maze", "MazeGenerator", "MazeSolver"]
|
||||||
|
|||||||
Reference in New Issue
Block a user