-
Notifications
You must be signed in to change notification settings - Fork 0
/
day16.go
108 lines (102 loc) · 2.18 KB
/
day16.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
package main
import (
"bufio"
"fmt"
"regexp"
"strconv"
"strings"
)
func parse4(strs []string) (ret []int64) {
ret = make([]int64, len(strs))
for i := range strs {
ret[i], _ = strconv.ParseInt(strs[i], 10, 0)
}
return
}
func parse_insn(strs []string) Instruction {
vec := parse4(strs)
return Instruction{Opcode(vec[0]), vec[1], vec[2], vec[3]}
}
func parse_vmstate(strs []string) AocVM {
return AocVM{parse4(strs), 0, -1}
}
func (x Aoc) Day16(scanner *bufio.Scanner) {
r := regexp.MustCompile(`(Before|After):\s+\[(\d+),\s*(\d+),\s*(\d+),\s*(\d+)\]`)
capture := false
var before, after AocVM
var insn Instruction
program := make([]Instruction, 0, 1000)
bad := make([][]bool, 16)
for i := addr; i <= eqrr; i++ {
bad[i] = make([]bool, 16)
}
tot1 := 0
good := addr
for scanner.Scan() {
if r.MatchString(scanner.Text()) {
g := r.FindStringSubmatch(scanner.Text())
if capture {
after = parse_vmstate(g[2:])
tsame := 0
opc := int64(insn.op)
for i := addr; i <= eqrr; i++ {
insn.op = i
tmp := before.Copy()
tmp.ExecOne(insn)
if tmp.Equals(&after) {
good = i
tsame++
} else {
bad[opc][i] = true
}
}
if tsame >= 3 {
tot1++
}
capture = false
} else {
before = parse_vmstate(g[2:])
capture = true
}
} else {
nums := strings.Split(scanner.Text(), " ")
if len(nums) == 4 {
insn = parse_insn(nums)
if !capture {
program = append(program, insn)
}
}
}
}
ooo := make(map[int64]Opcode, 16)
for i := int64(0); i < 16; i++ {
_, done := ooo[i]
if done {
continue
}
gcnt := 0
for j := addr; j <= eqrr; j++ {
if !bad[i][j] {
gcnt++
good = j
}
}
if gcnt == 1 {
ooo[i] = good
for j := 0; j < 16; j++ {
bad[j][good] = true
}
i = -1
}
}
fmt.Printf("Mapped %d opcodes\n", len(ooo))
vm := AocVM{make([]int64, 4), 0, -1}
for _, insn := range program {
insn.op = ooo[int64(insn.op)]
// fmt.Printf("[%02d] %s %d %d %d | %v\n", op[0], descr[ooo[op[0]]], op[1], op[2], op[3], regs)
vm.ExecOne(insn)
}
fmt.Printf("Final registers: %v\n", vm.regs)
fmt.Printf("Day 16 Part1: %d\n", tot1)
fmt.Printf("Day 16 Part2: %d\n", vm.regs[0])
}