Fork me on GitHub
#adventofcode
<
2021-12-23
>
alekszelark04:12:02

🧵 Day 23 Solutions Thread: post your solution here

alekszelark09:12:04

Solved it by hand LOL, gonna write a code later

👐 1
norman09:12:44

I have part1, finally. But now I see part 2. Maybe in the morning...

👍 1
alekszelark18:12:27

@U076FM90B how many time did you spend?

nbardiuk18:12:43

A lot 😅 I had a bug and had to make a big break just to refresh my head. From day 20 I feel tired a bit

alekszelark18:12:03

Hope the last one won’t be so tough

norman19:12:37

https://gitlab.com/maximoburrito/advent2021/-/blob/main/src/day23/main.clj complete rewrite from part1 last night - I really liked this problem even though it was way too much work

norman20:12:50

The visualization get more and more life-like every year :)

Andrew Byala08:12:01

Oof, I did not enjoy today’s puzzle, but darn it I got the code done! Part 1 with the test data takes a little over a minute to process, but the puzzle data and both inputs to Part 2 take between 6 and 10 minutes to run apiece. Can’t say I’m super proud of this one, but the code works and it’s actually fairly simple to look at, even if it’s inefficient! • https://github.com/abyala/advent-2021-clojure/blob/main/docs/day23.mdhttps://github.com/abyala/advent-2021-clojure/blob/main/src/advent_2021_clojure/day23.clj

1
Antonio Bibiano09:12:08

i can't figure out a strategy for this one, I wanted to do a dumb bruteforce but I run out of memory, even though top doesn't show more than 80%, is that normal?

alekszelark11:12:41

@U01HY37QQUA It might be you have too many possible movements.

alekszelark11:12:06

still haven’t written the code but here is my steps to solve the problem https://github.com/zelark/AoC-2021/blob/main/src/zelark/aoc_2021/day_23.clj

Antonio Bibiano13:12:20

Yeah I also had a small bug in the calculation of possible states

Antonio Bibiano13:12:39

Now it's slowly chugging along :D

Antonio Bibiano13:12:51

I also resorted to solving part 1 manually just to see part 2 and boy oh boy i made my code really hard to extend :D

alekszelark13:12:25

I found https://amphipod.net/ a nice tool to help you solve your input by hand 🙌:skin-tone-2:

Callum Oakley21:12:22

a day behind now because of Christmas commitments… Dijkstra again. by a stroke of luck I barely had to change anything for part 2. 14s/17s https://github.com/callum-oakley/advent-of-code/blob/main/src/aoc/2021/23.clj

Antonio Bibiano08:12:22

I also finished my brute force today, takes a few minutes on the example, more than 2 hours on part 1 and again a few minutes on part 2 :D