⭐⭐ Day 18

Author: JesperDramsch

2022/Readme.md

@@ -135,7 +135,7 @@
 - `if min(minutes) <= 0: UnboundLocalError: cannot access local variable 'minutes' where it is not associated with a value` forgot to rename the variable
 - `all_minutes = (new_minutes,) + all_minutes[not eleflop] TypeError: can only concatenate tuple (not "int") to tuple` forgot I changed  to index instead of slice
 
-IIt's December 24th when I finally solved this with heavy help from the solutions thread. I lost my mind on this and out of frustration I stopped adding errors here, especially when I got unconcentrated over the weekend. Sorry.
+It's December 24th when I finally solved this with heavy help from the solutions thread. I lost my mind on this and out of frustration I stopped adding errors here, especially when I got unconcentrated over the weekend. Sorry.
 
 ### 2022-12-17
 - `new_pieces.append(i+ii*1j) NameError: name 'new_pieces' is not defined. Did you mean: 'new_piece'?` oops. Yes I did. The new Python errors are really good actually.
@@ -147,4 +147,9 @@ IIt's December 24th when I finally solved this with heavy help from the solution
 - `for i in range(self.height): TypeError: 'float' object cannot be interpreted as an integer` oops, yeah the `max()` function returned a float
 - `self.check_tetris(piece) TypeError: Tetris.check_tetris() takes 1 positional argument but 2 were given` forgot to provide the `piece` to the function
 - `signature = tuple(k-(self.height+23) for k, v in self.board.items() if k >= self.height - 23)TypeError: '>=' not supported between instances of 'complex' and 'int'` I will never not fall for this.
-- `self.height += height_offset - h_end UnboundLocalError: cannot access local variable 'height_offset' where it is not associated with a value` didn't initialize...
+- `self.height += height_offset - h_end UnboundLocalError: cannot access local variable 'height_offset' where it is not associated with a value` didn't initialize...
+
+### 2022-12-18
+- Made a logic error, where I thought a single dimension has to be offset by one to be a neighbour. No idea how I had that error in my mind.
+- `cube = nx.grid_graph(dim=(range(min_x-2, max_x+2), range(min_y-2, max_y+2), range(min_z-2, max_z+2)) SyntaxError: '(' was never closed` just autocomplete things.
+- `KeyError: (-2, -2, -2)` oops. wrong minimum

2022/day18.py

@@ -0,0 +1,76 @@
+from day import Day
+from aocd import submit
+from itertools import combinations
+
+import networkx as nx
+
+
+def check_neighbours(data):
+    for pair in combinations(data, 2):
+        diffs = (abs(a - b) for a, b in zip(*pair))
+        if sum(diffs) == 1:
+            data[pair[0]] -= 1
+            data[pair[1]] -= 1
+    return data
+
+
+def steam(data):
+    min_x, max_x, min_y, max_y, min_z, max_z = find_extents(data)
+    min_all, max_all = min(min_x, min_y, min_z), max(max_x, max_y, max_z)
+
+    cube = nx.grid_graph(dim=[range(min_all - 2, max_all + 2)] * 3)
+
+    hole = cube.copy()
+    hole.remove_nodes_from(data.keys())
+
+    lava = max(nx.connected_components(hole), key=len)
+    return nx.edge_boundary(cube, lava)
+
+
+def find_extents(data):
+    min_x = min(data, key=lambda x: x[0])[0]
+    max_x = max(data, key=lambda x: x[0])[0]
+    min_y = min(data, key=lambda x: x[1])[1]
+    max_y = max(data, key=lambda x: x[1])[1]
+    min_z = min(data, key=lambda x: x[2])[2]
+    max_z = max(data, key=lambda x: x[2])[2]
+    return min_x, max_x, min_y, max_y, min_z, max_z
+
+
+def main(day, part=1):
+    day.parse_list_of_lists(sep="\n", sep2=",", typing=int)
+    day.data = {tuple(d): 6 for d in day.data}
+    if part == 1:
+        return sum(x for x in check_neighbours(day.data).values())
+    if part == 2:
+        return sum(1 for _ in steam(day.data))
+
+
+if __name__ == "__main__":
+    day = Day(18)
+    day.download()
+
+    day.load()
+    p1 = main(day)
+    print(p1)
+    submit(p1, part="a", day=18, year=2022)
+
+    day.load()
+    #     data = """2,2,2
+    # 1,2,2
+    # 3,2,2
+    # 2,1,2
+    # 2,3,2
+    # 2,2,1
+    # 2,2,3
+    # 2,2,4
+    # 2,2,6
+    # 1,2,5
+    # 3,2,5
+    # 2,1,5
+    # 2,3,5"""
+
+    #     day.load(data)
+    p2 = main(day, part=2)
+    print(p2)
+    submit(p2, part="b", day=18, year=2022)

2022/tests/test_day18.py

@@ -0,0 +1,46 @@
+import sys
+import pytest
+
+sys.path.insert(0, ".")
+from day import Day
+from day18 import *
+
+@pytest.fixture(scope="function")
+def example():
+    day = Day(18)
+    data = """2,2,2
+1,2,2
+3,2,2
+2,1,2
+2,3,2
+2,2,1
+2,2,3
+2,2,4
+2,2,6
+1,2,5
+3,2,5
+2,1,5
+2,3,5"""
+
+    day.load(data)
+    return day
+
+@pytest.fixture(scope="function")
+def day():
+    day = Day(18)
+    day.load()
+    return day
+
+## Part 1
+def test_example(example):
+    assert main(example, part=1) == 64
+
+def test_part1(day):
+    assert main(day, part=1) == 4308
+
+## Part 2
+def test_example_p2(example):
+    assert main(example, part=2) == 58
+
+def test_part2(day):
+    assert main(day, part=2) == 2540