Homebound était diffusé au festival du film de Muret cette semaine. Une belle claque et un très beau film. Beaucoup (peut-être trop) de sujets abordés dans un même film: l'amitié face à l'adversité, les discriminations liées aux castes et à la religion, le COVID vécu par les plus démunis, ...

I just completed all 25 days of Advent of Code 2024! #AdventOfCode adventofcode.com

I just completed "Crossed Wires" - Day 24 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/24

I used a semi-manual approach where I checked the result of each full-adder separately (looking at the output of adding combinations of 2^i and 2^(i+1)). Tough on a small laptop screen.

For instance: "An exact algorithm for the maximum clique problem." Randy Carraghan, Panos M.
Pardalos. Operations Research Letters vol. 9,(6), doesn't even have the algorithm in pseudo-code. Just an example.

I just completed "LAN Party" - Day 23 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/23

Spent half of my day reading articles about max-clique, knowing that it is NP-hard, then realized (again!) that a brute force solution may be enough.

I just completed "Monkey Market" - Day 22 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/22

I just completed "Race Condition" - Day 20 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/20

It had to happen. Spent two hours thinking that cheats had to be completely inside walls.

I forgot the usual screenshot

I just completed "Linen Layout" - Day 19 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/19 #golang

I chose a solution based on Finite State Automaton, counting the number of accepting runs for part 2 (on the associated DFA).

I just completed "RAM Run" - Day 18 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/18 #golang

I thought that I will be clever and try a dichotomous search for part 2. But the brute force solution was less than a second.

I just completed "Chronospatial Computer" - Day 17 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/17

I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/16

A nice tribute to well-known shortest path problems ... with a twist. I worked in reverse, starting from the end point and maintaining a work list of nodes to process.

I just completed "Restroom Redoubt" - Day 14 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/14 #golang

My trick was to find images with at least 5 clusters of 6 robots consecutively aligned (why not 4 and 8, lucky guess).

smtlib script for finding solutions

I just completed "Claw Contraption" - Day 13 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/13
#golang #smtlib

Decided to use an SMT solver (z3) for finding the solution to these linear optimization problems. Golang text/template and os/exec were quite useful.

I just completed "Garden Groups" - Day 12 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/12 #golang

It was not difficult to find that counting corners is easier than counting sides. But, side with me, it was not easy to count all the corner cases right !

I just completed "Plutonian Pebbles" - Day 11 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/11

Started with a poor man's linked list, not relying on the fact that the order of the stones do not matter. I anticipated a vicious part two, silly of me.

I just completed "Hoof It" - Day 10 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/10

I thought I would use Go for my first participation to AoC, just to learn the ropes. Now at day 10, it was the occasion to use go's 'unique' package for the first time (go.dev/blog/unique). Cool !

I just completed "Disk Fragmenter" - Day 9 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/9

I just completed "Resonant Collinearity" - Day 8 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/8

I just completed "Bridge Repair" - Day 7 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/7

I just completed "Guard Gallivant" - Day 6 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/6

I just completed "Print Queue" - Day 5 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/5

I just completed "Ceres Search" - Day 4 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/4

I just completed "Mull It Over" - Day 3 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/3

I just completed "Red-Nosed Reports" - Day 2 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/2

I just completed "Historian Hysteria" - Day 1 - Advent of Code 2024 #AdventOfCode adventofcode.com/2024/day/1