sasajuric
Note: This topic is to talk about Day 15 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.
Where Next?
Trending in Challenges
Other Trending Topics
Latest on Elixir Forum
Sponsor Spotlight
Build Elixir applications with speed and confidence.
Categories:
Sub Categories:
Forums
Popular Tags
- #ecto
- #liveview
- #troubleshooting
- #learning-elixir
- #deployment
- #library
- #erlang
- #testing
- #genserver
- #mix
- #absinthe
- #remote-other
- #otp
- #plug
- #how-to-question
- #macros
- #postgres
- #elixirconf
- #channels
- #exunit
- #discussion
- #code-sync
- #podcasts
- #javascript
- #onsite
- #dialyzer
- #docker
- #authentication
- #umbrella
- #full-time-contract
- #podcasts-by-brainlid
- #ecto-query
- #blog-post
- #elixirconf-us
- #elixir-ls
- #ai
- #phoenix_html
- #iex
- #graphql
- #genstage
- #websockets
- #supervisor
- #advent-of-code
- #distillery
- #processes
- #api
- #forms
- #hex
- #security
- #metaprogramming
Our Sponsors
Build Elixir applications with speed and confidence.
Supporting innovation across the BEAM ecosystem.
We build reliable cloud platforms for business-critical systems.
Catch errors, track performance, monitor hosts and more.
Error tracking, logs, uptime, and Just Enough APM. Built for developers.
Practical resources that improve the lives of professional developers.
Producing high quality Elixir screencasts since 2017.
Enabling companies to succeed by building software people love.
The team behind Membrane, Popcorn, LiveDebugger. Available for hire.
Courses that'll move you from confusion to "Aha, now I get it!"
Showing Posts 1 to 6- Show Best Posts
- Show All (oldest first)
- Show All (newest first)
sasajuric
Here is my take on day 15. This one was quite tedious, so I decided to work in small steps, and immediately introduced the
BoardandUnitmodules to separate concerns. Owing to that approach, I almost got it right in the first attemptbjorng
Here is my solution for day 15.
Unfortunately, I didn’t introduce structs and modules, so I wasted time updating code all over the place when I found I needed to change the representation. When I got it working on all examples, I found that it was far too slow to finish in a reasonable amount of time, so I spent more time optimizing the path finding code.
The code as it looks now finishes both parts in less than 30 minutes on my computer with my input. I am sure there are more optimizations that can be done, but I had to start working on the next day’s puzzle.
sasajuric
I didn’t optimize my code at all, but it takes about 7 sec to finish both parths. I think the key reason was that I used breadth-first search (implemented here) to find the paths to closest enemies.
bjorng
Interesting. I also use breadth-first search, but for some reason my implementation is much slower. I probably have a performance bug somwhere, doing more work than needed or using more memory than needed. It seems to be particularly slow when a unit does an unsuccessful search over the complete board without being able to find a square in enemy range.
JEG2
I finally have a way-too-slow solution to Day 15:
https://github.com/JEG2/advent_of_code_2018/blob/master/day_15/beverage_bandits.exs
I streamed it several times, but they aren’t worth watching.
marekciupak