aboutsummaryrefslogtreecommitdiffstats
path: root/src/11/part2
blob: 0aa31f5b8924f20704a7ed9fd5da9d8abddc1c3a (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
--- Part Two ---

As soon as people start to arrive, you realize your mistake. People don't just care about adjacent
seats - they care about the first seat they can see in each of those eight directions!

Now, instead of considering just the eight immediately adjacent seats, consider the first
seat in each of those eight directions. For example, the empty seat below would see
eight occupied seats:

.......#. ...#..... .#....... ......... ..#L....# ....#.... ......... #........ ...#.....

The leftmost empty seat below would only see one empty seat, but cannot see any of the
occupied ones:

............. .L.L.#.#.#.#. .............

The empty seat below would see no occupied seats:

.##.##. #.#.#.# ##...## ...L... ##...## #.#.#.# .##.##.

Also, people seem to be more tolerant than you expected: it now takes five or more
visible occupied seats for an occupied seat to become empty (rather than four or more
from the previous rules). The other rules still apply: empty seats that see no occupied seats become
occupied, seats matching no rule don't change, and floor never changes.

Given the same starting layout as above, these new rules cause the seating area to shift around as
follows:

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

#.##.##.## #######.## #.#.#..#.. ####.##.## #.##.##.## #.#####.## ..#.#..... ########## #.######.#
#.#####.##

#.LL.LL.L# #LLLLLL.LL L.L.L..L.. LLLL.LL.LL L.LL.LL.LL L.LLLLL.LL ..L.L..... LLLLLLLLL# #.LLLLLL.L
#.LLLLL.L#

#.L#.##.L# #L#####.LL L.#.#..#.. ##L#.##.## #.##.#L.## #.#####.#L ..#.#..... LLL####LL# #.L#####.L
#.L####.L#

#.L#.L#.L# #LLLLLL.LL L.L.L..#.. ##LL.LL.L# L.LL.LL.L# #.LLLLL.LL ..L.L..... LLLLLLLLL# #.LLLLL#.L
#.L#LL#.L#

#.L#.L#.L# #LLLLLL.LL L.L.L..#.. ##L#.#L.L# L.L#.#L.L# #.L####.LL ..#.#..... LLL###LLL# #.LLLLL#.L
#.L#LL#.L#

#.L#.L#.L# #LLLLLL.LL L.L.L..#.. ##L#.#L.L# L.L#.LL.L# #.LLLL#.LL ..#.L..... LLL###LLL# #.LLLLL#.L
#.L#LL#.L#

Again, at this point, people stop shifting around and the seating area reaches equilibrium. Once
this occurs, you count 26 occupied seats.

Given the new visibility method and the rule change for occupied seats becoming empty, once
equilibrium is reached, how many seats end up occupied?