Compare commits
2 commits
a3a7df74b8
...
e9a505ebd3
| Author | SHA1 | Date | |
|---|---|---|---|
| e9a505ebd3 | |||
| 07674d6f0e |
6 changed files with 399 additions and 0 deletions
58
23/elixir/inputs/day20.txt
Normal file
58
23/elixir/inputs/day20.txt
Normal file
|
|
@ -0,0 +1,58 @@
|
||||||
|
%cv -> xz
|
||||||
|
%kt -> qx, rz
|
||||||
|
%cb -> kt
|
||||||
|
%pl -> sf, db
|
||||||
|
%zd -> ln, gf
|
||||||
|
%bf -> qx, pf
|
||||||
|
%xz -> jd
|
||||||
|
%xm -> db
|
||||||
|
%vz -> cr, vc
|
||||||
|
%qq -> qm, gf
|
||||||
|
&xn -> th
|
||||||
|
%nn -> ff, db
|
||||||
|
%gx -> cd
|
||||||
|
&qn -> th
|
||||||
|
%qk -> vc
|
||||||
|
&xf -> th
|
||||||
|
%qj -> xm, db
|
||||||
|
%fn -> pr, gf
|
||||||
|
%sf -> bp
|
||||||
|
%jd -> qx, vm
|
||||||
|
%mc -> ds, db
|
||||||
|
%tj -> lc, gf
|
||||||
|
%jz -> qj, db
|
||||||
|
%sb -> ks, vc
|
||||||
|
%ln -> gf, qq
|
||||||
|
%bx -> qx, qp
|
||||||
|
broadcaster -> sr, ch, hd, bx
|
||||||
|
%ch -> db, mc
|
||||||
|
%ds -> cc
|
||||||
|
&qx -> cb, cv, bx, xz, vm, zl
|
||||||
|
%bp -> db, jz
|
||||||
|
&zl -> th
|
||||||
|
%vl -> gf, fj
|
||||||
|
&db -> ff, ds, sf, ch, cc, xf
|
||||||
|
&th -> rx
|
||||||
|
%cr -> gx, vc
|
||||||
|
%sr -> gf, vl
|
||||||
|
%lr -> sb
|
||||||
|
%hv -> lr
|
||||||
|
%cl -> qx, bf
|
||||||
|
%lc -> gf, fn
|
||||||
|
%pm -> vc, qk
|
||||||
|
%cc -> nn
|
||||||
|
%gm -> tj, gf
|
||||||
|
%vm -> cl
|
||||||
|
%ff -> pl
|
||||||
|
%qp -> cb, qx
|
||||||
|
%pf -> qx
|
||||||
|
&vc -> lr, hd, ks, qn, gx, nh, hv
|
||||||
|
%qm -> gm
|
||||||
|
%nh -> hv
|
||||||
|
%rz -> qx, cv
|
||||||
|
%ks -> vz
|
||||||
|
%fj -> zd
|
||||||
|
&gf -> fj, qm, xn, sr
|
||||||
|
%pr -> gf
|
||||||
|
%cd -> pm, vc
|
||||||
|
%hd -> vc, nh
|
||||||
5
23/elixir/inputs/day20_example.txt
Normal file
5
23/elixir/inputs/day20_example.txt
Normal file
|
|
@ -0,0 +1,5 @@
|
||||||
|
broadcaster -> a, b, c
|
||||||
|
%a -> b
|
||||||
|
%b -> c
|
||||||
|
%c -> inv
|
||||||
|
&inv -> a
|
||||||
131
23/elixir/inputs/day21.txt
Normal file
131
23/elixir/inputs/day21.txt
Normal file
|
|
@ -0,0 +1,131 @@
|
||||||
|
...................................................................................................................................
|
||||||
|
...................#.....#.....#.#.............#.#......#.......................#......#.......#......#...#...#.##..........##.....
|
||||||
|
......#......#.....#....#........#...............#..........................#................#...........#...#......#.....#.##.#...
|
||||||
|
..#.........#......#........##..##.#............#.#.#.#...................##....#......#.#............#...........#................
|
||||||
|
.#...............#....###.#....#...........#........##..............................#...............##.............#....#..........
|
||||||
|
............#.............##..#.#.....#..........#...#....................###...#.......#...........#.......##.#.........#.........
|
||||||
|
.................#..........#..#..#.....##..#........#..........#............#...##.#..............#.....#.........#....#..#.......
|
||||||
|
...#.......#..........#..#......###............#...#.#......................#.....#........###.#.............#..#....#..........#..
|
||||||
|
.................#...#........................................................#.#..................##...#.#.#....#...##..........#.
|
||||||
|
....#..........#...##...#...........#...........#................................#..#.............#.#...........#....#........#....
|
||||||
|
.....#....##...#........#......#.#..............#..........#......#..............#.......#...................#.......#...##..#...#.
|
||||||
|
......#...#.#....#...............#............#.....................#................#...###.#...#..........#.##...#...............
|
||||||
|
.....##..#............#..#.........#..#....#...............#..............................#.#.......................#............#.
|
||||||
|
.........##.....#.....#.........#.....#....#...............#.##.#....................#........................#..#..#...........#..
|
||||||
|
......#.##.............#......#.##.............................#......#..#..........#....#.#.......#...#.#...#.......#.#........#..
|
||||||
|
...................#..........#...........#.................#......#.......#..................#.....#...........#.#...#............
|
||||||
|
.....#.........##........#.........#.#.#.##..............#....#..........##.............###.##.....#......##.##.#...............#..
|
||||||
|
.#..#.....#...#..#......#..........................................#..........................#.....#......#.......................
|
||||||
|
.....#.#....#..........#............#.....##.................#................................#.##..#...........#............#.....
|
||||||
|
............#.......#...#.#......#.............................#...............................#..........#................#.....#.
|
||||||
|
.......#.....##..........##.#.........#...............................#......#.#..........................#......#......##.....#...
|
||||||
|
......#.#.......#..#..#..#............................##.#....##..........#...............#.......#.............##.....##..........
|
||||||
|
................#..#.........#.....#...........#...##.#.....#.......#......#...............#..#......##........#...#.#.............
|
||||||
|
.#............#..#.#.#....#....#.............................#.........#...........#................#....#...#....#...#.#...#......
|
||||||
|
.................#......#......##..............#.........#........#.........#...#....#............#.#..#...................#..##...
|
||||||
|
........#..........#..........................##..#....#...............................................#......#...........##..#....
|
||||||
|
........#.#.#..........#...#....................#....#..#....#.........#...#..#.................#......#..##......#..........#.....
|
||||||
|
...............#..................#.................................#..#....#..#..#...................#.......#............#.......
|
||||||
|
.#.#..............#......#.............................................#..............##....................#...........#......#.#.
|
||||||
|
.#.........#.....#............#...............#...........#.......#......#........................#...#..................#.........
|
||||||
|
......#.........#....#.....................#.#..................#....#....#.....###..#.#.............#..#..........................
|
||||||
|
...#....#................................#.....#.#...........#.................#.................................#.......#.....#.#.
|
||||||
|
...#...#..##...........#..............#....................#.........#.#....#....##..................#....#...#....................
|
||||||
|
......#..........#........#...........................##........#.#.....#.....#.......#...............#.......#....................
|
||||||
|
.......#..........##..#.#..........................#.#........#.#...........#...........#....#.........#..................#.#......
|
||||||
|
....................#....................#.........#...#......#.......#.......##...................................................
|
||||||
|
..........#............#..........#........#...........#......................#..........................##.#..#.........#...#.....
|
||||||
|
......#.....#.....................#.##.........#...#............#.#...........#...#.#............#.........##......#..........#....
|
||||||
|
.....#..........#.....#..............#.......#..##...........#.............#..#....#...#.......................##...........##...#.
|
||||||
|
.#..........#...#....................#...#......#..#.................#........#..........#...#...#..#.........#.........#....#.....
|
||||||
|
......#......#.....................#.......#.....#.........................##............#.#..##.................#...#...###.......
|
||||||
|
.......#.......#...................#..........#...#.....#......................#......##.....#.................#.............#.....
|
||||||
|
......#.....#..#..................#............................#....#.#..#..##.....................................................
|
||||||
|
.....#..#....#..#.#...............#......#.............#..#...........#.....#....#..#......#.#.....................##.#............
|
||||||
|
....#.......#..#.........#........#....#.#..................##......#..........#........................#.............#.....#......
|
||||||
|
.#.....#......#........................#..#..............................#..........#.......#.......##...#...........#.............
|
||||||
|
...........................#.........#....##.....#.#....#...###...######...#.#......#...............#..........................##..
|
||||||
|
..#......#................#.#......#.#.............#..#......#....#..#..#..#.........................##.........................#..
|
||||||
|
...#........#.........#.##..............................##.#....#.......#.......#.......................#.#.#...............#....#.
|
||||||
|
.......#..#.......................#..............#..........................#.#.....#.....#............#..............#..#.#.....#.
|
||||||
|
..#.........................##......................#.........#.#.#.#........#.................#.....#..#.#........................
|
||||||
|
..................#.......#.................#.#...................#.......#.#...........#......##...........................#......
|
||||||
|
.......................#.#.....##...#.#.....#...#...#.##...#.............#.....................##.##...............................
|
||||||
|
..#...............#.....#......#.....###.......................#............#.............#.#.....#.#.#............................
|
||||||
|
.......#...................#......#...#....................#.#...............#..........................#..#................#..#...
|
||||||
|
...........................#..........##..#..........#................................#..##..#.......##....#....#...........#......
|
||||||
|
...##.............#...##.....#.......#...............#.....###..#.........#.............#....#........#...#.....#.#................
|
||||||
|
.#...................#...##...........#............##........................#....#....#.....#........#......#...................#.
|
||||||
|
..............#.#..........#................................#...........#..#..............##..##...#.......#.......#..#..........#.
|
||||||
|
...............#........#........#..............#....#.........#.......#..........#.......#.#............#......#.#...#.........#..
|
||||||
|
.........#.......###...#.#...#..................#..#.......#...##...#.....##............#..#.......#...............................
|
||||||
|
............#......#.......................#..........#...#........#.#.......#....................#......#......#....#....#........
|
||||||
|
.........##.....#.......................................#...........#........................#.........#...........................
|
||||||
|
..........##.........#.....#.......#.................##..#.#......##...............#....#...#..#..#...##..#.##.#.....#.#.#.........
|
||||||
|
.......................#..............#......##.#.#.#...................##....##........#....#.....................#...............
|
||||||
|
.................................................................S.................................................................
|
||||||
|
.....#............#................#..###............#..##....#.#......#...........#..........#...#................................
|
||||||
|
...........#.......#...#.........#....#........#..#................#.........#.#......................#....#....#.........#.#......
|
||||||
|
................#..#........................#..#................#......#..#.......#...........##...#...............#...............
|
||||||
|
............#....#...#.....#.##.............#.#..............#.#...#........#...........#..#...##.........................#........
|
||||||
|
.#.........##.#..#...#.....#.#....##.#.#.....#.................#...#.........................#............#.#.#....#...............
|
||||||
|
.#...........#.#..........#......................#...#......##............#....................#......##.......#........#..........
|
||||||
|
..#......................#.#.............#..#.........................#........##.#.#...#..#.#...................#.................
|
||||||
|
.........................................#.#...#.#............#.............#...........#.#..#.#.#.......#.#.....#..#..............
|
||||||
|
....#........................#........#...#...........#..#..................##.#.#...........#....#.#......#...................#.#.
|
||||||
|
......#..........#.......##....#..........#.....#.............#.#......#..........#....#...........#.......#.......#...........#...
|
||||||
|
...#............#........#..#...........#........#..###.....#..#..........#...........#.........#.........#...##.###............##.
|
||||||
|
.......#........#....#.#.#.........#..#...............#..#........#.......#.................#.......#...#........#..............#..
|
||||||
|
.......................#............#.....#......#............#....#.....#.#..#..........#.......#...#........#..........#.........
|
||||||
|
...#..............#...................#.....#.........#....#.........#.......#.#.............##........#....#...#..................
|
||||||
|
..........#..........#......#.............#....................#..#.......#.#.#....##...#.#................................#.......
|
||||||
|
..#...........................#.......................................#....#..........#....................#................#....#.
|
||||||
|
......................#.#...............#.......#.........#....##.................#......#..........#....................##......#.
|
||||||
|
.........#...#............#...............##.....#......#..#........#.....#...#............#....................................#..
|
||||||
|
......##..#.#...........#..#...........###.....#........................##.....................#........#..........................
|
||||||
|
............#...............#....#..#..............#.................#......#.#..#..........#..................................#...
|
||||||
|
.............#.##...................................#.........##...#.....................................#.................#.#...#.
|
||||||
|
.#...........................#............#............#.####..........................#.#...#.#.....#...........#.................
|
||||||
|
.....#...........#.#.................#....#....#....##.#.....#.....#...#............##...#.#....................#.#.#..#..#..#.....
|
||||||
|
........#.#..#..#...........#.........#..#.....#.##.#........#......................#........#.....##...........#......#...........
|
||||||
|
............#..#................#......#.#.#............#...#...........#....#..#..............................................#.#.
|
||||||
|
......#...#............................................................#...#................#.##............#.....#....#.......#...
|
||||||
|
..#..........#...#.....................#............#........#.......#.##....#...#.............#........................##......#..
|
||||||
|
..#....#.#..........................#.#......#.......#..........#......#..........#......#.....#...............#.##.....#...#......
|
||||||
|
.................#......##........#....................#..#.......#........#.......#.#.....................#...................#...
|
||||||
|
....####..............##...........#.........#....#......#.....................#.#...#.....#.#...............#.#...................
|
||||||
|
......#.....#.............................#.........#..#..#.....#.#............##......##..#............#..#....#......#...#...###.
|
||||||
|
.#........#............#...#..............#..............##....#......#...#.#.#.........#..#.#........#...........#...##....#......
|
||||||
|
.......#......#..#.....#.....................#....#..#..............#...............#....................#....#...##..#.......#.##.
|
||||||
|
........#.........#....###...#...........#..........#..........#....#....#...........#......#...........#...#..........#.......#...
|
||||||
|
....#...........#.......#...##.........#...#...#...#......#..............#......................................#.......##....##...
|
||||||
|
.....##..#..........#..#...#.................##.........................#..#............................#......#.#..............#..
|
||||||
|
.#.#.##...............#.........#...............................#..#....##.#......#...#..#.............#................#..........
|
||||||
|
.....................#....#.....#............#..#.#.....#...........#......#..........................#................###...#.....
|
||||||
|
.#.......#..#.....................##..........#.............................##......#.................#...............#.....#.##...
|
||||||
|
..#..............#...#.#........................#..#..................##.......#..............##.#..................##.............
|
||||||
|
............#..........#.................................................#......#..#.#.........#...#....................#....#.....
|
||||||
|
.......#.................#.....................#.....#..##....................#.........................#........#...#....#.##.....
|
||||||
|
.#..............###.....#.........#...................#....#............#..#.................#......##....##.#.#.........#.........
|
||||||
|
..................#.#.................................#.......##..#..#.#..#.#.#.........................#...#..........#...#.......
|
||||||
|
.......##...#...##...#.............................................#...#.........................#..........##.....###...#.....#...
|
||||||
|
.......#........#..#...#....#..........#.#........#........#......#..#...................#........#.#....##.#......#.#.........#...
|
||||||
|
..#....#..........#.#..#...........#.....................#..#...#.#...#..#..#..............#......#..#.......#..##..#..............
|
||||||
|
..........#.........#...##..........#...#..........................#.........................#.................#.....#.....#.....#.
|
||||||
|
............#......#..#...............#.....#..................#.......#....................#...#....#...#......#........#...#.....
|
||||||
|
.##........................#....##.#....................#.....#...........#...........#...#........#...#..........#..#......#......
|
||||||
|
...#....................#...............#...............................#....................................#....#.#..........#...
|
||||||
|
......................#.............##....#.............#....#..#.#.......#............##............#.#.##.........#......#...#...
|
||||||
|
..#..#..........#.##.........#......##...#......................#...................#.................#..................##........
|
||||||
|
.........#............##.#....#......#....##.#.#..........#.......#...#.............#........................#..........#..........
|
||||||
|
.....#..#............#..............#..#..............................#................#.....#...........................#.#.#.....
|
||||||
|
........#..#.##...#..#..##.#....#..........##.................##..#...............#.#....#..........#.........##..##...............
|
||||||
|
..........#..........#....#..#.............#.................#.....#..............#...........##......##...........................
|
||||||
|
.#....##...#...........#.................##....................................#..#..........................#...........#.........
|
||||||
|
.............................#............#..#......#...........................##..............#.#...#............#.......##.#....
|
||||||
|
....#...........#..##....##.#......##.....##........#..##.................#.........................#.......##.#.#...#...#.........
|
||||||
|
..........#...#............#....#....#..##.....#.........#........................#..............#.......................#.....#...
|
||||||
|
..#.....#....#...#..##.#..........#.#.....#...............#..............#.##..#...#..........#.....#.#.........##.##.....#......#.
|
||||||
|
......#....#.........#............#.....................##................#..#.............#..............#....#.............#.....
|
||||||
|
.......#...........#......#........#.............#...#......#................#.#.#........#.....#.#.#....#.######......#...........
|
||||||
|
...................................................................................................................................
|
||||||
11
23/elixir/inputs/day21_example.txt
Normal file
11
23/elixir/inputs/day21_example.txt
Normal file
|
|
@ -0,0 +1,11 @@
|
||||||
|
...........
|
||||||
|
.....###.#.
|
||||||
|
.###.##..#.
|
||||||
|
..#.#...#..
|
||||||
|
....#.#....
|
||||||
|
.##..S####.
|
||||||
|
.##..#...#.
|
||||||
|
.......##..
|
||||||
|
.##.#.####.
|
||||||
|
.##..##.##.
|
||||||
|
...........
|
||||||
127
23/elixir/lib/days/day20.ex
Normal file
127
23/elixir/lib/days/day20.ex
Normal file
|
|
@ -0,0 +1,127 @@
|
||||||
|
defmodule AOC.Day20 do
|
||||||
|
# use AOC.Day, day: 20, input: "example"
|
||||||
|
use AOC.Day, day: 20
|
||||||
|
|
||||||
|
def parse_input(lines) do
|
||||||
|
modules =
|
||||||
|
lines
|
||||||
|
|> Enum.map(fn line ->
|
||||||
|
[name, destination_modules] = String.split(line, " -> ")
|
||||||
|
destination_modules = String.split(destination_modules, ", ")
|
||||||
|
|
||||||
|
case String.at(line, 0) do
|
||||||
|
"%" -> {String.trim_leading(name, "%"), {:flip_flop, destination_modules, :off}}
|
||||||
|
"&" -> {String.trim_leading(name, "&"), {:conjunction, destination_modules, %{}}}
|
||||||
|
_ -> {name, {:broadcast, destination_modules}}
|
||||||
|
end
|
||||||
|
end)
|
||||||
|
|> Enum.into(%{})
|
||||||
|
|
||||||
|
Enum.reduce(modules, modules, fn {module_name, module}, acc ->
|
||||||
|
module
|
||||||
|
|> elem(1)
|
||||||
|
|> Enum.reduce(acc, fn destination_name, acc ->
|
||||||
|
case Map.fetch(acc, destination_name) do
|
||||||
|
{:ok, {:conjunction, destination_names, states} = destination_module} ->
|
||||||
|
Map.put(
|
||||||
|
acc,
|
||||||
|
destination_name,
|
||||||
|
{:conjunction, destination_names, Map.put(states, module_name, :low)}
|
||||||
|
)
|
||||||
|
|
||||||
|
_ ->
|
||||||
|
acc
|
||||||
|
end
|
||||||
|
end)
|
||||||
|
end)
|
||||||
|
end
|
||||||
|
|
||||||
|
def press_button(modules) do
|
||||||
|
pulse_queue = :queue.new()
|
||||||
|
pulse_queue = :queue.in({:low, "broadcaster", "button"}, pulse_queue)
|
||||||
|
|
||||||
|
propagate_pulses(modules, pulse_queue, {0, 0})
|
||||||
|
end
|
||||||
|
|
||||||
|
def send_pulses(pulse_queue, pulse_strength, destination_names, from) do
|
||||||
|
Enum.reduce(destination_names, pulse_queue, fn destination_name, acc ->
|
||||||
|
:queue.in({pulse_strength, destination_name, from}, acc)
|
||||||
|
end)
|
||||||
|
end
|
||||||
|
|
||||||
|
def propagate_pulses(modules, pulse_queue, {low_count, high_count}) do
|
||||||
|
case :queue.out(pulse_queue) do
|
||||||
|
{:empty, _} ->
|
||||||
|
{modules, {low_count, high_count}}
|
||||||
|
|
||||||
|
{{:value, {pulse_strength, module_name, from}}, pulse_queue} ->
|
||||||
|
{modules, pulse_queue} =
|
||||||
|
case Map.fetch(modules, module_name) do
|
||||||
|
:error ->
|
||||||
|
{modules, pulse_queue}
|
||||||
|
|
||||||
|
{:ok, {:broadcast, destination_names}} ->
|
||||||
|
pulse_queue =
|
||||||
|
send_pulses(pulse_queue, pulse_strength, destination_names, module_name)
|
||||||
|
|
||||||
|
{modules, pulse_queue}
|
||||||
|
|
||||||
|
{:ok, {:flip_flop, destination_names, state}} ->
|
||||||
|
case pulse_strength do
|
||||||
|
:high ->
|
||||||
|
{modules, pulse_queue}
|
||||||
|
|
||||||
|
:low ->
|
||||||
|
case state do
|
||||||
|
:off ->
|
||||||
|
module = {:flip_flop, destination_names, :on}
|
||||||
|
|
||||||
|
pulse_queue =
|
||||||
|
send_pulses(pulse_queue, :high, destination_names, module_name)
|
||||||
|
|
||||||
|
{Map.put(modules, module_name, module), pulse_queue}
|
||||||
|
|
||||||
|
:on ->
|
||||||
|
module = {:flip_flop, destination_names, :off}
|
||||||
|
pulse_queue = send_pulses(pulse_queue, :low, destination_names, module_name)
|
||||||
|
|
||||||
|
{Map.put(modules, module_name, module), pulse_queue}
|
||||||
|
end
|
||||||
|
end
|
||||||
|
|
||||||
|
{:ok, {:conjunction, destination_names, state}} ->
|
||||||
|
state = Map.put(state, from, pulse_strength)
|
||||||
|
modules = Map.put(modules, module_name, {:conjunction, destination_names, state})
|
||||||
|
all_high? = state |> Map.values() |> Enum.all?(&(&1 == :high))
|
||||||
|
|
||||||
|
pulse_queue =
|
||||||
|
if all_high? do
|
||||||
|
send_pulses(pulse_queue, :low, destination_names, module_name)
|
||||||
|
else
|
||||||
|
send_pulses(pulse_queue, :high, destination_names, module_name)
|
||||||
|
end
|
||||||
|
|
||||||
|
{modules, pulse_queue}
|
||||||
|
end
|
||||||
|
|
||||||
|
low_count = low_count + if pulse_strength == :low, do: 1, else: 0
|
||||||
|
high_count = high_count + if pulse_strength == :high, do: 1, else: 0
|
||||||
|
|
||||||
|
propagate_pulses(modules, pulse_queue, {low_count, high_count})
|
||||||
|
end
|
||||||
|
end
|
||||||
|
|
||||||
|
def part1(modules) do
|
||||||
|
{_, {lows, highs}} =
|
||||||
|
Enum.reduce(1..1000, {modules, {0, 0}}, fn _, {modules, {low_acc, high_acc}} ->
|
||||||
|
{modules, {low, high}} = press_button(modules)
|
||||||
|
{modules, {low_acc + low, high_acc + high}}
|
||||||
|
end)
|
||||||
|
|
||||||
|
lows * highs
|
||||||
|
end
|
||||||
|
|
||||||
|
def part2(_input) do
|
||||||
|
"TODO"
|
||||||
|
end
|
||||||
|
end
|
||||||
67
23/elixir/lib/days/day21.ex
Normal file
67
23/elixir/lib/days/day21.ex
Normal file
|
|
@ -0,0 +1,67 @@
|
||||||
|
defmodule AOC.Day21 do
|
||||||
|
# use AOC.Day, day: 21, input: "example"
|
||||||
|
use AOC.Day, day: 21
|
||||||
|
|
||||||
|
def parse_input(lines) do
|
||||||
|
map =
|
||||||
|
lines
|
||||||
|
|> Enum.with_index()
|
||||||
|
|> Enum.flat_map(fn {line, y} ->
|
||||||
|
line
|
||||||
|
|> String.to_charlist()
|
||||||
|
|> Enum.with_index()
|
||||||
|
|> Enum.map(fn {tile, x} -> {{y, x}, tile} end)
|
||||||
|
end)
|
||||||
|
|> Enum.into(%{})
|
||||||
|
|
||||||
|
start_position =
|
||||||
|
map
|
||||||
|
|> Enum.find(fn {_, tile} -> tile == ?S end)
|
||||||
|
|> elem(0)
|
||||||
|
|
||||||
|
{Map.put(map, start_position, ?.), start_position}
|
||||||
|
end
|
||||||
|
|
||||||
|
def walk(map, start_position, steps) do
|
||||||
|
map
|
||||||
|
|> do_walk(start_position, steps)
|
||||||
|
|> Enum.count()
|
||||||
|
end
|
||||||
|
|
||||||
|
def do_walk(map, position, _) when not is_map_key(map, position), do: []
|
||||||
|
def do_walk(map, position, _) when :erlang.map_get(position, map) == ?#, do: []
|
||||||
|
def do_walk(_map, position, 0), do: [position]
|
||||||
|
|
||||||
|
def do_walk(map, {y, x} = position, steps_left) do
|
||||||
|
case :ets.lookup(:steps_memo, {position, steps_left}) do
|
||||||
|
[] ->
|
||||||
|
reachable =
|
||||||
|
[{y - 1, x}, {y, x + 1}, {y + 1, x}, {y, x - 1}]
|
||||||
|
|> Enum.flat_map(fn neighbor_position ->
|
||||||
|
do_walk(map, neighbor_position, steps_left - 1)
|
||||||
|
end)
|
||||||
|
|> Enum.uniq()
|
||||||
|
|
||||||
|
:ets.insert(:steps_memo, {{position, steps_left}, reachable})
|
||||||
|
|
||||||
|
reachable
|
||||||
|
|
||||||
|
[{_, reachable}] ->
|
||||||
|
reachable
|
||||||
|
end
|
||||||
|
end
|
||||||
|
|
||||||
|
def part1({map, start_position}) do
|
||||||
|
:ets.new(:steps_memo, [:named_table])
|
||||||
|
|
||||||
|
map
|
||||||
|
|> walk(start_position, 64)
|
||||||
|
|> IO.inspect()
|
||||||
|
|
||||||
|
"TODO"
|
||||||
|
end
|
||||||
|
|
||||||
|
def part2(_input) do
|
||||||
|
"TODO"
|
||||||
|
end
|
||||||
|
end
|
||||||
Loading…
Reference in a new issue