Learning Resources>Coding Challenges

Advent of Code - Day 22

#2018#advent-of-code
bjorng

bjorng

Erlang Core Team

Advent of Code - Day 22

Note: This topic is to talk about Day 21 of the Advent of Code.

For general discussion about the Advent of Code 2018 and links to topics of the other days, see this topic.

3 comments
#2018#advent-of-code
1 1356 3

Most Liked

bjorng

bjorng

Erlang Core Team

Here is my solution for Day 22.

I finished part 1 one quickly.

Embarrassingly, I then spent a lot of time on part 2, only to discover that I had a bug in the erosion level calculation. Despite the bug, I got the correct result for both the example and my input for part 1.

When I had fixed the erosion calculation bug, my code for finding the fastest path worked the first time I tried running on the example.

Then, of course, it didn’t finish running on the real input data. I then added a heuristic to prune paths that couldn’t possibly be faster than the already found path.

With that final fix, my program finished in about one and a half minutes.

1
Post #2

Where Next?

View thread on forum (has 3 responses!)
2018
advent-of-code
Home Learning Resources>Coding Challenges
#2018#advent-of-code
1 1357 3
Last post

Popular in Challenges Top

LostKobrakai
Learning Resources>Coding Challenges

Advent of Code 2020 - Day 9
This topic is about Day 9 of the Advent of Code 2020 . Thanks to @egze, we have a private leaderboard: https://adventofcode.com/2020/le...
#2020#advent-of-code
4 1479 12
New
Aetherus
Learning Resources>Coding Challenges

Advent of Code 2020 - Day 15
This topic is about Day 15 of the Advent of Code 2020 . Thanks to @egze, we have a private leaderboard: https://adventofcode.com/2020/l...
#2020#advent-of-code
25 2091 29
New
DmitriyChernyavskiy
Learning Resources>Coding Challenges

How to implement extension of functionality as inheritance in object oriented language
Hello everyone, I’m a new in elexir and functional language. I’m trying to implement Websocket interraction with server. On first layer...
#callbacks#use#genserver
13 1602 7
New
sukhmeetsd
Learning Resources>Coding Challenges

Finding Vampire Numbers
All in all, from what I understand, it is better not to use GenServer.cast when we want some concurrent operations to happen for sure, be...
#genserver
9 1884 9
New
stevensonmt
Learning Resources>Coding Challenges

Advent Of Code 2022 - Day 13
Anyone else think the prompt for this challenge is contradictory? The rules for comparing packets include If both values are lists, c...
#advent-of-code
10 1300 12
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2019 - Day 13
Note: This topic is to talk about Day 13 of the Advent of Code 2019. There is a private leaderboard for elixirforum members. You can joi...
#2019#advent-of-code
26 1976 24
New
rugyoga
Learning Resources>Coding Challenges

Advent of Code 2023 - Day 17
Fairly straightforward Dijkstra’s algorithm import AOC aoc 2023, 17 do def compute(input, candidates) do {{max_row, max_col}, ite...
#advent-of-code#2023
15 1166 10
New
bjorng
Learning Resources>Coding Challenges

Advent of Code 2024 - Day 2
Here is my solution for day 2 of Advent of Code:
#advent-of-code#2024
32 5133 27
New
Qqwy
Learning Resources>Coding Challenges

Advent of Code - Day 6
Note by the Moderators: This topic is to talk about Day 6 of the Advent of Code. For general discussion about the Advent of Code 2018 an...
#coding-challenge#2018#advent-of-code
11 3093 33
New
mattbaker
Learning Resources>Coding Challenges

Anyone else doing the Protohackers challenges?
I’m having so much fun working on the “Protohackers” challenges, I never got into Advent of Code much but this has been amazing. The chal...
#protocols#learning-elixir#binary#gen_tcp
13 1984 21
New

Other popular topics Top

joaquinalcerro
Questions & Help>Questions

What is the best approach for fetching large amount of records from postgresql with ecto
Hi there, I am working with Ecto-Postgresql and I need to call all of the records from a specific table but the table has 40,000 record...
#ecto
126 24587 27
New
_russellb
Questions & Help>Questions

Web scraping tools
I want to try my hand at web scraping. What tools/libraries do I need to use. I’m hoping to turn this into something professional so don’...
#web-scraping
123 19127 45
New
malloryerik
Learning Resources>Guides/Tuts/Tips/Info

How to use 'phoenix-heex' templates in VSCode
Hi, this is for people who, like me, have had some friction using .html.heex templates in VSCode. The solution seems to be, in a hyphena...
/phoenix#vscode#heex
118 16932 34
New
vertexbuffer
Questions & Help>Questions

Deleting item from a list
Hello, can anybody help here..? I have a list of players and I what to delete an element, but every for loop the list is reverting to ori...
7 24097 4
New
vac
Questions & Help>Questions

Formatting a string to PEM with headers and line breaks
Hi, I'm quite new in Elixir and I'm trying to format a string to a PEM format. I have the certificate value like MIIDBTCCAe2...... and ...
2 14555 7
New
mcarvalho
Questions & Help>Questions

System.get_env vs. Application.get_env
What is the difference between System.get_env and Application.get_env? For example, what are best practices to use one versus another.
#environment
13 17021 6
New
qwerescape
Questions & Help>Questions

How to get the call stack/stack trace at any point in code?
Is there a way to get the call stack or stack trace at any point in the code? Not from exceptions, but an expression that returns how the...
53 15772 4
New
fayddelight
Questions & Help>Questions

Installing elixir via asdf shows zsh: command not found: iex
I tried installing elixir 1.11.2 erlang 23.3.4 via asdf in my zsh shell. Enabled the versions locally and globally. When I list them ...
#erlang#asdf
44 16425 17
New
ovidiubadita
Questions & Help>Questions

Elixir for game development
Hey all, I discovered Elixir and I love it. I always wanted to learn a functional programming and I intended to go for Haskell, but afte...
#game
30 23202 25
New
josevalim
Official Elixir>Proposals

Behaviours, defoverridable and implementations
Hi everyone, One of the features added to Elixir early on to help integration with Erlang code was the idea of overridable function defi...
#official-elixir-proposal
111 22687 35
New
Back to top

Learning Resources>Coding Challenges

Resources Challenges ❯

Latest on Elixir Forum

Elixir Forum ❯

Sponsor Spotlight

EEF

Supporting innovation across the BEAM ecosystem.

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Manning

Develop your skills with books, videos, and courses.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

WyewWorks

Enabling companies to succeed by building software people love.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

Categories:

Sub Categories:

Forums

Our Sponsors

Dashbit

Build Elixir applications with speed and confidence.

EEF

Supporting innovation across the BEAM ecosystem.

Coders51

We build reliable cloud platforms for business-critical systems.

AppSignal

Catch errors, track performance, monitor hosts and more.

Manning

Develop your skills with books, videos, and courses.

ElixirCasts

Producing high quality Elixir screencasts since 2017.

WyewWorks

Enabling companies to succeed by building software people love.

Pragmatic Studio

Courses that'll move you from confusion to "Aha, now I get it!"

View all our sponsors ❯

We're in Beta

About us Mission Statement