smoky spear Dec 10, 2023, 5:11 AM

#

--- Day 10: Pipe Maze ---

Solve it here: https://adventofcode.com/2023/day/10
View leaderboards here: https://adventofcode.com/2023/leaderboard/private/view/419899?order=stars

smoky spear Dec 10, 2023, 6:10 AM

#

the brainfuck using nsew

smoky spear Dec 10, 2023, 6:25 AM

#

instructions for part two https://hastebin.skyra.pw/apuwihikeg.md

smoky spear Dec 10, 2023, 7:32 AM

#

https://github.com/Fyko/advent-of-code/blob/main/2023/10_da_pipes/solve.pl

rocky warren Dec 10, 2023, 8:03 AM

#

Ugh, i struggled so hard on p2 dead

#

I eventually decided ||there is an easy mathematical way to determine when a node is looped or not, but it took me so long to figure out the actual method||

drowsy crane Dec 10, 2023, 8:36 AM

#

I fucked up part 1 for so long

#

And then I essentially had to google how to do p2, I had no idea

warm salmon Dec 10, 2023, 8:55 AM

#

I did too. The part 2 search. ||I knew there was a way from earlier AoC and my studies but needed a refresh of memories||

crude sparrow Dec 10, 2023, 4:04 PM

#

i really like my p1... but p2 is... What

crude sparrow Dec 10, 2023, 4:44 PM

#

|| flood fill is necessary but not sufficient||

#

playdead

rich folio Dec 10, 2023, 6:37 PM

#

someone proposed ||shoelace formula|| in my comment section

#

seems interesting but I'm not sure how exactly to get it to work

#

I just used ||horizontal sweep toggling inside-ness each time you cross a vertical edge|| which is a trick I learned in a uni class :P

warm salmon Dec 10, 2023, 6:50 PM

#

rich folio I just used ||horizontal sweep toggling inside-ness each time you cross a vertic...

||you just need to make sure you handle cases like L-J and L-7 correctly too||

rich folio Dec 10, 2023, 6:53 PM

#

||yep; I did it with a parity flag but I think you can also just regex and delete L-*J and F-*7 lmao||

warm salmon Dec 10, 2023, 6:55 PM

#

||I also used a flag for it||

crude sparrow Dec 10, 2023, 7:19 PM

#

i hate this, i hate everything about this

warm salmon Dec 10, 2023, 7:21 PM

#

Why, it’s a nice task with actual applications of theoretical algorithms.

crude sparrow Dec 10, 2023, 7:30 PM

#

cuz i'm too dumb

#

|| shoelace || doesn't work and my || counting traversals approach || is scuffed as heck and doesn't do what it should, so now i redid it and i'm blanking hard

manic junco Dec 10, 2023, 7:47 PM

#

i did it using ||flood fill||

crude sparrow Dec 10, 2023, 8:01 PM

#

i don't see the issue sadBOYE

#

based on that idea, which i think SHOULD work?

warm salmon Dec 10, 2023, 8:40 PM

#

crude sparrow i don't see the issue <:sadBOYE:522725189604343808>

||do you count the pipe loop itself as inside there? Because it isn’t||

crude sparrow Dec 10, 2023, 8:40 PM

#

ouu

#

no, wait, || that should be set union, if i'm not tripping and include the loop itselflen(outcoords | set(lace)) ||

warm salmon Dec 10, 2023, 8:44 PM

#

||ah true… and what would your algorithm say is a . at the far left of the field: inside or outside?||

crude sparrow Dec 10, 2023, 8:45 PM

#

oh no

#

|| i start with inside true kek that sure isn't right||

#

well, -44 aint right either

#

|| prob means i subtract the thing twice now... but without that it's 3 instead of 4 - AAAAH off by 1 error 😢 ||

#

ooooh i might have it

#

i don't have it

#

OMG

crude sparrow Dec 10, 2023, 9:08 PM

#

rich folio someone proposed ||shoelace formula|| in my comment section

apparently does work, if you apply || Pick's theorem https://en.wikipedia.org/wiki/Pick's_theorem as well || a buddy of mine did it with that

drowsy crane Dec 10, 2023, 9:16 PM

#

Yeah someone dropped that spoiler on me

#

👀 they know who

crude sparrow Dec 10, 2023, 9:23 PM

#

https://github.com/almostSouji/advent/blob/main/2023/10_pipe_maze/solve.py that's so pretty

#

apart from this bs...

#

but apparently py does not have jump labels

#

but thanks to neutrino's introduction to || zip(a, a[1:])|| the other day - might've been yesterday, that || shoelace || looks mighty nice, imo

drowsy crane Dec 10, 2023, 9:28 PM

#

I do like how neatly pythons core functionality works

#

The basics are very clean

crude sparrow Dec 10, 2023, 9:30 PM

#

ngl, really did not like python until trying a bit more seriously at aoc with it
and the core things it offers just work so darn well

drowsy crane Dec 10, 2023, 9:31 PM

#

I love what you can do with array indexing alone

crude sparrow Dec 10, 2023, 9:35 PM

#

glad js finally has #at but it's just not as good sadBOYE

rich folio Dec 11, 2023, 12:04 AM

#

I think I prefer JS for production stuff

#

or that's just because of familiarity

#

but for AoC python is just way too nice

drowsy crane Dec 11, 2023, 1:41 AM

#

JS's ecosystem is just too good

#

npm everything

#

Such as ||https://www.npmjs.com/package/point-in-polygon|| OMEGAlul

upper skiff Dec 11, 2023, 1:57 AM

#

That’s a crawl move

pastel plinth Dec 12, 2023, 2:18 AM

#

Just catching up after the weekend, but part 2 was a tough one to crack

#

In the end, my eureka moment was using a script to draw the traversed path using Unicode block symbols, to cut out the white noise and just see the path in isolation

#

From there, the solution was only a few lines long, but it took me ages to get to that point

#2023 Day 10

--- Day 10: Pipe Maze ---