Initial commit

12 files changed, 461 insertions, 0 deletions

diff --git a/aoc/__init__.py b/aoc/__init__.py
new file mode 100644
index 0000000..7a089f6
--- /dev/null
+++ b/aoc/__init__.py
@@ -0,0 +1,43 @@
+# -*- coding: utf-8 -*-
+import os
+from abc import ABC
+from typing import Generator, Any, Iterator, Dict, TypeVar, Generic
+
+T = TypeVar("T")
+I = TypeVar("I")
+
+
+class BaseAssignment(Generic[T, I], ABC):
+    example_result: T = NotImplemented
+    example_kwargs: Dict = {}
+
+    def __init__(self, path):
+        self.path = path
+
+    def __str__(self):
+        return f"{self.__module__}.{self.__class__.__name__}"
+
+    def parse_item(self, item: str) -> I:
+        return item
+
+    @property
+    def part(self) -> int:
+        return 1 if self.__class__.__name__.endswith("One") else 2
+
+    def read_input(self, example=False) -> Iterator[I]:
+        file = f"{self.path}/input.txt"
+
+        if example or not os.path.isfile(file):
+            for file in [
+                f"{self.path}/example_part_{self.part}.txt",
+                f"{self.path}/example.txt",
+            ]:
+                if os.path.exists(file):
+                    break
+
+        with open(file, "r") as input_file:
+            for line in input_file.readlines():
+                yield self.parse_item(line.strip("\n"))
+
+    def run(self, input: Iterator[I]) -> T:
+        raise NotImplementedError("Please implement run")
diff --git a/aoc/__main__.py b/aoc/__main__.py
new file mode 100644
index 0000000..596abee
--- /dev/null
+++ b/aoc/__main__.py
@@ -0,0 +1,72 @@
+# -*- coding: utf-8 -*-
+import enum
+import typing
+import importlib
+import os
+from pathlib import Path
+from shutil import copytree
+from time import perf_counter
+from typing import List, Callable
+import typer
+
+app = typer.Typer()
+
+
+class AssignmentPart(str, enum.Enum):
+    One = "1"
+    Two = "2"
+
+
+def day(assignment_part: str) -> str:
+    return AssignmentPart(assignment_part).name
+
+
+def kwargs(kwarg: str) -> List:
+    return kwarg.split("=")
+
+
+@app.command()
+def run(
+    day: str,
+    part: str = typer.Option(
+        "1", "--part", help="Assignment part. Defaults to 'One'.", show_choices=True
+    ),
+    example: bool = typer.Option(False, "--example", help="Use an example input file"),
+    kwargs: List[str] = typer.Argument(None),
+):
+    assignment_day = importlib.import_module(day)
+
+    Assignment = getattr(assignment_day, f"Assignment{AssignmentPart(part).name}")
+    assignment = Assignment(
+        path=os.path.dirname(assignment_day.__file__), **dict(kwargs)
+    )
+
+    start = perf_counter()
+    typer.echo(
+        assignment.run(
+            input=assignment.read_input(example=example),
+        )
+    )
+    end = perf_counter()
+    delta = end - start
+    typer.secho(
+        f'\n{(delta if delta > 1 else delta * 1000):.3f}{"s" if delta > 1 else "ms"}',
+        fg="green",
+    )
+
+
+@app.command()
+def new(day: str):
+    self = importlib.import_module(".", package="aoc")
+    path = Path(self.__file__)
+    template = path.parent.joinpath("template")
+    target = path.parent.parent.joinpath(day)
+
+    try:
+        copytree(template, target)
+    except FileExistsError:
+        typer.secho(f"{day} already exists", fg="red")
+
+
+if __name__ == "__main__":
+    app()
diff --git a/aoc/datastructures.py b/aoc/datastructures.py
new file mode 100644
index 0000000..1f141e2
--- /dev/null
+++ b/aoc/datastructures.py
@@ -0,0 +1,98 @@
+# -*- coding: utf-8 -*-
+from collections import namedtuple
+from typing import Iterator
+
+
+class Coordinate(namedtuple("Coordinate", ["x", "y"])):
+    def __sub__(self, other: "Coordinate") -> "Coordinate":
+        return Coordinate(self.x - other.x, self.y - other.y)
+
+    def __add__(self, other: "Coordinate") -> "Coordinate":
+        return Coordinate(self.x + other.x, self.y + other.y)
+
+    def manhattan_distance(self, other: "Coordinate") -> int:
+        return abs(self.x - other.x) + abs(self.y - other.y)
+
+    @property
+    def polarity(self) -> "Coordinate":
+        try:
+            px = abs(self.x) / self.x
+        except ZeroDivisionError:
+            px = 0
+
+        try:
+            py = abs(self.y) / self.y
+        except ZeroDivisionError:
+            py = 0
+
+        return Coordinate(
+            px,
+            py,
+        )
+
+    def neighbours(self, no_diagonal: bool = False) -> Iterator["Coordinate"]:
+        if no_diagonal:
+            yield self + Coordinate(-1, 0)
+            yield self + Coordinate(1, 0)
+            yield self + Coordinate(0, -1)
+            yield self + Coordinate(0, 1)
+        else:
+            for dy in range(self.y - 1, self.y + 2):
+                for dx in range(self.x - 1, self.x + 2):
+                    if dy == self.y and dx == self.x:
+                        continue
+
+                    yield Coordinate(dx, dy)
+
+
+class Coordinate3(namedtuple("Coordinate3", ["x", "y", "z"])):
+    def __sub__(self, other: "Coordinate3") -> "Coordinate3":
+        return Coordinate3(self.x - other.x, self.y - other.y, self.z - other.z)
+
+    def __add__(self, other: "Coordinate3") -> "Coordinate3":
+        return Coordinate3(self.x + other.x, self.y + other.y, self.z + other.z)
+
+    def manhattan_distance(self, other: "Coordinate3") -> int:
+        return abs(self.x - other.x) + abs(self.y - other.y) + abs(self.z - other.z)
+
+    @property
+    def polarity(self) -> "Coordinate3":
+        try:
+            px = abs(self.x) / self.x
+        except ZeroDivisionError:
+            px = 0
+
+        try:
+            py = abs(self.y) / self.y
+        except ZeroDivisionError:
+            py = 0
+
+        try:
+            pz = abs(self.z) / self.z
+        except ZeroDivisionError:
+            pz = 0
+
+        return Coordinate3(
+            px,
+            py,
+            pz,
+        )
+
+    def neighbours(self, no_diagonal: bool = False) -> Iterator["Coordinate3"]:
+        if no_diagonal:
+            yield self + Coordinate3(-1, 0, 0)
+            yield self + Coordinate3(1, 0, 0)
+            yield self + Coordinate3(0, -1, 0)
+            yield self + Coordinate3(0, 1, 0)
+            yield self + Coordinate3(0, 0, -1)
+            yield self + Coordinate3(0, 0, 1)
+        else:
+            for dz in range(self.z - 1, self.z + 2):
+                for dy in range(self.y - 1, self.y + 2):
+                    for dx in range(self.x - 1, self.x + 2):
+                        coordinate = Coordinate3(dx, dy, dz)
+
+                        if dy == self.y and dx == self.x and dz == self.z:
+                            continue
+
+                        yield coordinate
diff --git a/aoc/decorators.py b/aoc/decorators.py
new file mode 100644
index 0000000..98246e6
--- /dev/null
+++ b/aoc/decorators.py
@@ -0,0 +1,29 @@
+# -*- coding: utf-8 -*-
+from functools import wraps