Module day10 

Factory

Structs

Basis 🔒

Machine

Subspace 🔒

Constants

MAX_BUTTONS 🔒

MAX_JOLTAGES 🔒

Functions

configure_joltages 🔒

Convert the buttons and joltages to simultaneous equations, then use Gaussian Elimination to reduce (the up to 13) dimensions of the full solution space to a (between 0 and 3) dimensional subspace of only the free variables.

configure_lights 🔒

Check all patterns with one set bit, then patterns with two set bits, and so on, returning early as soon as we find a match without checking all possible combinations.

gaussian_elimination 🔒

parse

parse_machine 🔒

Convert light patterns and buttons to bitmasks to speed up part one.

part1

part2

recurse 🔒

Type Aliases

Column 🔒