Advertisement · 728 × 90

Posts by Antti Kuntsi

Should I feel silly? I wondered how many "failing" items actually go to the real solver and the answer is 0. My challenge input has no "close calls", and pre-solver pruning check of grid area being enough for all required tiles solves the challenge in milliseconds instead of around ten minutes.

4 months ago 0 0 0 0

I still need to write a visualizer to better understand how it really works inside, it's that clever. And memory hungry, at its peak the solver used over 30GiB of active memory running a few in parallel. (3/3)

4 months ago 0 0 1 0

After a bit of research on coverage problems I ended up watching Donald Knuth explaining his Dancing Links algorithm for an hour and a half. Bit more reading and writing later I had a working solver and finally a solution. (2/3)

4 months ago 0 0 1 0

Advent of Code 2025 had only 12 puzzles, but the last one taught me something new. The "sample" data was solved quickly with BFS, but the real event input would have taken millions of years. (1/3)

4 months ago 1 0 1 0
Post image

Eräästä OneDrivestä näyttää puuttuvan yksi #Mikrobitti. Mikähän numero se on ollut?

6 months ago 1 0 0 0

FYI "Olympiakomitea on pyytänyt kaikkia jäsenjärjestöjään tiedottamaan jäsenilleen, että urheilun oikeusturvalautakunnan sähköposti on kaapattu. Urheilun oikeusturvalautakunnan nimissä on lähetetty kalasteluviestejä, joissa linkki johonkin asiakirjaan. Älkää missään nimessä avatko sitä!"

6 months ago 0 0 0 0

Sinällään jännää, miten hankalaa on ollut oppia suomennoksen sanat tuttuihin biiseihin joita on laulanut viroksi. Osansa on toki sillä, etteivät suomennoksen sanapainot istu aina luontevasti, koska sävellys on tehty todella hyvin viron sanapainoja hyödyntäen.

1 year ago 0 0 0 0
Vihdin kirkossa su 2.3.2025 klo 18. Vapaa pääsy.

Vihdin kirkossa su 2.3.2025 klo 18. Vapaa pääsy.

Laskiaissunnuntaina illalla on mahdollisuus kokea Urmas Sisaskin mahtava Eestiläinen Messu (suomeksi laulettuna) ja Arvo Pärtin urkumusiikkia.

1 year ago 2 0 1 0
Advertisement
Light blue Selle SMP TRK saddle with green ribbon saying it's "E-bike ready"

Light blue Selle SMP TRK saddle with green ribbon saying it's "E-bike ready"

I didn't know that ebikes have different reqs for saddles. I hope this is also ready for my indoor trainer...

1 year ago 2 0 0 0

MathML tuki riittäisi suurimpaan osaan tarpeista. Monet wikimoottoritkin tukevat sitä.

1 year ago 0 0 0 0

The Earth's elliptical orbit causes interesting phenomena.

Tomorrow, Dec 16th, will be this year's earliest sunset. The night is at its longest on Dec 21st, and the latest sunrise is on December 26th. The Earth's maximum orbital speed is at perihelion on Jan 4th, 2025, then to slow down again.

1 year ago 1 0 0 0
Post image Post image

Traditional heatwave surrounds the #apidays Helsinki. This year has again an interesting spread of topics across few tracks.

1 year ago 1 0 0 0
Local ski slopes in the evening.

Local ski slopes in the evening.

Two good things of the nippy weather (-20°C) is that the slopes are in excellent condition and they're not overcrowded.

2 years ago 0 0 0 0

Okay, had to give up on brute-forcing it. It was still only 1/4 done, so it would have taken ~34hrs.

Polyglot Notebook version of DFS with contracted edges took 12s, and AOT compiled C# native binary took 7s. Of course it used a dynamic programming cache to speed things up with a "small" factor.

2 years ago 0 0 0 0

ps. I did this in VScode Polyglot Notebook, and the visualization updates every 100k steps at around 2fps. Cyan is current status, green is longest known route thus far.

2 years ago 0 0 0 0
Visualization of depth-first search for a longest path problem.

Visualization of depth-first search for a longest path problem.

This year I've been leisurely doing the Advent of Code challenges. They've been reasonable head-scratchers at times to figure out which non-brute-force algorithm would give a result before the heat-death of the universe.

Today's Part-2 is NP hard and you can basically just optimize the data struct.

2 years ago 3 0 3 0
Advertisement