refactor, rename, and add Day 16 start

Author: rnag

.idea/Advent-of-Code.iml

@@ -12,7 +12,7 @@
 
 from tqdm import tqdm
 
-from AoC_2024.utils import Grid, Point
+from aoc_2024.utils import Grid, Point
 
 
 DEMO_INPUT = """

AoC_2024/Days/01.py aoc_2024/Days/01.py

@@ -0,0 +1,85 @@
+"""
+--- Day 16: Reindeer Maze ---
+
+Link:
+    https://adventofcode.com/2024/day/16
+
+"""
+import math
+from collections import defaultdict
+from enum import Enum, auto
+from pathlib import Path
+from sys import argv
+
+from aoc_2024.maze import Maze
+from aoc_2024.utils import Grid, Point
+
+
+DEMO_INPUT = """
+###############
+#.......#....E#
+#.#.###.#.###.#
+#.....#.#...#.#
+#.###.#####.#.#
+#.#.#.......#.#
+#.#.#####.###.#
+#...........#.#
+###.#.#####.#.#
+#...#.....#.#.#
+#.#.#.###.#.#.#
+#.....#...#.#.#
+#.###.#.#.#.#.#
+#S..#.....#...#
+###############
+"""
+
+
+def remap(_map: str) -> Maze:
+    """
+    Remap example list input provided in "Advent of Code"
+    format.
+    """
+    return Maze(_map)
+
+
+def part_1(maze: Maze):
+    maze.visualize()
+
+
+def part_2(maze: Maze):
+    ...
+
+
+def solve(input_file=None):
+    if input_file:
+        demo = False
+        default = ' '
+        print(f"Solving with input file {input_file}")
+        try:
+            INPUT = open(input_file).read()
+        except FileNotFoundError:
+            print('File not found, using default ...')
+            INPUT = open(Path(__file__).parent.parent / 'Inputs' / '14').read()
+        _width = 101
+        _height = 103
+
+    else:
+        demo = True
+        default = '.'
+        INPUT = DEMO_INPUT
+
+    print("Solving Day 16 Problem! 🎄")
+
+    maze = remap(INPUT)
+
+    # Part 1
+    _result = part_1(maze)
+    print('Part 1:', _result)
+
+    # Part 2
+    # _result = part_2(maze)
+    # print('Part 2:', _result)
+
+
+if __name__ == '__main__':
+    solve()

AoC_2024/Days/02.py aoc_2024/Days/02.py

@@ -0,0 +1,60 @@
+from enum import Enum, auto
+
+import numpy as np
+import matplotlib.pyplot as plt
+
+from .utils import Grid, Point
+
+
+class State(Enum):
+    WALL = auto()
+    PATH = auto()
+    DEAD_END = auto()
+    START = auto()
+    END = auto()
+
+
+class Maze(Grid):
+
+    def __init__(self, _map: str):
+        grid_array: list = _map.strip().split('\n')
+        super().__init__(grid_array)
+
+        point_to_state = {}
+        for y, row in enumerate(self.rows):
+            for x, value in enumerate(row):
+                p = Point(x, y)
+                if value == '#':
+                    point_to_state[p] = State.WALL
+                elif value == '.':
+                    point_to_state[p] = State.PATH
+                elif value == 'S':
+                    point_to_state[p] = State.START
+                elif value == 'E':
+                    point_to_state[p] = State.END
+        self.point_to_state = point_to_state
+
+    def visualize(self):
+        """Visualizes the maze using Matplotlib."""
+        # Create a color mapping
+        color_map = {
+            State.WALL: (0, 0, 0),  # Wall - black
+            State.PATH: (1, 1, 1),  # Path - white
+            State.START: (0, 1, 0),  # Start - green
+            State.END: (1, 0, 0),  # End - red
+        }
+
+        # Convert the maze into a NumPy array of colors
+        height, width, pt_to_state = self.height, self.width, self.point_to_state
+        colored_maze = np.zeros((height, width, 3))  # 3 channels for RGB
+
+        for y, row in enumerate(self._array):
+            for x, cell in enumerate(row):
+                state = pt_to_state[Point(x, y)]
+                colored_maze[y, x] = color_map[state]
+
+        # Plot the maze
+        plt.figure(figsize=(8, 8))
+        plt.imshow(colored_maze, interpolation="nearest")
+        plt.axis("off")  # Turn off the axes
+        plt.show()

AoC_2024/Days/03.py aoc_2024/Days/03.py

@@ -8,8 +8,8 @@ def main():
 
     # Try to import the corresponding day module dynamically
     try:
-        # Dynamically import the day script (e.g., AoC_2024.Days.day_14)
-        day_module = import_module(f"AoC_2024.Days.{day_number}")
+        # Dynamically import the day script (e.g., aoc_2024.Days.day_14)
+        day_module = import_module(f"aoc_2024.Days.{day_number}")
         # Call the solution function if it exists in the module
         if hasattr(day_module, "solve"):
             day_module.solve(input_file)

AoC_2024/Days/04.py aoc_2024/Days/04.py

@@ -1,19 +1,35 @@
-from dataclasses import asdict
+from dataclasses import asdict, dataclass
 from enum import Enum
-from numbers import Number
-from typing import NamedTuple
-
+from typing import NamedTuple, TYPE_CHECKING
 
 #################################################################
 # POINTS, VECTORS AND GRIDS
 #################################################################
 
-Point = NamedTuple("Point", [("x", Number), ("y", Number)])
 
-Point.__add__ = lambda self, other: Point(self.x + other.x, self.y + other.y)
-Point.__sub__ = lambda self, other: Point(self.x - other.x, self.y - other.y)
-Point.__mul__ = lambda self, scalar: Point(self.x * scalar, self.y * scalar)
-Point.__rmul__ = lambda self, scalar: self * scalar # for when int comes first
+if TYPE_CHECKING:
+    class Point:
+        # noinspection PyUnusedLocal
+        def __init__(self, x: int, y: int): ...
+
+
+# noinspection PyRedeclaration
+class Point(NamedTuple):
+    x: int
+    y: int
+
+    def __add__(self, other):
+        return Point(self.x + other.x, self.y + other.y)
+
+    def __sub__(self, other):
+        return Point(self.x - other.x, self.y - other.y)
+
+    def __mul__(self, scalar):
+        return Point(self.x * scalar, self.y * scalar)
+
+    def __rmul__(self, scalar):
+        return self * scalar  # for when int comes first
+
 
 def yield_neighbours(self, include_diagonals=True, include_self=False):
     """ Generator to yield neighbouring Points """
@@ -105,6 +121,10 @@ def cols(self):
         """ Return the grid as columns """
         return list(zip(*self._array))
 
+    @property
+    def rows(self):
+        return self._array
+
     def rows_as_str(self):
         """ Return the grid """
         return ["".join(str(char) for char in row) for row in self._array]

AoC_2024/Days/05.py aoc_2024/Days/05.py

@@ -14,26 +14,31 @@ readme = "README.md"
 keywords = ["advent of code", "python", "2024", "challenges"]
 classifiers = [
     "Programming Language :: Python :: 3",
+    "Programming Language :: Python :: 3.9",
+    "Programming Language :: Python :: 3.10",
+    "Programming Language :: Python :: 3.11",
+    "Programming Language :: Python :: 3.12",
     "Programming Language :: Python :: 3.13",
     "License :: OSI Approved :: MIT License",
     "Operating System :: OS Independent",
 ]
 
 [tool.hatch.version]
-path = "AoC_2024/__init__.py"
+path = "aoc_2024/__init__.py"
 
 [tool.hatch.packages]
-include = ["AoC_2024", "AoC_2024.Days"]
+include = ["aoc_2024", "aoc_2024.Days"]
 
 [tool.hatch.build.targets.wheel]
-packages = ["AoC_2024"]
+packages = ["aoc_2024"]
 
 [project]
 name = "Advent-of-Code"
 dynamic = ["version"]
 dependencies = [
-  "tqdm",
+    "tqdm",
+    "matplotlib",
 ]
 
 [project.scripts]
-aoc = "AoC_2024.run:main"
+aoc = "aoc_2024.run:main"