chore(2025): start day 10 part 1

Author: believer

go/2025/puzzles/day10/main.go

@@ -0,0 +1,89 @@
+package main
+
+import (
+	"fmt"
+	"strings"
+
+	"github.com/believer/aoc-utils/files"
+	"github.com/believer/aoc-utils/utils"
+)
+
+func main() {
+	fmt.Println("Part 1: ", part1("input.txt"))
+	fmt.Println("Part 2: ", part2("input.txt"))
+}
+
+type Machine struct {
+	lights  []int
+	buttons [][]int
+	joltage []int
+}
+
+func part1(name string) int {
+	lines := files.ReadLines(name)
+	var machines []Machine
+
+	for _, l := range lines {
+		lights := strings.Split(l[1:], "] ")
+		buttonSchema := strings.Split(lights[1], " {")
+		buttonSchema = strings.Fields(buttonSchema[0])
+
+		lightSchema := make([]int, len(lights[0]))
+		var buttons [][]int
+
+		for _, b := range buttonSchema {
+			// Remove parenthesis
+			b = b[1:]
+			b = b[:len(b)-1]
+
+			// Create a matrix for the button presses
+			buttonsSchema := make([]int, len(lightSchema))
+
+			for b := range strings.SplitSeq(b, ",") {
+				button := utils.MustIntFromString(b)
+				buttonsSchema[button] = 1
+			}
+
+			buttons = append(buttons, buttonsSchema)
+		}
+
+		machines = append(machines, Machine{
+			lights:  lightSchema,
+			buttons: buttons,
+		})
+	}
+
+	for _, m := range machines[:1] {
+		solveMachine(m)
+	}
+
+	return 0
+}
+
+func part2(name string) int {
+	return 0
+}
+
+// Gauss elimination
+func solveMachine(m Machine) int {
+	N := len(m.lights)
+	M := len(m.buttons)
+
+	// Create the augmented matrix [A|B]
+	augmentedMatrix := make([][]int, N)
+	for i := range N {
+		augmentedMatrix[i] = make([]int, M+1)
+
+		// Copy A (buttons)
+		for j := range M {
+			augmentedMatrix[i][j] = m.buttons[j][i]
+		}
+
+		// Copy B (lights)
+		augmentedMatrix[i][M] = m.lights[i]
+	}
+
+	fmt.Println(augmentedMatrix)
+
+	return 0
+}

go/2025/puzzles/day10/main_test.go

@@ -0,0 +1,35 @@
+package main
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestPart1(t *testing.T) {
+	t.Run("Part 1", func(t *testing.T) {
+		expected := 7
+		actual := part1("test-input.txt")
+		assert.Equal(t, expected, actual)
+	})
+}
+
+func TestPart2(t *testing.T) {
+	t.Run("Part 2", func(t *testing.T) {
+		expected := 0
+		actual := part2("test-input.txt")
+		assert.Equal(t, expected, actual)
+	})
+}
+
+func BenchmarkPart1(b *testing.B) {
+	for b.Loop() {
+		part1("input.txt")
+	}
+}
+
+func BenchmarkPart2(b *testing.B) {
+	for b.Loop() {
+		part2("input.txt")
+	}
+}

go/2025/puzzles/day10/test-input.txt

@@ -0,0 +1,3 @@
+[.##.] (3) (1,3) (2) (2,3) (0,2) (0,1) {3,5,4,7}
+[...#.] (0,2,3,4) (2,3) (0,4) (0,1,2) (1,2,3,4) {7,5,12,7,2}
+[.###.#] (0,1,2,3,4) (0,3,4) (0,1,2,4,5) (1,2) {10,11,11,5,10,5}