aoc2024/17/code.go

package main

import (
	"bufio"
	"fmt"
	"log"
	"os"
	"strconv"
	"strings"
)

type Register struct {
	id    byte
	value int
}

func readInput(file *os.File) ([]Register, []int) {
	scanner := bufio.NewScanner(file)
	var registers []Register
	var program []int

	var registersRead bool
	for scanner.Scan() {
		line := scanner.Text()
		if line == "" {
			registersRead = true
			continue
		}

		if !registersRead {
			var register Register
			n, err := fmt.Sscanf(line, "Register %c: %d", &register.id, &register.value)
			if n != 2 || err != nil {
				log.Fatalf("Not able to parse register '%s': %s", line, err)
			}

			registers = append(registers, register)
		} else {
			numString := strings.TrimPrefix(line, "Program: ")
			parts := strings.Split(numString, ",")
			for _, part := range parts {
				num, err := strconv.Atoi(part)
				if err != nil {
					log.Fatalf("Not able to convert %s: %s", part, err)
				}

				program = append(program, num)
			}
		}
	}

	return registers, program
}

func getCombo(operand int, registers []Register) int {
	if operand >= 0 && operand <= 3 {
		return operand
	}

	switch operand {
	case 4:
		return registers[0].value
	case 5:
		return registers[1].value
	case 6:
		return registers[2].value
	case 7:
		log.Fatal("Bad instruction!")
	}

	return -1000000
}

func powerOfTwo(power int) int {
	result := 1
	for i := 0; i < power; i++ {
		result *= 2
	}

	return result
}

func process(registers []Register, program []int, withCheck bool) []int {
	edge := len(program) - 1
	var instructionPointer int
	var results []int
	var resultIndex int

	for instructionPointer < edge {
		switch program[instructionPointer] {
		case 0:
			registers[0].value = registers[0].value / (powerOfTwo(getCombo(program[instructionPointer+1], registers)))
		case 1:
			registers[1].value ^= program[instructionPointer+1]
		case 2:
			registers[1].value = getCombo(program[instructionPointer+1], registers) % 8
		case 3:
			if registers[0].value > 0 {
				instructionPointer = program[instructionPointer+1]
				continue
			}
		case 4:
			registers[1].value ^= registers[2].value
		case 5:
			result := getCombo(program[instructionPointer+1], registers) % 8
			if withCheck && result != program[resultIndex] {
				return []int{}
			}

			results = append(results, result)
			resultIndex++
		case 6:
			registers[1].value = registers[0].value / (powerOfTwo(getCombo(program[instructionPointer+1], registers)))
		case 7:
			registers[2].value = registers[0].value / (powerOfTwo(getCombo(program[instructionPointer+1], registers)))
		}

		instructionPointer += 2
	}

	return results
}

func arrayToString(arr []int) string {
	strSlice := make([]string, len(arr))
	for i := range arr {
		strSlice[i] = fmt.Sprintf("%d", arr[i])
	}

	return strings.Join(strSlice, ",")
}

func part2(registers []Register, program []int, initialA int) int {
	registers[0].value = initialA
	modifier := 1

	for {
		registers[0].value = initialA + modifier
		registers[1].value = 0
		registers[2].value = 0

		arr := process(registers, program, true)
		if len(arr) > 0 && len(arr) == len(program) {
			fmt.Println(arr, program)
			return initialA + modifier
		}

		modifier++
	}

	return -1
}

func main() {
	if len(os.Args) < 2 {
		log.Fatal("You need to specify a file!")
	}

	filePath := os.Args[1]
	file, err := os.Open(filePath)
	if err != nil {
		log.Fatalf("Failed to open %s!\n", filePath)
	}

	registers, program := readInput(file)
	initialA := registers[0].value
	fmt.Println("Part1:", arrayToString(process(registers, program, false)))
	fmt.Println("Part2:", part2(registers, program, initialA))
}