WIP: kruskal algorithm

add(generators): base for kruskal maze generators

README.md

@@ -0,0 +1,3 @@
+The Randomized Kruskal's Algorithm
+
+The Randomized Prim's Algorithm

src/amaz-lib/__init__.py

@@ -0,0 +1,5 @@
+from .classes.Cell import Cell
+
+__version__ = "1.0.0"
+__author__ = "us"
+__all__ = ["Cell"]

src/amaz-lib/classes/Cell.py

@@ -7,6 +7,12 @@ class Cell(BaseModel):
     def __str__(self) -> str:
         return hex(self.value)
 
+    def set_value(self, value: int) -> None:
+        self.value = value
+
+    def get_value(self) -> int:
+        return self.value
+
     def set_north(self, is_wall: bool) -> None:
         if (is_wall and self.value | 14 == 15) or (
             not is_wall and self.value | 14 != 15

src/amaz-lib/classes/Maze.py

@@ -0,0 +1,15 @@
+from sys import stdout
+import numpy as np
+from pydantic import BaseModel
+
+
+class Maze(BaseModel):
+    maze: np.ndarray
+
+    def __str__(self) -> str:
+        res = ""
+        for _ in self.maze:
+            for cell in self.maze:
+                res += cell
+            res += "\n"
+        return res

src/amaz-lib/generators/kruskal.py

@@ -0,0 +1,15 @@
+from typing import Generator
+import numpy as np
+from .. import Cell
+
+
+def kraskal(
+    height: int, width: int
+) -> Generator[np.ndarray, None, np.ndarray]:
+    maze = np.array([[Cell(value=15) for _ in range(height)] * width])
+    cells_checked = np.array([[False for _ in range(height)] * width])
+    excepted_end = np.array([[True for _ in range(height)] * width])
+
+    while cells_checked != excepted_end:
+        yield maze
+    return maze