AoC 2024 Day 6

Strażnik Włóczęga

Historycy ponownie używają swojego wymyślnego urządzenia, tym razem, aby zabrać was wszystkich do laboratorium produkującego prototypy skafandrów na Biegunie Północnym... w roku 1518! Okazuje się, że bezpośredni dostęp do historii jest bardzo wygodny dla grupy historyków.

Nadal musisz uważać na paradoksy czasowe, dlatego ważne jest, aby unikać kogokolwiek z 1518 roku, podczas gdy Historycy szukają Szefa. Niestety, tę część laboratorium patroluje jeden strażnik.

Może uda ci się wcześniej ustalić, gdzie strażnik się uda, aby Historycy mogli bezpiecznie przeszukać?

Zaczynasz od stworzenia mapy (wprowadzonej przez ciebie do układanki) sytuacji. Na przykład:

....#.....
.........#
..........
..#.......
.......#..
..........
.#..^.....
........#.
#.........
......#...

Mapa pokazuje aktualną pozycję strażnika za pomocą ^ (aby wskazać, że strażnik jest obecnie zwrócony twarzą do góry z perspektywy mapy). Wszelkie przeszkody - skrzynie, biurka, reaktory alchemiczne itp. - są oznaczone jako #.

Strażnicy laboratorium w 1518 roku przestrzegają bardzo ścisłego protokołu patrolu, który obejmuje wielokrotne wykonywanie następujących kroków:

Jeśli coś znajduje się bezpośrednio przed tobą, obróć się w prawo o 90 stopni. W przeciwnym razie zrób krok do przodu. Postępując zgodnie z powyższym protokołem, strażnik porusza się kilka razy, aż dotrze do przeszkody (w tym przypadku stosu nieudanych prototypów skafandrów):

....#.....
....^....#
..........
..#.......
.......#..
..........
.#........
........#.
#.........
......#...

Ponieważ teraz przed strażnikiem znajduje się przeszkoda, skręca on w prawo, zanim pójdzie prosto w nowym kierunku:

....#.....
........>#
..........
..#.......
.......#..
..........
.#........
........#.
#.........
......#...

Docierając do kolejnej przeszkody (szpuli kilku bardzo długich polimerów), skręca ponownie w prawo i kontynuuje marsz w dół:

....#.....
.........#
..........
..#.......
.......#..
..........
.#......v.
........#.
#.........
......#...

Ten proces trwa przez chwilę, ale strażnik ostatecznie opuszcza zmapowany obszar (po przejściu obok zbiornika z uniwersalnym rozpuszczalnikiem):

....#.....
.........#
..........
..#.......
.......#..
..........
.#........
........#.
#.........
......#v..

Przewidując trasę strażnika, możesz określić, które konkretne pozycje w laboratorium znajdą się na ścieżce patrolu. Wliczając pozycję początkową strażnika, pozycje odwiedzone przez strażnika przed opuszczeniem obszaru są oznaczone X:

....#.....
....XXXXX#
....X...X.
..#.X...X.
..XXXXX#X.
..X.X.X.X.
.#XXXXX.
.XXXXXXX#.
#XXXXXXX..
......#X..

W tym przykładzie strażnik odwiedzi 41 różnych pozycji na mapie.

Przewidź ścieżkę strażnika. Ile różnych pozycji strażnik odwiedzi przed opuszczeniem zmapowanego obszaru?

Część druga

Podczas gdy Historianie zaczynają obchodzić trasę patrolu strażnika, pożyczasz ich wymyślne urządzenie i wychodzisz z laboratorium. Z bezpiecznej szafy na zapasy podróżujesz w czasie przez ostatnie kilka miesięcy i zapisujesz nocny status posterunku strażniczego laboratorium na ścianach szafy.

Wracając po tym, co wydaje się być tylko kilkoma sekundami do Historianów, wyjaśniają, że obszar patrolu strażnika jest po prostu za duży, aby mogli bezpiecznie przeszukać laboratorium bez złapania.

Na szczęście są prawie pewni, że dodanie jednej nowej przeszkody nie spowoduje paradoksu czasowego. Chcieliby umieścić nową przeszkodę w taki sposób, aby strażnik utknął w pętli, dzięki czemu reszta laboratorium będzie bezpieczna do przeszukania.

Aby zminimalizować ryzyko stworzenia paradoksu czasowego, Historianie chcieliby znać wszystkie możliwe pozycje takiej przeszkody. Nowa przeszkoda nie może zostać umieszczona na pozycji początkowej strażnika - strażnik jest tam teraz i by to zauważył.

W powyższym przykładzie jest tylko 6 różnych pozycji, w których nowa przeszkoda spowodowałaby, że strażnik utknąłby w pętli. Diagramy tych sześciu sytuacji używają O do oznaczenia nowej przeszkody, | do pokazania pozycji, w której strażnik porusza się w górę/w dół, - do pokazania pozycji, w której strażnik porusza się w lewo/w prawo, i + do pokazania pozycji, w której strażnik porusza się zarówno w górę/w dół, jak i w lewo/w prawo.

Opcja pierwsza, umieść prasę drukarską obok pozycji początkowej strażnika:

....#.....
....+---+#
....|...|.
..#.|...|.
....|..#|.
....|...|.
.#.O^---+.
........#.
#.........
......#...

Opcja druga, umieść stos nieudanych prototypów skafandrów w prawym dolnym kwadrancie mapowanego obszaru:

....#.....
....+---+#
....|...|.
..#.|...|.
..+-+-+#|.
..|.|.|.|.
.#+-^-+-+.
......O.#.
#.........
......#...

Opcja trzecia, umieść skrzynkę prototypu tkaniny do wyciskania komina obok biurka stojącego w prawym dolnym kwadrancie:

....#.....
....+---+#
....|...|.
..#.|...|.
..+-+-+#|.
..|.|.|.|.
.#+-^-+-+.
.+----+O#.
#+----+...
......#...

Opcja czwarta, umieść alchemiczny retroenkabulator w pobliżu lewego dolnego rogu:

....#.....
....+---+#
....|...|.
..#.|...|.
..+-+-+#|.
..|.|.|.|.
.#+-^-+-+.
..|...|.#.
#O+---+...
......#...

Opcja piąta, zamiast tego umieść alchemiczny retroenkabulator trochę bardziej na prawo:

....#.....
....+---+#
....|...|.
..#.|...|.
..+-+-+#|.
..|.|.|.|.
.#+-^-+-+.
....|.|.|.
#..O+-+...
......#...

Opcja szósta, umieść zbiornik z klejem suwerennym tuż obok zbiornika z rozpuszczalnikiem uniwersalnym:

....#.....
....+---+#
....|...|.
..#.|...|.
..+-+-+#|.
..|.|.|.|.
.#+-^-+-+.
.+----++#.
#+----++..
......#O..

Nie ma znaczenia, co wybierzesz jako przeszkodę, o ile ty i Historianie możecie umieścić ją w odpowiedniej pozycji bez zauważenia przez strażnika. Ważne jest, aby mieć wystarczająco dużo opcji, aby znaleźć taką, która minimalizuje paradoksy czasowe, a w tym przykładzie jest 6 różnych pozycji, które możesz wybrać.

Musisz wpędzić strażnika w pętlę, dodając jedną nową przeszkodę. Ile różnych pozycji możesz wybrać dla tej przeszkody?