From 37e8ea40f589718ed2b0454b2162175100ca6834 Mon Sep 17 00:00:00 2001 From: Gabriel Augendre Date: Sat, 12 Dec 2020 19:13:24 +0100 Subject: [PATCH] Solve day 12 part 1 --- 2020/day12_navigation.py | 104 ++++++ 2020/inputs/day12 | 786 +++++++++++++++++++++++++++++++++++++++ 2020/inputs/day12-test1 | 5 + 3 files changed, 895 insertions(+) create mode 100644 2020/day12_navigation.py create mode 100644 2020/inputs/day12 create mode 100644 2020/inputs/day12-test1 diff --git a/2020/day12_navigation.py b/2020/day12_navigation.py new file mode 100644 index 0000000..db99c60 --- /dev/null +++ b/2020/day12_navigation.py @@ -0,0 +1,104 @@ +import enum +import functools +from typing import List + + +def main(filename: str, expected_part_1: int = None, expected_part_2: int = None): + print(f"\n+ Running on {filename}") + with open(filename) as f: + instructions = f.read().strip().split("\n") + + counter_part_1 = solve_part_1(instructions) + counter_part_2 = 0 + + print(f"1. Found {counter_part_1}") + if expected_part_1: + assert expected_part_1 == counter_part_1 + + print(f"2. Found {counter_part_2}") + if expected_part_2: + assert expected_part_2 == counter_part_2 + + +def solve_part_1(instructions: List[str]): + ship = Ship() + ship.apply_instructions(instructions) + return ship.distance_from_origin + + +class Ship: + def __init__(self): + self.facing = Direction.EAST + self.movements = { + Direction.NORTH: 0, + Direction.SOUTH: 0, + Direction.EAST: 0, + Direction.WEST: 0, + } + + def apply_instructions(self, instructions): + for instruction in instructions: + self.apply_instruction(instruction) + + @property + def distance_from_origin(self): + return abs( + self.movements[Direction.NORTH] - self.movements[Direction.SOUTH] + ) + abs(self.movements[Direction.EAST] - self.movements[Direction.WEST]) + + def apply_instruction(self, instruction): + letter = instruction[0] + value = int(instruction[1:]) + if letter in Direction.values(): + direction = Direction(letter) + self.move(direction, value) + elif letter == "F": + self.move(self.facing, value) + elif letter in ["R", "L"]: + if letter == "L": + value = -value + self.facing = self.facing.turn(value) + + def move(self, direction: "Direction", value: int): + self.movements[direction] += value + + +class Direction(enum.Enum): + NORTH = "N" + SOUTH = "S" + EAST = "E" + WEST = "W" + + @staticmethod + @functools.lru_cache(maxsize=1) + def values(): + return {e.value for e in Direction} + + def turn(self, angle): + if angle == 0: + return self + if self == Direction.NORTH: + if angle > 0: + return Direction.EAST.turn(angle - 90) + else: + return Direction.WEST.turn(angle + 90) + if self == Direction.SOUTH: + if angle > 0: + return Direction.WEST.turn(angle - 90) + else: + return Direction.EAST.turn(angle + 90) + if self == Direction.EAST: + if angle > 0: + return Direction.SOUTH.turn(angle - 90) + else: + return Direction.NORTH.turn(angle + 90) + if self == Direction.WEST: + if angle > 0: + return Direction.NORTH.turn(angle - 90) + else: + return Direction.SOUTH.turn(angle + 90) + + +if __name__ == "__main__": + main("inputs/day12-test1", 25) + main("inputs/day12") diff --git a/2020/inputs/day12 b/2020/inputs/day12 new file mode 100644 index 0000000..2e915fa --- /dev/null +++ b/2020/inputs/day12 @@ -0,0 +1,786 @@ +S2 +W5 +F20 +E3 +S5 +R90 +W5 +F48 +R180 +E3 +S3 +E5 +S3 +F83 +S1 +W5 +F81 +W3 +R90 +F88 +S2 +R90 +E2 +L90 +W4 +F77 +E1 +R90 +S4 +E2 +F89 +N2 +L90 +N2 +N2 +E3 +L180 +N1 +F82 +R90 +S3 +F64 +W1 +R180 +S2 +R180 +F28 +L180 +S3 +F100 +E1 +S4 +S5 +R90 +F3 +W5 +N4 +F9 +N5 +E4 +R90 +F83 +L180 +W3 +N5 +W2 +R180 +W1 +S4 +L90 +S5 +R90 +R90 +F36 +L180 +W1 +F88 +E3 +R90 +F13 +W1 +F13 +W4 +R90 +E3 +F98 +S4 +E5 +R90 +F77 +E5 +L180 +N5 +R90 +E1 +F70 +L180 +F54 +E5 +F9 +L180 +N3 +F77 +E2 +F81 +E2 +S1 +F41 +L90 +F32 +S3 +F66 +N2 +E4 +R90 +F80 +R90 +W1 +R90 +S3 +F65 +S4 +R90 +W4 +S4 +R90 +W4 +S2 +E1 +F44 +R90 +F53 +E3 +F67 +S5 +L90 +R90 +W2 +S2 +E3 +N5 +F97 +N3 +E1 +R90 +W4 +N5 +S4 +F38 +N5 +N1 +W4 +S3 +E1 +S3 +F87 +E1 +R90 +E2 +L180 +S1 +L90 +F29 +R90 +S2 +F95 +N2 +E5 +F24 +W1 +F71 +E3 +L90 +F16 +L90 +S5 +L90 +W1 +F95 +L90 +W2 +F97 +E4 +R90 +N5 +F77 +E2 +L90 +F71 +L90 +W2 +R90 +F75 +E1 +S1 +F28 +F86 +R90 +E3 +F9 +N2 +W4 +S1 +L90 +F10 +W4 +L90 +S5 +E1 +L90 +W2 +S3 +F41 +L90 +S5 +F73 +L90 +S4 +F80 +W4 +R180 +S4 +E3 +F89 +E5 +N5 +L90 +F66 +N4 +W1 +F93 +W1 +F27 +F68 +N4 +F23 +L90 +F14 +S3 +F74 +N2 +E2 +R90 +S4 +F85 +N2 +L180 +L180 +F55 +S5 +E5 +F42 +N2 +R90 +F53 +S4 +F70 +E2 +F73 +S4 +F71 +L90 +E1 +S3 +E5 +N3 +E2 +N5 +L270 +F69 +E5 +F30 +N1 +R90 +N4 +F15 +E4 +R180 +F12 +E2 +F95 +E2 +S4 +F13 +S1 +E1 +N4 +E3 +L270 +E4 +S5 +E3 +N2 +R180 +S2 +W2 +L90 +S3 +W4 +R90 +E1 +L180 +W5 +F23 +E5 +F67 +R90 +N2 +W4 +L90 +S1 +L90 +F17 +W2 +F80 +E1 +F13 +S2 +E3 +S4 +F46 +F70 +R180 +E3 +L90 +E4 +L90 +S3 +F31 +W5 +R90 +F21 +S5 +L90 +F12 +L90 +F70 +S1 +R180 +W5 +F14 +S5 +W5 +S1 +F56 +L90 +F43 +S4 +N4 +E1 +R180 +S1 +R90 +E3 +N4 +R90 +S2 +E5 +S4 +W4 +R90 +F88 +S4 +R90 +F79 +L90 +N2 +E3 +F74 +L90 +F72 +W1 +N3 +R90 +E2 +F38 +W3 +L90 +E3 +N2 +R90 +E2 +L90 +N3 +E1 +F96 +E3 +S4 +R180 +F28 +S2 +F93 +L270 +N3 +R90 +N2 +E4 +S1 +F47 +L270 +F9 +N2 +F80 +S4 +L180 +N5 +W2 +L90 +W4 +N5 +L90 +F82 +R90 +N3 +F4 +R90 +F96 +W5 +R90 +F28 +W2 +S2 +F16 +S4 +R90 +F9 +N5 +W4 +F78 +E3 +F84 +L90 +F42 +W2 +F43 +W4 +L90 +F95 +E1 +R90 +F59 +L90 +F82 +W1 +F17 +S4 +R180 +F91 +L180 +N1 +R90 +N3 +F57 +L90 +F90 +N3 +R90 +F98 +N5 +R90 +N2 +R90 +F4 +S2 +F80 +S2 +N2 +W4 +L90 +E2 +F67 +R90 +W4 +L180 +F22 +L90 +S3 +F9 +N5 +W2 +L180 +S3 +F23 +S4 +W4 +F90 +S2 +F32 +S3 +E5 +R90 +E1 +F64 +R180 +F17 +E3 +R90 +N2 +E1 +F90 +W3 +N5 +F19 +S5 +E4 +N5 +R90 +W1 +F18 +R180 +E2 +R90 +F76 +L90 +N2 +F96 +F38 +R180 +F94 +S4 +W4 +S4 +F63 +E4 +L90 +F69 +S2 +W3 +N1 +L270 +N1 +L90 +N4 +R90 +E5 +F67 +F85 +S1 +F2 +F68 +W2 +R90 +E4 +R90 +S3 +W4 +S2 +N5 +F13 +R180 +W1 +F31 +S1 +F23 +S1 +R90 +F86 +L90 +N5 +W3 +F47 +R90 +R270 +S1 +L90 +S1 +F40 +N4 +R180 +N1 +L180 +W3 +S1 +W5 +L90 +W5 +F41 +S4 +E2 +N5 +E4 +N1 +F97 +L90 +F62 +N5 +R90 +F98 +R180 +S5 +L270 +N5 +W5 +N4 +E3 +F38 +L90 +S2 +F79 +R270 +E1 +F14 +W1 +F38 +E3 +L180 +N4 +L90 +S5 +F90 +S1 +F7 +N1 +F11 +W4 +R180 +F73 +L90 +F54 +F25 +W5 +S3 +F39 +E2 +F37 +E2 +S4 +F94 +W5 +S2 +L180 +W3 +F70 +S3 +R180 +W1 +N5 +R90 +S4 +F12 +S3 +F45 +E1 +N3 +R90 +S2 +L180 +E4 +S3 +W5 +F9 +S4 +R90 +F19 +W3 +N4 +W5 +R90 +F16 +W3 +S4 +W1 +S3 +R180 +S4 +E4 +N1 +W3 +F10 +N5 +E2 +F61 +E4 +S1 +W3 +N5 +W2 +L90 +W5 +N2 +W1 +F8 +W4 +S5 +L180 +F76 +N1 +R180 +S3 +R180 +S3 +E1 +R90 +W1 +F38 +R90 +F74 +N2 +F60 +L90 +E2 +S3 +F78 +W1 +F57 +R90 +F39 +N5 +F2 +E3 +R90 +F81 +E2 +F2 +S3 +R90 +F95 +S4 +F1 +E2 +N5 +L270 +F59 +W2 +R90 +S1 +F42 +E2 +N5 +E4 +L90 +W1 +F17 +E2 +F91 +R90 +E3 +F30 +S1 +R90 +W5 +F74 +W5 +N1 +N4 +R180 +S5 +R180 +F92 +N4 +N3 +E3 +R90 +F60 +S4 +L90 +E4 +R270 +F3 +E1 +L180 +E1 +S5 +F84 +E3 +L90 +N3 +F27 +W1 +F58 +N1 +F93 +N2 +F30 +L90 +N2 +L90 +N2 +F99 +W4 +S2 +F13 +L90 +N3 +W4 +F100 diff --git a/2020/inputs/day12-test1 b/2020/inputs/day12-test1 new file mode 100644 index 0000000..48c2a50 --- /dev/null +++ b/2020/inputs/day12-test1 @@ -0,0 +1,5 @@ +F10 +N3 +F7 +R90 +F11 \ No newline at end of file