bjorng

Erlang Core Team

Advent of Code 2021 - Day 18

This topic is about Day 18 of the Advent of Code 2021.

We have a private leaderboard (shared with users of Erlang Forums):

https://adventofcode.com/2021/leaderboard/private/view/370884

The entry code is:
370884-a6a71927

8 comments

#advent-of-code

6 1484 8

2021-12-22 20:11:08 UTC

Most Liked

ramuuns

soo much tedious debugging of recursion, but I love the fact that the parsing is pretty much just a Code.eval_string

also I’m pretty sure I shot myself in the foot for having each node be a {depth, [left, right]} as I think this was making some of the recursion annoying and it was easy to accidentally create the node wrong and whatnot.

Anyhow, both parts run in about 100ms - aoc/day-18.ex at 1542d38365d74533b324c4f790699767ce81b8e9 · ramuuns/aoc · GitHub

Update:
since I hate myself and apparently “enjoy spending a few more hours debugging recursion”, I implemented another version, that runs slightly faster where each node is a {depth, needs_split?, [left, right]}. Besides the ~10% perf improvement, it does slightly simplify the splitting operation at the cost of having to keep track if a node (or any of its children) need to be split. Code for the “improved” version: aoc/day-18.ex at 3419958dee43037aded833dc46c4fde183443add · ramuuns/aoc · GitHub

Post #3

zevv

No sir, I did not at all like today’s puzzle sir. Every year there is at least one like those: too much text describing a tedious arbitrary process that’s a PITA to debug because you missed one of the many rules.

Anyway, I fought with a solution for too long where the numbers were stored as nested lists, but the recursion caused a pain behind my eyes. I fell back to just storing the numbers in a list, and exploding them by keeping track of a left and right carry that gets added to the next number to arrive. It suits nice with pattern matching, the end result is not too bad IMHO (even though some of the code looks more like Perl then Elixir), and fits in under a 100 lines,

github.com

zevv/aoc2021/blob/master/lib/day18.ex


defmodule Day18 do

  def explode(l, d, cr, done) do
    case {done, d, l} do
      {false, 4, ["[", n1, ",", n2, "]" | r]} ->
        {r, _} = explode(r, d, n2, true)
        {["0" | r], n1}
      {_, _, ["," | r]} ->
        {r, cl} = explode(r, d, cr, done)
        {["," | r], cl}
      {_, _, ["[" | r]} ->
        {r, cl} = explode(r, d+1, cr, done)
        {["[" | r], cl}
      {_, _, ["]" | r]} ->
        {r, cl} = explode(r, d-1, cr, done)
        {["]" | r], cl}
      {_, _, [n | r]} ->
        {r, cl} = explode(r, d, "0", done)
        v = Enum.map([n, cr, cl], &String.to_integer/1) |> Enum.sum

This file has been truncated. show original

Post #4

bjorng

Erlang Core Team

Here is my solution:

github.com

bjorng/advent-of-code-2021/blob/9a147ea3fb10fe6ae2eda8a567e06f11d779ab6f/day18/lib/day18.ex

defmodule Day18 do
  def part1(input) do
    parse(input)
    |> Enum.reduce(fn n, sum ->
      reduce([sum, n])
    end)
    |> magnitude
  end

  def part2(input) do
    numbers = parse(input)

    Enum.reduce(numbers, 0, fn n1, highest ->
      Enum.reduce(numbers -- [n1], highest, fn n2, highest ->
        max(highest, reduce([n1, n2]) |> magnitude)
      end)
    end)
  end

  @doc """

This file has been truncated. show original

UPDATE: I’ve also implemented a solution in Erlang with a different internal representation that simplifies the explode operation.

Post #2

Where Next?

View thread on forum

advent-of-code

Home Learning Resources>Coding Challenges

#advent-of-code

6 1484 8

Last post

Advent of Code 2021 - Day 18

bjorng

Advent of Code 2021 - Day 18

Most Liked

ramuuns

zevv

bjorng

Where Next?

Popular in Challenges

Advent of Code 2023 - Day 21

Advent of Code 2022 - Day 11

Advent of Code 2019 - Day 10

Advent of Code 2019 - Day 18

Advent of Code 2020 - Day 15

Advent of Code 2022 - Day 5

Advent of Code 2023 - Day 7

Advent of Code 2019 - Day 4

Anyone else doing the Protohackers challenges?

Advent of Code 2023 - Day 5

Other popular topics

Behaviours, defoverridable and implementations

What do you think of Gleam compared to Elixir?

Have you moved away from elixir? If so, why?

Phoenix v1.5.0 released!

Installing elixir via asdf shows zsh: command not found: iex

What to learn first - Rust or Elixir?

IntelliJ Elixir - Elixir plugin for JetBrain's IntelliJ Platform

Many-to-many associations in phoenix and ecto

Websocket connection works on localhost, but get 403 error when deployed via docker

Why would I choose Elixir as a general purpose programming language?

Learning Resources>Coding Challenges

Latest on Elixir Forum

Sponsor Spotlight

Our Sponsors

Categories:

Sub Categories:

Forums

Our Sponsors

We're in Beta