mirror of
https://github.com/Crocmagnon/advent-of-code.git
synced 2024-05-17 01:02:51 +02:00
Solve day 11
This commit is contained in:
parent
e4fa15fd8a
commit
025ecbce31
176
2020/day11_seating.py
Normal file
176
2020/day11_seating.py
Normal file
|
|
@ -0,0 +1,176 @@
|
|||
import copy
|
||||
import functools
|
||||
import itertools
|
||||
from collections import Counter
|
||||
from pprint import pprint
|
||||
from typing import List, Tuple, Iterable, Dict, Optional
|
||||
|
||||
import networkx as nx
|
||||
|
||||
|
||||
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:
|
||||
seat_map = f.read()
|
||||
|
||||
seat_map_part_1 = SeatMap(seat_map)
|
||||
seat_map_part_1.evolve_until_stable()
|
||||
counter_part_1 = seat_map_part_1.total_number_of_occupied()
|
||||
|
||||
seat_map_part_2 = SeatMapPart2(seat_map)
|
||||
seat_map_part_2.evolve_until_stable()
|
||||
counter_part_2 = seat_map_part_2.total_number_of_occupied()
|
||||
|
||||
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
|
||||
|
||||
|
||||
Coordinates = Tuple[int, int]
|
||||
|
||||
|
||||
class SeatMap:
|
||||
OCCUPIED = "#"
|
||||
FREE = "L"
|
||||
FLOOR = "."
|
||||
EMPTY_THRESHOLD = 4
|
||||
|
||||
def __init__(self, seat_map: str):
|
||||
self._map = dict() # type: Dict[Coordinates, str]
|
||||
rows = seat_map.split("\n")
|
||||
for row_id, row in enumerate(rows):
|
||||
for col_id, cell in enumerate(row):
|
||||
self._map[(row_id, col_id)] = cell
|
||||
self._map_height = len(rows)
|
||||
self._map_width = len(rows[0])
|
||||
|
||||
def __str__(self):
|
||||
final = []
|
||||
for row_id in range(0, self._map_height):
|
||||
row = []
|
||||
for col_id in range(0, self._map_width):
|
||||
row.append(self._square_at((row_id, col_id)))
|
||||
final.append("".join(row))
|
||||
return "\n".join(final) + "\n"
|
||||
|
||||
def _square_at(self, coordinates: Coordinates) -> str:
|
||||
return self._map[coordinates]
|
||||
|
||||
def total_number_of_occupied(self) -> int:
|
||||
counter = Counter("".join(self._map.values()))
|
||||
return counter[self.OCCUPIED]
|
||||
|
||||
def evolve_until_stable(self):
|
||||
old_map = self._map
|
||||
next_stage_map = self._evolve()
|
||||
while next_stage_map != old_map:
|
||||
old_map = next_stage_map
|
||||
next_stage_map = self._evolve()
|
||||
|
||||
def _evolve(self):
|
||||
next_stage_map = dict()
|
||||
for coord, square in self._map.items():
|
||||
next_stage_map[coord] = self._square_evolve(square, coord)
|
||||
self._map = next_stage_map
|
||||
return self._map
|
||||
|
||||
def _square_evolve(self, square: str, coordinates: Coordinates) -> str:
|
||||
if square == self.FLOOR:
|
||||
return square
|
||||
occupied_adjacent = self._number_of_occupied_adjacent(coordinates)
|
||||
if square == self.FREE and occupied_adjacent == 0:
|
||||
return self.OCCUPIED
|
||||
if square == self.OCCUPIED and occupied_adjacent >= self.EMPTY_THRESHOLD:
|
||||
return self.FREE
|
||||
return square
|
||||
|
||||
def _number_of_occupied_adjacent(self, coordinates: Coordinates) -> int:
|
||||
count_occupied = 0
|
||||
for seat in self._visible_seats(coordinates):
|
||||
if seat == self.OCCUPIED:
|
||||
count_occupied += 1
|
||||
return count_occupied
|
||||
|
||||
def _visible_seats(self, coordinates: Coordinates) -> List[str]:
|
||||
adjacent_cells = [
|
||||
self._find_top_left(coordinates),
|
||||
self._find_top(coordinates),
|
||||
self._find_top_right(coordinates),
|
||||
self._find_right(coordinates),
|
||||
self._find_bottom_right(coordinates),
|
||||
self._find_bottom(coordinates),
|
||||
self._find_bottom_left(coordinates),
|
||||
self._find_left(coordinates),
|
||||
]
|
||||
|
||||
return list(map(self._square_at, filter(None, adjacent_cells)))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_top_left(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (-1, -1))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_with_delta(
|
||||
self, coordinates: Coordinates, delta: Tuple[int, int]
|
||||
) -> Optional[Coordinates]:
|
||||
other_coord = (coordinates[0] + delta[0], coordinates[1] + delta[1])
|
||||
try:
|
||||
self._square_at(other_coord)
|
||||
except KeyError:
|
||||
return None
|
||||
return other_coord
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_top(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (-1, 0))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_top_right(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (-1, 1))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_right(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (0, 1))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_bottom_right(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (1, 1))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_bottom(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (1, 0))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_bottom_left(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (1, -1))
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_left(self, coordinates: Coordinates) -> Optional[Coordinates]:
|
||||
return self._find_with_delta(coordinates, (0, -1))
|
||||
|
||||
|
||||
class SeatMapPart2(SeatMap):
|
||||
EMPTY_THRESHOLD = 5
|
||||
|
||||
@functools.lru_cache(None)
|
||||
def _find_with_delta(
|
||||
self, coordinates: Coordinates, delta: Tuple[int, int]
|
||||
) -> Optional[Coordinates]:
|
||||
other_coord = (coordinates[0] + delta[0], coordinates[1] + delta[1])
|
||||
try:
|
||||
other_square = self._square_at(other_coord)
|
||||
while other_square == self.FLOOR:
|
||||
other_coord = (other_coord[0] + delta[0], other_coord[1] + delta[1])
|
||||
other_square = self._square_at(other_coord)
|
||||
except KeyError:
|
||||
return None
|
||||
return other_coord
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
main("inputs/day11-test1", 37, 26)
|
||||
main("inputs/day11", 2324, 2068)
|
||||
90
2020/inputs/day11
Normal file
90
2020/inputs/day11
Normal file
|
|
@ -0,0 +1,90 @@
|
|||
LLLLLL.LLLL..LLLLLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLLLL.L.LL.LLLLLL.LLLLLLLLLLLLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLLLLLLLLL.LLLLLLLLLL.LLL.LLLL.L.LLLLLL.LLLLLLLLLLLL.LLLLLLLL
|
||||
LLLLLLLL.LLL.LL..LLLLLLLLL.L.LLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLL.LLLL.LLLLLLLLLLLLLL.LLLLLLLL
|
||||
LLLLLL.LLLLL.LLL.LLLLLLLLL.LLLLLLLLLLL.LL.LLLLLL.LLLLLLLL.LLLLLLLLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLL.LL.LLLLLLLLL..LLL.LLLLLLLLLLLLLLLLLLL.LLLLL.LLLLL.LLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LL..L.LLL.....L.L.L.....LL..L.LLLL..LL..LL..L.L.L.........LL.L..L..LL.L...L.LL..........LL....L.L..
|
||||
L.LLLLLLLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLLLLLLLLL.LLLLLLLL.LLLLLLLLLLLLLLLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
.LLLLLLLLLLLLLLLL.LLLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLL.LLLL.LLLLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLL.LLL.LL
|
||||
LLL.L..LLLLLLLLL..LLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLL.LL.LLL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
.LLLLL.LLLLLLLLL.LLLLLLLLLLLLLL..LLLLLLLLLLLLLLL.LLLLLLLLLLLLLL.LLLLLL..LLL.LLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLL.LLLLLLLLLLLLLLL.LLLLLLLLLLLL.LLLL.LLLLL..LLLLLLLLLLLLLLLL
|
||||
LLLLL.LLLLLLLLLLLL.LLLLLLLLLLLL.LLL.LLLLL.LLLLLL.LLL.LLLLLLLLLL.L.L.L..LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLLLL.LLLLLL.LLLL.LLLLL..LLLLLLLLL.LLLLLL
|
||||
..L....L......L..L..L.......LL.L..L............LL.LL.L.L.L..........L..L.L.LL.L.LL......L.L....L..L
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.L.LLLLLLLLLLLLLLL.LLLLLL.LLLL.LLLLLLLLLLL
|
||||
.LLLLL.LLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLL.LLL.LLLLLLLLLL.LLLLLL.LL.LLL.LLLL.LLLLLL.LLLLLLLLL.LLL.L.
|
||||
LLLLL..LLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLL.LL.LLLLLLLLLLLLLLLLLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLL.L.L.LLLLLLLLLLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLL.LLLLLL.LLLLLL.LLLLLLLLLLLLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLL.LLLLLL.LLLLLLLL.LLLLLLLLL.LL.LLLL.LLLLLLLLLLLL.LLL.LLLLLL
|
||||
L.LLLL.L.LLLLLLLLLLLLLLLLL.LLLL.LLLLLLLLLLLLLLLL.LLLLLLLL.LLLLL.LLLLLLLLLLL.LLLLLLLLLLLLLLLL.LLLLLL
|
||||
L.L...L...LL....LL....L..L.L.LLLL..LL..L.L....L.LL.L..L.L..LL.L..L..L..LLL..L..L..........L........
|
||||
LLLLLL.LLL.LLL.L.LLLLLLLLL.LLLLLLL.LLLLLL.LLL.LL.LLLLLLLL.LLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLLLLLLLLLLLL.L.LL.LLLLLLLLL.L.LLLL.LLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLL
|
||||
LLLLLL.LLLLLLLLLLLLLLLLLLL.LLLL.LLLLL.LLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLLLL..LLLLLLLL.LL.LLLLLL.LLLL.LLLLLLLLL.LLLLL...L.LL.LL.LLLLL.LLLLLLLL.LL.LLLL.L.LL.LLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLLLLLLLLLLLL.LLLLLLL.LLLLLL..LLLLL.LLLLLLLL.LLLLLLLLLLLL.LLLLLLLLLLLLLLLL.LLLLLLL.LLL
|
||||
L..LL...............L...L.......LLL.....LL...L.........L.....L...L..L.......L.LLLL..L.L..LL.LL....L
|
||||
LLLLLL.LLLLLLLLL.LLLLLL.LL.LLLL.LLLLLLLLL.LLLLLL.LLLLLL.LLLLLLL.LLL.LL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLLLLLLLLL.LL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.LLLLLLLLLLLL.LLLL.LLLLLL.LLLLL.LLL.LLLLLL
|
||||
LLLLLL.LLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLL.LLLLL.LLLLLL.LLLLLLLLLLL..LLLLLLLLLLLLLLL
|
||||
.LLLLLLL.LLLLLLL.LLLLLLLLL..LLL.LLLLLLLLL..LLLLL.LLLLLLLL.LLLLL.LLLLLL.LLLL.L.L.LL..LLLLLLLL.L.LLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.LLLLLLLLLLL..LLLL.LLL.LL.LLLLLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLLLLLLLLLLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLL.LLL.L.LLLLL.
|
||||
LLLLLLLLLLLLLLLLLLLLLLLLLL.LLLL.LL.LLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLL..LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
....L....L.L...L....L..L........L.L..LLL..L.L.L.L..L..L.....L.L....LL...LL..L..LL..LLL....LL...LL.L
|
||||
.LLLLLLLLLLLLLLL.LLLLLLLLL..LLLLLLLLL.LL..LLLLLL.L.LLLLLL.LLLLLLL.LLLL.LLLLLLLLLL..LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...LLLL.LLLL.LLLLLLLLLL.LLLLLLLLLLLL
|
||||
LLLLLL.LLL.LLLLL.LLLLLLLLL.LLLL.LLLLLLLLL.LLLLLLLLLLLLLLL.LLLLLLLLLLLL.LLLL.LLLLLL.LL.LLLLLLLLLLLLL
|
||||
LLLLLLLL.LLLLLLLLLLLL.LLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.L.LLLLLLLLL.LLLLLLLLL.LLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLL.LLL.LLLLLLLLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLLL.LLLLL.LLL.L..LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLLL.LLLLLL.L.LLLLLLLL.LLLLL.LLLLLLLLL.LLLLLL.LLLLL.LL.LLLLLLLL.LLL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLL.L.LLLL.LLLLLLLLL.LLLLLLLLLLL.LLL.LLLLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLLLL.LLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.L.LLL.LLLLLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLLLL..LLLLLLLLLL.LL.LLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.L.LLLLLLL.LLLLLLLLLLLL.LLLLLLLL.LLLLLLLLLL.LLL.LLLLLL.LLLL.LLLLLL.L.LLL.LLL.LLLLLL
|
||||
...........L...L.......L.LL...LL.L.L.L..L..L.L.LL.LLLL.LLL..LLL.L.L..L.L.LL.L..L....LLLLLL...L.....
|
||||
LLLL.L.LLLLLLL.LLLLLLLLLLL.LLLLLLLLLLLLLL.LLLLLL..L.LLLLL.LLLLL.LLLLLL.LLLLLLLLLLLLLLLLLLL.L.L.LLLL
|
||||
LLLLLLLLLL..LLLL.LLLLLLLLL.LLLLLLLLLL.LLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLL.L.LLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLL.LLLLL..LLLLLLLL.LLLLL.LLLLLL.LLLLLLLLLLLLLLLLLLLLL.LLLLL.
|
||||
LL.LLLLLLLLLLLLL.LLLLLLLLL.LLL..LLLLLLLLLLLLLLLL.LLL.L.LL.LLLLL.LLLLLL.LLLL.LLLLLL.LLLL.LLLL.LLL.LL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLL..LLLLLLLLLLLLLL.LLLLL.LLLLLL.LLL.LLLLLLL.LLLLLLL.L.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLL.LLLLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
L...LLLLL.L.L.L.L........L...L...L.LLL...L..LL.LLL.L..LL..........L.LL.LL......L.L.........LLL.LLL.
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLL..LLLLL.LLLLLLLLLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLL.LLLLLL.LLLLLLLLL.LLLL.L.LLLLLL.L..LLLL.LLLLLLLLLLL.LLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLL.L.LLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLL.LLLLLLLLLL.LLLLLL.L.LLLLLLLLLLLLLLLLLL..LLLLLL
|
||||
LLLLLL.LLLLLL..L.LLLLLLLLL.L.LL.LLLLLLLLL.LLLLLLLLLL.LLLL..LLLLLLLLLLL.LLLL.LLLL.L.LLLLLLLLLLLLLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLLLLLLL.LL..LLLLL.LLLLL.LLLLLLLLLLLLLL..LLLL.L.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLLLLLLLLL.LLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLL.LLLLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLL.LLLL.LLLLLLLLLLLLLLLL.LLLLLLLLL.LL.L.LL.LLL.LLLL.LLLLLLLLLLLLLLLL.LLLLLL
|
||||
L...LL.L.LL.LL..L.....L...L.L.L.L..LL....LL.L.L......L..L...L..LLL....LL.L.LLLL.L.LL.L..LLL.....L.L
|
||||
LLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLL.LL.LLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLL.LLL.L.LLLLLLLLLL
|
||||
.LLLLL.LLLLLLLLL.LLLLLLLLL.LL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LL.LLLLLL.LLLLLLLLL.LLLLLLLLLLLLLLLLLLLLL.LLLLLLLL.LLLLLLLLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL..LLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLL.LLL.LLLL.LLLLLLLLLLLLL.LLLLLLLL.LL.L.LLLLLLLLLL.LLLL.LLLLLLLLLLLLLLLL.LLLLL.
|
||||
.L.......L....L.LL....L..L.......LL..L..L..L..LL..L...L......LLLL.L.......L.L.L...LL.LL.L.L...LLL..
|
||||
LLLLLL.L.LLLLLLL.LLLLLLLLLLL.LLLLL..LLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLLLLLLLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LL.LLLLLLLLLLLLL..LLLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLL.L.LL.LLLLLLL.L.LLLLLL.LL..LLLL.LLLLLL.L.LLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLLLL.L.L.LLLLL.LLLLLLLLLLLLLL.L.LLLLLLL.LLLLLLL.LLLLLLL.LLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLL.LLLLL.
|
||||
LLLLLL.LLLLLLLLLLL.LL.LLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLLLL.LLL.LLLLLL.LLLL.LLLLL..LLLLLLLLL.LLLLLL
|
||||
LLL..LLLLLLLLLLLLLLLLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.LLLLLLLLLLLLLLLLL.LLLLLL..LLLLLLLLLLLLLLL
|
||||
LLLLLL.L.LLLLLLL.LLLLLLLLL..LLL.LLLLLLLLLLLL.LLLLLLLLLLLL.LLL.LLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLL
|
||||
.....LLL..........L.....L..L...LL.....LL...L...L.L....L..L.LL.L.L.LL.L.L.LLL.L.L.L..L.LL.L....LL...
|
||||
LLLLL..LLLLLLLLL.LLLLLLLLL.L.LLLLLLL.LLLL.LLLLLLLLLLLLLLLLLL.LL.LLLLLL.LLLL.LLLL.LLLLLLLL.LL.LLLLLL
|
||||
L.LLLL.LLLLLLLLL.LL.LLLLLL.LL.L..LLLLLLLL.LLLLLL.LLLLL.LLLLLLLLLLLLLLLLLLLL..LLLLL..LLLLLLLL.L.L.LL
|
||||
LL.LLLLLLLLLLLLL.LLLLLLLL.LLLLL.LLLLLLLLL.LLLLL.L.LLLLLLL.LLLLL.LLLLLL.LLLL.LLLLL..LLLLLLLLL.LLLLLL
|
||||
LLLLL..LLLLLLLLL.LLLLLLLLLLLLLLLLLL.LLLLL.LLLLLL.LLLLLLLLLLLLLL.LLL.LL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LL.LLL.LLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLL.L.LLLLLL.LLLLL.LLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
L.L.....LL........L..L....L.....LLL.L.L.L........L.........L........L..L..L..L.....L....LLL..L..LL.
|
||||
L.LLLL.LLL.LLLLLLL.LLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLL..LLLLL.LLLLLLLLLLLLLLLLL..LLLLLLL.L.LLLLLL
|
||||
LLLLLL.LLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLLLLLLL.L.LLLLLL.LLLL.LLLLLL.LLLLLLLLLLLLLLLL
|
||||
LLLLLL.LLLLLLLLL.LLLLLLLLLL.LLLLLLLLLLLL.LLLLLLLLLLLLLLL...LLLL.LLLLLL.LLLLLLLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLL.L.LL.L.LLLL.LLLLLLLLL.LLLL.LLLLLLLLL.LLLLLL.LLLLLLLL.LLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLL.L.L.LLLL
|
||||
LL.L.L.L..L..L..L....L....L.L.LLL.L.LLL.......L..LL.....LLL......L.L.L.L..L.LLL...L.......L........
|
||||
LLLLLL.LLLLLLLLL.LLLL.LLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLL.LLLLLL.LLLL.LLLLLL.LLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLLLL.LL.LLLLLLLLLLLLLLL..LLLL.LLLLLL.LLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLL
|
||||
LLLLLL.LLLLLLL.L.L.LLLLLLL.LLLL.LLLLLLLLL.LLLLLLLLLLLL.LL.LLLLL.LLLLLL.LLLL.LLLLLLLLLLLLLLLLLLLLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLLLLLLLLLLLL.LLLLLLLLL.LLLLLL.LLLLL..LLLLLLLLLL.LLL.LLLL..LLLLL.LLLLLLL.LL.LLLLL
|
||||
LLLLLLLLLLLLLLLL.LLLL.LLLL.LLLLLLL.LLLLLL.LLLLLLLLLLLLLLL.LLLLL.LLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLL
|
||||
10
2020/inputs/day11-test1
Normal file
10
2020/inputs/day11-test1
Normal file
|
|
@ -0,0 +1,10 @@
|
|||
L.LL.LL.LL
|
||||
LLLLLLL.LL
|
||||
L.L.L..L..
|
||||
LLLL.LL.LL
|
||||
L.LL.LL.LL
|
||||
L.LLLLL.LL
|
||||
..L.L.....
|
||||
LLLLLLLLLL
|
||||
L.LLLLLL.L
|
||||
L.LLLLL.LL
|
||||
29
2020/test_day11_game.py
Normal file
29
2020/test_day11_game.py
Normal file
|
|
@ -0,0 +1,29 @@
|
|||
import pytest
|
||||
|
||||
from day11_seating import SeatMap
|
||||
|
||||
|
||||
@pytest.fixture
|
||||
def simple_map():
|
||||
return """L.L
|
||||
L.L
|
||||
.LL
|
||||
"""
|
||||
|
||||
|
||||
def test_adjacent_cells_center_simple_map(simple_map):
|
||||
seat_map = SeatMap(simple_map)
|
||||
adjacent = list(seat_map._visible_seats((1, 1)))
|
||||
assert adjacent == ["L", ".", "L", "L", "L", ".", "L", "L"]
|
||||
|
||||
|
||||
def test_adjacent_cells_left_border_simple_map(simple_map):
|
||||
seat_map = SeatMap(simple_map)
|
||||
adjacent = list(seat_map._visible_seats((1, 0)))
|
||||
assert adjacent == ["L", ".", ".", "L", "."]
|
||||
|
||||
|
||||
def test_adjacent_cells_top_left_corner_simple_map(simple_map):
|
||||
seat_map = SeatMap(simple_map)
|
||||
adjacent = list(seat_map._visible_seats((0, 0)))
|
||||
assert adjacent == [".", ".", "L"]
|
||||
Loading…
Reference in a new issue