Fork me on GitHub
#adventofcode
<
2018-12-21
>
norman00:12:41

Or even ^N(N)N$

norman06:12:45

I think I’ve lost interest in aoc entirely. I feel compelled to finish, but today is another non-coding puzzle. YAWN

gklijs06:12:09

I don't like it eiher

norman07:12:19

I’m going to sleep on part 2. Maybe I’ll care in the morning. Maybe not. Maybe this is how everyone felt after day 15.

fellshard08:12:35

It does take some code to get part two in a reasonable time. I don't mind as much that the puzzles take different forms; I end up using a lot of code to verify behavior, etc

misha08:12:00

@norman I don't think ^N(N)N$ is a valid input (within day's rules): (N) does not loop back to where it started, so )N can't follow it.

misha08:12:38

yeah, today's puzzle is meh

misha08:12:26

still waiting for today's (day 21) part 2 solution to finish 1st loop 💤

misha08:12:52

as I write this, it is done opieop

misha08:12:28

some day21:P2 stats to help others to debug:

instructions count: 2474020011
loop length: 10711
solution int: 13192622
"Elapsed time: 848641.379538 msecs" = 14 min (with prn, so slower than it is)

fellshard08:12:48

I started by building the graph in full, then doing a standard BFS w/ 'visited' set, and it completes almost instantly. Are you combining the parse with the search? And does the 'loop' assumption hold in all cases?

misha08:12:23

are you talking about day 21? : ) because I am. if "yes" how would you build instructions graph w/o simulation?

fellshard14:12:52

Oops, for some reason I thought this was about day 20 still. :)

lucaspolymeris14:12:04

I'm starting doubt some section of my code for day 20. Would someone send me their input and expected results?

borkdude15:12:56

No solutions for Advent of CLJC day 15 yet. Was that a hard day?

meikemertsch18:12:47

That was the elf-goblin battle. It was a ton of code to write. Looked like very many people disliked the problem.

borkdude15:12:05

currently re-running solutions submitted so far, so their times are recorded

norman20:12:02

@misha There wasn’t a rule that things had to loop back to where they started. It just simply happened that the input didn’t

norman20:12:46

Which is to say, to solve your input, you didn’t actually need to solve the programming challenge