In 16-bit real mode assembly, as a hybrid DOS .COM program and BIOS-bootable disk image. With bonus palette animations! I had the hybrid thing going on before (see the repo), but this is the first time getting something animated.
Well it uses the input of course but I found that if you make it truly random, the lines mostly go down in a straight line, all bunching up in the middle, which isn't very pleasing. So now the beams have a "current direction" which has a 25% of flipping at every splitter
I used a u8, one bit per level to do mine, but because not all bits correspond to a splitter, it ends up duplicating a lot of the paths. Which is why I made the lowest bit at the top, so it flip-flops a lot, giving the appearance of multiple different paths :D
If I understand correctly, your visualization shows up to to 256 unique paths then?
In this one, every time the beam passes a splitter, the other side is put on a queue, so eventually all possible paths are traced, breadth first. Initially I worked through the options recursively, but that depth-first filling out was boring to look at.
Yeah, max of 256 paths, and if there were no holes in the splitter layout, it would be the full 256. Also why i had to limit the depth to 16 layers, more than that and the brute forcing gets a bit silly.
Correction, turns out doing it entirely in Excel was the answer for me. The points I found were correct, but the area calculation in my code was wrong.
I had to visualize it before I could even attempt to solve it. Still did it mostly intuitively based on the visualization.
The graph of Day 11, created with very little effort using the dot utility of graphviz. Because of a stupid parsing error I ended up with a cyclic graph, so this visualization helped in debugging.
Squeezing all spaces out of the grid (and plotting at right-angles to the other visualisation here) gives this evil shape, which will doubtless haunt my dreams tonight.
I can probably improve this a lot, but I was afraid I'll be too lazy after getting this far, so posting as is. Still, lmk if you have any suggestions :)
I know I'm late, but I'd thought, I'd share some of my day 12 visualizations I wanted to see.
Here's my shapes with symmetries:
Here's some of the solutions found in a greedy manner:
The visuals are terminal based, for simple cells I used two spaces with colored background and for solutions I also used braille symbols to better delineate distinctions between cells.
In 16-bit real mode assembly, as a hybrid DOS .COM program and BIOS-bootable disk image. With bonus palette animations! I had the hybrid thing going on before (see the repo), but this is the first time getting something animated.
Repo | day07.com (12 KB) | full video
That's awesome, is it just random paths?
Well it uses the input of course but I found that if you make it truly random, the lines mostly go down in a straight line, all bunching up in the middle, which isn't very pleasing. So now the beams have a "current direction" which has a 25% of flipping at every splitter
I used a u8, one bit per level to do mine, but because not all bits correspond to a splitter, it ends up duplicating a lot of the paths. Which is why I made the lowest bit at the top, so it flip-flops a lot, giving the appearance of multiple different paths :D
If I understand correctly, your visualization shows up to to 256 unique paths then?
In this one, every time the beam passes a splitter, the other side is put on a queue, so eventually all possible paths are traced, breadth first. Initially I worked through the options recursively, but that depth-first filling out was boring to look at.
Yeah, max of 256 paths, and if there were no holes in the splitter layout, it would be the full 256. Also why i had to limit the depth to 16 layers, more than that and the brute forcing gets a bit silly.
If took more code to animate this than it did to solve the problem...
Looks very nice for the test data:
And...okay...for the live data:
I like the coloring, really cool!
Thanks, 'Tis the season.
Its very festive :)
That certainly doesn't reflect my mood today.
Day 4: https://lgbt.earth/i/web/post/903630253957573252
Thats cool! What are the colours meant to signify?
Christmas, I guess :) (I just pick a random colour each time a roll is removed)
Apparently this is
wrong. Not sure what I'm missing here.correct, my code was borked I guess (maybe an overflow or something?).First time I've seen a visualisation before solve :D
I took one look at pt2 and noped out, its a later problem I think...
Correction, turns out doing it entirely in Excel was the answer for me. The points I found were correct, but the area calculation in my code was wrong.
I had to visualize it before I could even attempt to solve it. Still did it mostly intuitively based on the visualization.
Ha, love an excel solution, please do share it in the solutions thread!
Day 7 - Colourised, single image.
That's day 7, right?
Its all a blur...
Video of each path (for the short example, dont think i can do the long one) https://youtube.com/shorts/jLpiUOSIiNw
Colorised video: https://youtube.com/shorts/H_Fmf1rupGg
Colorised, but filling in from least photons to most: https://youtube.com/shorts/McM1yIn5UCw
Showing the of it filling in a bit clearer (or less clearer, i dunno): https://youtube.com/shorts/dBYAdRyhCLU
Day 8: https://youtu.be/QiezRG4jiUM
Getting pretty close to having written my own game renderer, only slower and worse :D
https://youtube.com/shorts/5V9vdWtuRAQ <- Rotation, super proud of this one
Day 4 - https://youtube.com/shorts/8O9ypsGgApA
Apart from day 4 not much to visualise so far this year :/
Yeah, Im hoping it picks up. No mazes yet :(
The graph of Day 11, created with very little effort using the
dotutility of graphviz. Because of a stupid parsing error I ended up with a cyclic graph, so this visualization helped in debugging.I was meaning to do that as well, but forgot. Nice!
Squeezing all spaces out of the grid (and plotting at right-angles to the other visualisation here) gives this evil shape, which will doubtless haunt my dreams tonight.
Day 7 (zoom to full screen): https://lgbt.earth/i/web/post/903381501524320591
I can probably improve this a lot, but I was afraid I'll be too lazy after getting this far, so posting as is. Still, lmk if you have any suggestions :)
I know I'm late, but I'd thought, I'd share some of my day 12 visualizations I wanted to see.
Here's my shapes with symmetries:
Here's some of the solutions found in a greedy manner:
The visuals are terminal based, for simple cells I used two spaces with colored background and for solutions I also used braille symbols to better delineate distinctions between cells.
I made a quick visualisation of my input for day 9 with matplotlib. Still haven't solved part 2 though.
Scales got a messy :D