Daria
@gereleth.bsky.social
Data scientist. I love coding and puzzles.
Play my pipes game: https://hexapipes.vercel.app/play
Play my pipes game: https://hexapipes.vercel.app/play
My pipes game just got two new grids =)
I like the mix of hexagons, triangles and squares - hexapipes.vercel.app/rhombitrihex...
And the triangular grid is just pure minimalism - three distinct tiles and that's it hexapipes.vercel.app/triangular/5
I like the mix of hexagons, triangles and squares - hexapipes.vercel.app/rhombitrihex...
And the triangular grid is just pure minimalism - three distinct tiles and that's it hexapipes.vercel.app/triangular/5
June 18, 2025 at 2:32 PM
My pipes game just got two new grids =)
I like the mix of hexagons, triangles and squares - hexapipes.vercel.app/rhombitrihex...
And the triangular grid is just pure minimalism - three distinct tiles and that's it hexapipes.vercel.app/triangular/5
I like the mix of hexagons, triangles and squares - hexapipes.vercel.app/rhombitrihex...
And the triangular grid is just pure minimalism - three distinct tiles and that's it hexapipes.vercel.app/triangular/5
Saint Petersburg at night as seen from an airplane window on my recent flight. Spectacular view.
January 7, 2025 at 1:25 PM
Saint Petersburg at night as seen from an airplane window on my recent flight. Spectacular view.
Pretty proud of solution times this year - all days run in just ~2.5s.
Day 20 Race Condition used to take almost 2s before I gave it some numpy love.
#python solutions and animations code here: github.com/gereleth/aoc...
Day 20 Race Condition used to take almost 2s before I gave it some numpy love.
#python solutions and animations code here: github.com/gereleth/aoc...
December 25, 2024 at 6:29 AM
Pretty proud of solution times this year - all days run in just ~2.5s.
Day 20 Race Condition used to take almost 2s before I gave it some numpy love.
#python solutions and animations code here: github.com/gereleth/aoc...
Day 20 Race Condition used to take almost 2s before I gave it some numpy love.
#python solutions and animations code here: github.com/gereleth/aoc...
Cutesy structure this graph has. Outer layers are still hairy, I haven't figured them out =).
#AdventOfCode Day 23 LAN Party
#AdventOfCode Day 23 LAN Party
December 23, 2024 at 10:48 AM
Cutesy structure this graph has. Outer layers are still hairy, I haven't figured them out =).
#AdventOfCode Day 23 LAN Party
#AdventOfCode Day 23 LAN Party
#AdventOfCode Day 20 - Race Condition
Showing millions of cheats is tricky so this one turned out a little weird =). In part 2 it repaints the points by their total possible cheat gains. Pretty neat structure shows up.
#py5 animation code: github.com/gereleth/aoc...
Showing millions of cheats is tricky so this one turned out a little weird =). In part 2 it repaints the points by their total possible cheat gains. Pretty neat structure shows up.
#py5 animation code: github.com/gereleth/aoc...
December 22, 2024 at 6:35 PM
#AdventOfCode Day 20 - Race Condition
Showing millions of cheats is tricky so this one turned out a little weird =). In part 2 it repaints the points by their total possible cheat gains. Pretty neat structure shows up.
#py5 animation code: github.com/gereleth/aoc...
Showing millions of cheats is tricky so this one turned out a little weird =). In part 2 it repaints the points by their total possible cheat gains. Pretty neat structure shows up.
#py5 animation code: github.com/gereleth/aoc...
#AdventOfCode Day 21 - Keypad Conundrum
The robots almost broke my brain this morning, this was super hard for some reason.
But at least the solution works pretty much instantly.
#python solution code: github.com/gereleth/aoc...
#py5 animation code github.com/gereleth/aoc...
The robots almost broke my brain this morning, this was super hard for some reason.
But at least the solution works pretty much instantly.
#python solution code: github.com/gereleth/aoc...
#py5 animation code github.com/gereleth/aoc...
December 21, 2024 at 5:48 PM
#AdventOfCode Day 21 - Keypad Conundrum
The robots almost broke my brain this morning, this was super hard for some reason.
But at least the solution works pretty much instantly.
#python solution code: github.com/gereleth/aoc...
#py5 animation code github.com/gereleth/aoc...
The robots almost broke my brain this morning, this was super hard for some reason.
But at least the solution works pretty much instantly.
#python solution code: github.com/gereleth/aoc...
#py5 animation code github.com/gereleth/aoc...
#AdventOfCode Day 19 - Linen Layout
Some dynamic programming if not dynamic visuals.
No idea how to show full input, there's 400 sequences there =).
Some dynamic programming if not dynamic visuals.
No idea how to show full input, there's 400 sequences there =).
December 19, 2024 at 6:18 PM
#AdventOfCode Day 19 - Linen Layout
Some dynamic programming if not dynamic visuals.
No idea how to show full input, there's 400 sequences there =).
Some dynamic programming if not dynamic visuals.
No idea how to show full input, there's 400 sequences there =).
#AdventOfCode Day 16 - RAM Run
I did a binary search in part 2 in my actual solution but watching how the path rebuilds after every new obstacle is pretty fun too.
I did a binary search in part 2 in my actual solution but watching how the path rebuilds after every new obstacle is pretty fun too.
December 18, 2024 at 6:47 PM
#AdventOfCode Day 16 - RAM Run
I did a binary search in part 2 in my actual solution but watching how the path rebuilds after every new obstacle is pretty fun too.
I did a binary search in part 2 in my actual solution but watching how the path rebuilds after every new obstacle is pretty fun too.
#AdventOfCode Day 16 - Reindeer Maze
Looks full of holes but it is a thorough search.
#python solution: github.com/gereleth/aoc... (same priority queue powered search I throw at every optimization problem)
#py5 animation code: github.com/gereleth/aoc...
Looks full of holes but it is a thorough search.
#python solution: github.com/gereleth/aoc... (same priority queue powered search I throw at every optimization problem)
#py5 animation code: github.com/gereleth/aoc...
December 16, 2024 at 4:10 PM
#AdventOfCode Day 16 - Reindeer Maze
Looks full of holes but it is a thorough search.
#python solution: github.com/gereleth/aoc... (same priority queue powered search I throw at every optimization problem)
#py5 animation code: github.com/gereleth/aoc...
Looks full of holes but it is a thorough search.
#python solution: github.com/gereleth/aoc... (same priority queue powered search I throw at every optimization problem)
#py5 animation code: github.com/gereleth/aoc...
December 15, 2024 at 4:03 PM
#AdventOfCode Day 14 - Restroom Redoubt
Checking density anomalies for fun and profit.
I love how the vertical density chart itself sometimes looks like half a christmas tree.
Checking density anomalies for fun and profit.
I love how the vertical density chart itself sometimes looks like half a christmas tree.
December 14, 2024 at 9:09 PM
#AdventOfCode Day 14 - Restroom Redoubt
Checking density anomalies for fun and profit.
I love how the vertical density chart itself sometimes looks like half a christmas tree.
Checking density anomalies for fun and profit.
I love how the vertical density chart itself sometimes looks like half a christmas tree.
December 14, 2024 at 8:51 AM
I don't have a good day 12 animation yet because damn, getting a sane ordered contour was much harder than just counting sides.
But something finally works even for the crazier shapes like this one.
#AdventOfCode
But something finally works even for the crazier shapes like this one.
#AdventOfCode
December 12, 2024 at 7:51 PM
I don't have a good day 12 animation yet because damn, getting a sane ordered contour was much harder than just counting sides.
But something finally works even for the crazier shapes like this one.
#AdventOfCode
But something finally works even for the crazier shapes like this one.
#AdventOfCode
I'm having trouble collecting region contours for an animation... This little self-touching green corner is a particular pain point 😅
December 12, 2024 at 12:02 PM
I'm having trouble collecting region contours for an animation... This little self-touching green corner is a particular pain point 😅
We were 4 seconds and 3 places apart lol
December 12, 2024 at 7:22 AM
We were 4 seconds and 3 places apart lol
I keep seeing recursive solutions to #AdventOfCode day 11 pebble counting.
So here's my iterative approach for a change. One simple counter trick to save an astronomical amount of repeated work =).
github.com/gereleth/aoc...
So here's my iterative approach for a change. One simple counter trick to save an astronomical amount of repeated work =).
github.com/gereleth/aoc...
![from collections import Counter
from typing import Tuple, List
from functools import cache
day_title = "Plutonian Pebbles"
@cache
def blink(stone: int) -> Tuple[int]:
if stone == 0:
return (1,)
s = str(stone)
if len(s) % 2 == 0:
n = len(s) // 2
return (int(s[:n]), int(s[n:]))
return (stone * 2024,)
def count_stones(stones: List[int], num_blinks: int) -> int:
counts = Counter(stones)
for _ in range(num_blinks):
new_counts = Counter()
for stone, count in counts.items():
for new_stone in blink(stone):
new_counts[new_stone] += count
counts = new_counts
return sum(counts.values())
def part1(text_input: str) -> int:
stones = [int(i) for i in text_input.split()]
res = count_stones(stones, 25)
return res
def part2(text_input: str) -> int:
stones = [int(i) for i in text_input.split()]
res = count_stones(stones, 75)
return res](https://cdn.bsky.app/img/feed_thumbnail/plain/did:plc:4z2zk3urmhvcntuwvenjsdre/bafkreibbt5wdf3xnijnyh5vo7y7f5mbi62kpet2utyqgrr67az3v6zahta@jpeg)
December 11, 2024 at 8:02 AM
I keep seeing recursive solutions to #AdventOfCode day 11 pebble counting.
So here's my iterative approach for a change. One simple counter trick to save an astronomical amount of repeated work =).
github.com/gereleth/aoc...
So here's my iterative approach for a change. One simple counter trick to save an astronomical amount of repeated work =).
github.com/gereleth/aoc...
Not what I had in mind so I put the hint into the snowflake's alt text =). (image from www.snowcrystals.com)
Good luck with your solving =).
Good luck with your solving =).
December 9, 2024 at 8:48 AM
Not what I had in mind so I put the hint into the snowflake's alt text =). (image from www.snowcrystals.com)
Good luck with your solving =).
Good luck with your solving =).