Toot

Written by Gobbel2000@programming.dev on 2024-12-25 at 09:49

Rust + Pen and Paper

Yikers. Part 2 took a while, staring at this diagram for hours. Eventually I noticed that each of these blocks has two pairs of (XOR, AND) gates sharing the same inputs (and inputs aren’t changed). So I matched up these pairs based on a distance metric of how much needs to be swapped to fit together. This helped me identify 4 blocks with errors, the rest was solved using pen and paper (one block is missing as it became apparent at that point):

There is also some code, but do yourself and me a favor and don’t look at it. While it does turn up the correct solution, it probably won’t with any other input, especially not the examples.

=> More informations about this toot | View the thread | More toots from Gobbel2000@programming.dev

Mentions

=> View CameronDev@programming.dev profile

Tags

Proxy Information
Original URL
gemini://mastogem.picasoft.net/toot/113712837405713370
Status Code
Success (20)
Meta
text/gemini
Capsule Response Time
223.032732 milliseconds
Gemini-to-HTML Time
0.338292 milliseconds

This content has been proxied by September (3851b).