Advertisement · 728 × 90

Posts by strigido

Post image

On the page, you can also convert the raster image into an SVG.
#svg

7 months ago 2 0 0 0
Video
7 months ago 1 0 0 0
Preview
Self-counting pixels | Interactable Create images that display how many black pixels they have — with those same pixels!

Inspired by a @standupmaths.bsky.social video from a month ago and the generator made by @christianp.mathstodon.xyz.ap.brid.gy, I decided to make my own webpage for generating messages with a chosen number of black pixels.

interactive.strigido.com/self-countin...

7 months ago 2 0 1 0
Video

I solved the second part by using flood fill + binary search.
The solution is found in 15 ms.
#AdventOfCode Day 18 Part 2

1 year ago 8 0 0 0
Video

I solved today's #AdventOfCode problem with flood fill, visualized below.

1 year ago 8 0 0 0
Video

#AdventOfCode Day 14 Part 2 was interesting - "find the tree".

I did it by tracking the number of robots that were adjacent to other robots. This number spiked when they formed a Christmas tree.

1 year ago 13 0 0 0

Exactly what I was thinking.

1 year ago 1 0 0 0
Video

And here's it running on an actual input:
#AdventOfCode

1 year ago 9 0 0 0
Video

Visualization of an algorithm for solving the first part of #AdventOfCode day 12:

1 year ago 10 0 0 0
Video

#AdventOfCode Day 10 - 2nd part visualized:

1 year ago 10 0 0 0
Advertisement
Video

#AdventOfCode Day 10 - 1st part visualized:

1 year ago 5 0 0 0
Video

and part 2:

1 year ago 1 0 0 0
Video

Here's a visualization of day 9 part 1:
(1 pixel = 1 block) #AdventOfCode

1 year ago 6 0 1 0

Most of these are done with Python using ImageDraw from the Pillow library.
Currently, I'm not publishing the source code. Honestly, it's nothing pretty to look at (It just needs to work). But I might publish all the source code on my GitHub later, when I'm done and make the final compilation video.

1 year ago 0 0 0 0
Video

#AdventOfCode 2024 | Day 8 | visualization of the second part:

1 year ago 37 3 3 0
Video

#AdventOfCode 2024 - Day 8: Resonant Collinearity
Visualization of the first part:

1 year ago 10 0 0 0
Post image

It looks like this year's ASCII art on the calendar page is going to be a big 10 for the ten years of Advent of Code!

1 year ago 8 1 0 0
Video

Something for today: a visualization of the algorithm I used for finding equations that could possibly be true:
#AdventOfCode

1 year ago 9 0 0 0

Nothing new from the problems themselves, but I have acquired new skills in doing visualizations in Python and Blender - super fun to see algorithms come to life!

1 year ago 2 0 0 0
Video

Part 1 of Day 6 #AdventOfCode

1 year ago 9 1 0 0
Advertisement

Maybe it's the way you're detecting loops? I used a set to store 3-value tuples (x, y, orientation). Every time the guard moves, you add to the set. If a tuple is already in the set, that means the guard has already been on that exact location facing the same way and is therefore stuck in a loop.

1 year ago 0 0 1 0

Even with that optimization, your solution would still take minutes to complete, so something big could probably be done more efficiently. My Python code took 12 seconds to complete.

1 year ago 0 0 1 0

First of all, I only checked the coordinates the guard actually visits. Placing a new obstacle that isn't in the guard's way does nothing. That already eliminates around 70% of the possibilities.

1 year ago 1 0 1 0

Wow! This is cool!

1 year ago 0 0 0 0
Video

I was in a Blender mood today. Here's a little animation of today's example. #AdventOfCode

1 year ago 10 0 0 0
Video

A visualization of an algorithm running on the example for day 5 #AdventOfCode

1 year ago 5 0 0 0

Very cool!

1 year ago 0 0 0 0

I don't think I did anything particularly advanced today. Just a couple of dictionaries and sets.
I'm not really concerned (yet) about there potentially being a 90% faster algorithm. I'm going to save some of my mental energy for later, when the execution time is longer than a mouse click.

1 year ago 0 0 0 0
Advertisement

Yeah, I used a 3×3 sliding window approach for part 2, but I didn't make an animation.

1 year ago 0 0 1 0
Screenshot showing the Advent of Code calendar. The first five days all have two stars. 15 h 27 min 38 s is the time remaining until the puzzle on day 6 becomes public.

Screenshot showing the Advent of Code calendar. The first five days all have two stars. 15 h 27 min 38 s is the time remaining until the puzzle on day 6 becomes public.

I just completed "Print Queue" - Day 5 - Advent of Code 2024 #AdventOfCode

1 year ago 9 0 1 0