iiinova — where your digital self keeps evolving

Replies

marcodelmastro.bsky.social @marcodelmastro.bsky.social · 10/12/2025

I just completed "Factory" - Day 10 - Advent of Code 2025 #AdventOfCode adventofcode.com/2025/day/10 github.com/marcodelmast... BFS and bitwise XOR operation for Part 1. I initially thought I could adapt my BFS solution for Part 2, but ...

github.com

AdventOfCode2025/Day10.ipynb at main · marcodelmastro/AdventOfCode2025

Advent Of Code 2025. Contribute to marcodelmastro/AdventOfCode2025 development by creating an account on GitHub.

130 0

marcodelmastro.bsky.social @marcodelmastro.bsky.social · 10/12/2025

... while it works for the example, even with pruning the solution space is still too large for the full input. Thinking more carefully I tried a mathematical approach (Part 2 is effectively a linear system with constraints) using scipy.optimize.milp to solve (MILP=Mixed-Integer Linear Programming)

100 0