mirror of
https://github.com/onyx-and-iris/aoc2024.git
synced 2025-04-18 18:53:48 +01:00
Compare commits
No commits in common. "cdca21b3f3fe57a06850e88da228c5369c5e8d28" and "13a92834a19b913b171cc6379e778784b48c6dee" have entirely different histories.
cdca21b3f3
...
13a92834a1
@ -1,15 +0,0 @@
|
|||||||
goos: linux
|
|
||||||
goarch: amd64
|
|
||||||
pkg: github.com/onyx-and-iris/aoc2024/day-21
|
|
||||||
cpu: Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz
|
|
||||||
BenchmarkSolve-12 1000000000 0.0008915 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0007801 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0006902 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0009074 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.001131 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0008011 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.001154 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0009199 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0008066 ns/op
|
|
||||||
BenchmarkSolve-12 1000000000 0.0008437 ns/op
|
|
||||||
ok github.com/onyx-and-iris/aoc2024/day-21 0.099s
|
|
||||||
@ -1,41 +0,0 @@
|
|||||||
/********************************************************************************
|
|
||||||
Advent of Code 2024 - day-21
|
|
||||||
********************************************************************************/
|
|
||||||
|
|
||||||
package main
|
|
||||||
|
|
||||||
import (
|
|
||||||
"embed"
|
|
||||||
"flag"
|
|
||||||
"fmt"
|
|
||||||
"slices"
|
|
||||||
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
|
|
||||||
problems "github.com/onyx-and-iris/aoc2024/day-21"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata
|
|
||||||
var files embed.FS
|
|
||||||
|
|
||||||
func main() {
|
|
||||||
filename := flag.String("f", "input.txt", "input file")
|
|
||||||
loglevel := flag.Int("l", int(log.InfoLevel), "log level")
|
|
||||||
flag.Parse()
|
|
||||||
|
|
||||||
if slices.Contains(log.AllLevels, log.Level(*loglevel)) {
|
|
||||||
log.SetLevel(log.Level(*loglevel))
|
|
||||||
}
|
|
||||||
|
|
||||||
data, err := files.ReadFile(fmt.Sprintf("testdata/%s", *filename))
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
|
|
||||||
one, two, err := problems.Solve(data)
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
|
|
||||||
fmt.Printf("solution one: %d\nsolution two: %d\n", one, two)
|
|
||||||
}
|
|
||||||
@ -1,7 +0,0 @@
|
|||||||
module github.com/onyx-and-iris/aoc2024/day-21
|
|
||||||
|
|
||||||
go 1.23.3
|
|
||||||
|
|
||||||
require github.com/sirupsen/logrus v1.9.3
|
|
||||||
|
|
||||||
require golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8 // indirect
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
|
||||||
github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
|
|
||||||
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
|
||||||
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
|
|
||||||
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
|
|
||||||
github.com/sirupsen/logrus v1.9.3 h1:dueUQJ1C2q9oE3F7wvmSGAaVtTmUizReu6fjN8uqzbQ=
|
|
||||||
github.com/sirupsen/logrus v1.9.3/go.mod h1:naHLuLoDiP4jHNo9R0sCBMtWGeIprob74mVsIT4qYEQ=
|
|
||||||
github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
|
|
||||||
github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
|
|
||||||
github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
|
|
||||||
golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8 h1:0A+M6Uqn+Eje4kHMK80dtF3JCXC4ykBgQG4Fe06QRhQ=
|
|
||||||
golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
|
|
||||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
|
||||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
|
|
||||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
|
||||||
@ -1,6 +0,0 @@
|
|||||||
goos: linux
|
|
||||||
goarch: amd64
|
|
||||||
pkg: github.com/onyx-and-iris/aoc2024/day-21/internal/one
|
|
||||||
cpu: Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz
|
|
||||||
BenchmarkSolve-12 1000000000 0.0000606 ns/op
|
|
||||||
ok github.com/onyx-and-iris/aoc2024/day-21/internal/one 0.008s
|
|
||||||
@ -1,36 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bytes"
|
|
||||||
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-21/internal/pad"
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Solve(buf []byte) (int, error) {
|
|
||||||
r := bytes.NewReader(buf)
|
|
||||||
codes, err := parseLines(r)
|
|
||||||
if err != nil {
|
|
||||||
return 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
numpad := pad.NewNumpad()
|
|
||||||
dirpad := pad.NewDirpad()
|
|
||||||
|
|
||||||
var complexity int
|
|
||||||
for _, code := range codes {
|
|
||||||
moves := generateMoves(numpad, dirpad, code)
|
|
||||||
complexity += len(moves) * numFromCode(code)
|
|
||||||
log.Debugf("%s\n%d * %d\n", moves, len(moves), numFromCode(code))
|
|
||||||
}
|
|
||||||
|
|
||||||
return complexity, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
type generator interface {
|
|
||||||
Generate(code string) string
|
|
||||||
}
|
|
||||||
|
|
||||||
func generateMoves(n, d generator, code string) string {
|
|
||||||
return d.Generate(d.Generate(n.Generate(code)))
|
|
||||||
}
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
_ "embed"
|
|
||||||
"os"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata/input.txt
|
|
||||||
var data []byte
|
|
||||||
|
|
||||||
func BenchmarkSolve(b *testing.B) {
|
|
||||||
os.Stdout, _ = os.Open(os.DevNull)
|
|
||||||
Solve(data)
|
|
||||||
}
|
|
||||||
@ -1,27 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bufio"
|
|
||||||
"io"
|
|
||||||
"strconv"
|
|
||||||
)
|
|
||||||
|
|
||||||
func parseLines(r io.Reader) ([]string, error) {
|
|
||||||
codes := []string{}
|
|
||||||
|
|
||||||
scanner := bufio.NewScanner(r)
|
|
||||||
for scanner.Scan() {
|
|
||||||
codes = append(codes, scanner.Text())
|
|
||||||
}
|
|
||||||
|
|
||||||
if err := scanner.Err(); err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
|
|
||||||
return codes, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
func numFromCode(s string) int {
|
|
||||||
n, _ := strconv.Atoi(s[:len(s)-1])
|
|
||||||
return n
|
|
||||||
}
|
|
||||||
@ -1,106 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
import (
|
|
||||||
"slices"
|
|
||||||
"strings"
|
|
||||||
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
)
|
|
||||||
|
|
||||||
type Dirpad struct {
|
|
||||||
current node
|
|
||||||
pad [][]rune
|
|
||||||
locations map[rune]coords
|
|
||||||
}
|
|
||||||
|
|
||||||
func NewDirpad() *Dirpad {
|
|
||||||
pad := [][]rune{
|
|
||||||
{'.', '^', 'A'},
|
|
||||||
{'<', 'v', '>'},
|
|
||||||
}
|
|
||||||
locations := make(map[rune]coords)
|
|
||||||
for y, row := range pad {
|
|
||||||
for x, value := range row {
|
|
||||||
locations[value] = coords{x, y}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return &Dirpad{
|
|
||||||
current: newNode(2, 0, 'A'),
|
|
||||||
pad: pad,
|
|
||||||
locations: locations,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
func (dp *Dirpad) valueAt(c coords) rune {
|
|
||||||
return dp.pad[c.y][c.x]
|
|
||||||
}
|
|
||||||
|
|
||||||
func (dp *Dirpad) nextTarget(c rune) node {
|
|
||||||
coords := dp.locations[c]
|
|
||||||
return newNode(coords.x, coords.y, c)
|
|
||||||
}
|
|
||||||
|
|
||||||
func (dp *Dirpad) Generate(code string) string {
|
|
||||||
var sb strings.Builder
|
|
||||||
for _, c := range code {
|
|
||||||
target := dp.nextTarget(c)
|
|
||||||
moved := newMove(dp.current.x, target.x, dp.current.y, target.y)
|
|
||||||
|
|
||||||
var hb, vb strings.Builder
|
|
||||||
|
|
||||||
for range absInt(moved.x) {
|
|
||||||
if moved.x >= 0 {
|
|
||||||
hb.WriteRune('>')
|
|
||||||
} else {
|
|
||||||
hb.WriteRune('<')
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for range absInt(moved.y) {
|
|
||||||
if moved.y <= 0 {
|
|
||||||
vb.WriteRune('^')
|
|
||||||
} else {
|
|
||||||
vb.WriteRune('v')
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if dp.valueAt(coords{dp.current.x + moved.x, dp.current.y}) == '.' {
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
} else if dp.valueAt(coords{dp.current.x, dp.current.y + moved.y}) == '.' {
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
} else if moved.x < 0 {
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
} else if moved.x >= 0 {
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
}
|
|
||||||
|
|
||||||
sb.WriteRune('A')
|
|
||||||
dp.current = target
|
|
||||||
}
|
|
||||||
|
|
||||||
log.Tracef("\n%s\n", dp.trace(sb.String()))
|
|
||||||
|
|
||||||
return sb.String()
|
|
||||||
}
|
|
||||||
|
|
||||||
func (dp *Dirpad) trace(visited string) string {
|
|
||||||
log.Debug(visited)
|
|
||||||
temp := slices.Clone(dp.pad)
|
|
||||||
|
|
||||||
next := coords{2, 0}
|
|
||||||
for _, c := range visited {
|
|
||||||
next = neighbours(next, c)
|
|
||||||
temp[next.y][next.x] = 'X'
|
|
||||||
}
|
|
||||||
|
|
||||||
output := []string{}
|
|
||||||
for _, row := range temp {
|
|
||||||
output = append(output, string(row))
|
|
||||||
}
|
|
||||||
return strings.Join(output, "\n")
|
|
||||||
}
|
|
||||||
@ -1,12 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
type move struct {
|
|
||||||
x, y int
|
|
||||||
}
|
|
||||||
|
|
||||||
func newMove(x1, x2, y1, y2 int) *move {
|
|
||||||
return &move{
|
|
||||||
x: x2 - x1,
|
|
||||||
y: y2 - y1,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,16 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
func neighbours(c coords, r rune) coords {
|
|
||||||
switch r {
|
|
||||||
case '^':
|
|
||||||
return coords{c.x, c.y - 1}
|
|
||||||
case '>':
|
|
||||||
return coords{c.x + 1, c.y}
|
|
||||||
case 'v':
|
|
||||||
return coords{c.x, c.y + 1}
|
|
||||||
case '<':
|
|
||||||
return coords{c.x - 1, c.y}
|
|
||||||
default:
|
|
||||||
return c
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,14 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
type coords struct {
|
|
||||||
x, y int
|
|
||||||
}
|
|
||||||
|
|
||||||
type node struct {
|
|
||||||
coords
|
|
||||||
value rune
|
|
||||||
}
|
|
||||||
|
|
||||||
func newNode(x, y int, value rune) node {
|
|
||||||
return node{coords: coords{x, y}, value: value}
|
|
||||||
}
|
|
||||||
@ -1,108 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
import (
|
|
||||||
"slices"
|
|
||||||
"strings"
|
|
||||||
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
)
|
|
||||||
|
|
||||||
type Numpad struct {
|
|
||||||
current node
|
|
||||||
pad [][]rune
|
|
||||||
locations map[rune]coords
|
|
||||||
}
|
|
||||||
|
|
||||||
func NewNumpad() *Numpad {
|
|
||||||
pad := [][]rune{
|
|
||||||
{'7', '8', '9'},
|
|
||||||
{'4', '5', '6'},
|
|
||||||
{'1', '2', '3'},
|
|
||||||
{'.', '0', 'A'},
|
|
||||||
}
|
|
||||||
locations := make(map[rune]coords)
|
|
||||||
for y, row := range pad {
|
|
||||||
for x, value := range row {
|
|
||||||
locations[value] = coords{x, y}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return &Numpad{
|
|
||||||
current: newNode(2, 3, 'A'),
|
|
||||||
pad: pad,
|
|
||||||
locations: locations,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
func (np *Numpad) valueAt(c coords) rune {
|
|
||||||
return np.pad[c.y][c.x]
|
|
||||||
}
|
|
||||||
|
|
||||||
func (np *Numpad) nextTarget(c rune) node {
|
|
||||||
coords := np.locations[c]
|
|
||||||
return newNode(coords.x, coords.y, c)
|
|
||||||
}
|
|
||||||
|
|
||||||
func (np *Numpad) Generate(code string) string {
|
|
||||||
var sb strings.Builder
|
|
||||||
for _, c := range code {
|
|
||||||
target := np.nextTarget(c)
|
|
||||||
moved := newMove(np.current.x, target.x, np.current.y, target.y)
|
|
||||||
|
|
||||||
var hb, vb strings.Builder
|
|
||||||
|
|
||||||
for range absInt(moved.x) {
|
|
||||||
if moved.x >= 0 {
|
|
||||||
hb.WriteRune('>')
|
|
||||||
} else {
|
|
||||||
hb.WriteRune('<')
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for range absInt(moved.y) {
|
|
||||||
if moved.y <= 0 {
|
|
||||||
vb.WriteRune('^')
|
|
||||||
} else {
|
|
||||||
vb.WriteRune('v')
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if np.valueAt(coords{np.current.x + moved.x, np.current.y}) == '.' {
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
} else if np.valueAt(coords{np.current.x, np.current.y + moved.y}) == '.' {
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
} else if moved.x < 0 {
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
} else if moved.x >= 0 {
|
|
||||||
sb.WriteString(vb.String())
|
|
||||||
sb.WriteString(hb.String())
|
|
||||||
}
|
|
||||||
|
|
||||||
sb.WriteRune('A')
|
|
||||||
np.current = target
|
|
||||||
}
|
|
||||||
|
|
||||||
log.Tracef("\n%s\n", np.trace(sb.String()))
|
|
||||||
|
|
||||||
return sb.String()
|
|
||||||
}
|
|
||||||
|
|
||||||
func (np *Numpad) trace(visited string) string {
|
|
||||||
log.Debug(visited)
|
|
||||||
temp := slices.Clone(np.pad)
|
|
||||||
|
|
||||||
next := coords{2, 3}
|
|
||||||
for _, c := range visited {
|
|
||||||
next = neighbours(next, c)
|
|
||||||
temp[next.y][next.x] = 'X'
|
|
||||||
}
|
|
||||||
|
|
||||||
output := []string{}
|
|
||||||
for _, row := range temp {
|
|
||||||
output = append(output, string(row))
|
|
||||||
}
|
|
||||||
return strings.Join(output, "\n")
|
|
||||||
}
|
|
||||||
@ -1,7 +0,0 @@
|
|||||||
package pad
|
|
||||||
|
|
||||||
import "math"
|
|
||||||
|
|
||||||
func absInt(n int) int {
|
|
||||||
return int(math.Abs(float64(n)))
|
|
||||||
}
|
|
||||||
@ -1,6 +0,0 @@
|
|||||||
goos: linux
|
|
||||||
goarch: amd64
|
|
||||||
pkg: github.com/onyx-and-iris/aoc2024/day-21/internal/two
|
|
||||||
cpu: Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz
|
|
||||||
BenchmarkSolve-12 1000000000 0.0007436 ns/op
|
|
||||||
ok github.com/onyx-and-iris/aoc2024/day-21/internal/two 0.011s
|
|
||||||
@ -1,41 +0,0 @@
|
|||||||
package two
|
|
||||||
|
|
||||||
import "sync"
|
|
||||||
|
|
||||||
type robotCache struct {
|
|
||||||
mu *sync.RWMutex
|
|
||||||
data map[string]map[int]int
|
|
||||||
}
|
|
||||||
|
|
||||||
func newRobotCache() robotCache {
|
|
||||||
return robotCache{
|
|
||||||
mu: &sync.RWMutex{},
|
|
||||||
data: make(map[string]map[int]int),
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
func (rc *robotCache) read(moves string, id int) (int, bool) {
|
|
||||||
rc.mu.RLock()
|
|
||||||
defer rc.mu.RUnlock()
|
|
||||||
|
|
||||||
v, ok := rc.data[moves][id]
|
|
||||||
return v, ok
|
|
||||||
}
|
|
||||||
|
|
||||||
func (rc *robotCache) contains(moves string) bool {
|
|
||||||
rc.mu.RLock()
|
|
||||||
defer rc.mu.RUnlock()
|
|
||||||
|
|
||||||
_, ok := rc.data[moves]
|
|
||||||
return ok
|
|
||||||
}
|
|
||||||
|
|
||||||
func (rc *robotCache) insert(moves string, id, val int) {
|
|
||||||
rc.mu.Lock()
|
|
||||||
defer rc.mu.Unlock()
|
|
||||||
|
|
||||||
if _, ok := rc.data[moves]; !ok {
|
|
||||||
rc.data[moves] = make(map[int]int)
|
|
||||||
}
|
|
||||||
rc.data[moves][id] = val
|
|
||||||
}
|
|
||||||
@ -1,71 +0,0 @@
|
|||||||
package two
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bytes"
|
|
||||||
"strings"
|
|
||||||
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-21/internal/pad"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Solve(buf []byte) (int, error) {
|
|
||||||
r := bytes.NewReader(buf)
|
|
||||||
codes, err := parseLines(r)
|
|
||||||
if err != nil {
|
|
||||||
return 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
complexityChan := make(chan int)
|
|
||||||
conc := len(codes)
|
|
||||||
|
|
||||||
for _, code := range codes {
|
|
||||||
go func() {
|
|
||||||
numpad := pad.NewNumpad()
|
|
||||||
dirpad := pad.NewDirpad()
|
|
||||||
complexityChan <- numFromCode(code) * generateIntFromMoves(numpad, dirpad, code, 25)
|
|
||||||
}()
|
|
||||||
}
|
|
||||||
|
|
||||||
var complexity int
|
|
||||||
for range conc {
|
|
||||||
complexity += <-complexityChan
|
|
||||||
}
|
|
||||||
|
|
||||||
return complexity, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
type generator interface {
|
|
||||||
Generate(code string) string
|
|
||||||
}
|
|
||||||
|
|
||||||
func generateIntFromMoves(n, d generator, code string, numRobots int) int {
|
|
||||||
moves := n.Generate(code)
|
|
||||||
return recurseForRobots(d, moves, numRobots, 1, newRobotCache())
|
|
||||||
}
|
|
||||||
|
|
||||||
func recurseForRobots(
|
|
||||||
d generator,
|
|
||||||
moves string,
|
|
||||||
numRobots int,
|
|
||||||
id int,
|
|
||||||
memo robotCache,
|
|
||||||
) int {
|
|
||||||
if memo.contains(moves) {
|
|
||||||
if v, ok := memo.read(moves, id-1); ok {
|
|
||||||
return v
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
next := d.Generate(moves)
|
|
||||||
if id == numRobots {
|
|
||||||
return len(next)
|
|
||||||
}
|
|
||||||
|
|
||||||
var totalCount int
|
|
||||||
for _, move := range strings.SplitAfter(next, "A") {
|
|
||||||
count := recurseForRobots(d, move, numRobots, id+1, memo)
|
|
||||||
totalCount += count
|
|
||||||
}
|
|
||||||
memo.insert(moves, id-1, totalCount)
|
|
||||||
|
|
||||||
return totalCount
|
|
||||||
}
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
package two
|
|
||||||
|
|
||||||
import (
|
|
||||||
_ "embed"
|
|
||||||
"os"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata/input.txt
|
|
||||||
var data []byte
|
|
||||||
|
|
||||||
func BenchmarkSolve(b *testing.B) {
|
|
||||||
os.Stdout, _ = os.Open(os.DevNull)
|
|
||||||
Solve(data)
|
|
||||||
}
|
|
||||||
@ -1,27 +0,0 @@
|
|||||||
package two
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bufio"
|
|
||||||
"io"
|
|
||||||
"strconv"
|
|
||||||
)
|
|
||||||
|
|
||||||
func parseLines(r io.Reader) ([]string, error) {
|
|
||||||
codes := []string{}
|
|
||||||
|
|
||||||
scanner := bufio.NewScanner(r)
|
|
||||||
for scanner.Scan() {
|
|
||||||
codes = append(codes, scanner.Text())
|
|
||||||
}
|
|
||||||
|
|
||||||
if err := scanner.Err(); err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
|
|
||||||
return codes, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
func numFromCode(s string) int {
|
|
||||||
n, _ := strconv.Atoi(s[:len(s)-1])
|
|
||||||
return n
|
|
||||||
}
|
|
||||||
@ -1,30 +0,0 @@
|
|||||||
program = day-21
|
|
||||||
|
|
||||||
GO = go
|
|
||||||
SRC_DIR := src
|
|
||||||
BIN_DIR := bin
|
|
||||||
|
|
||||||
EXE := $(BIN_DIR)/$(program)
|
|
||||||
|
|
||||||
.DEFAULT_GOAL := build
|
|
||||||
|
|
||||||
.PHONY: fmt vet build bench clean
|
|
||||||
fmt:
|
|
||||||
$(GO) fmt ./...
|
|
||||||
|
|
||||||
vet: fmt
|
|
||||||
$(GO) vet ./...
|
|
||||||
|
|
||||||
build: vet | $(BIN_DIR)
|
|
||||||
$(GO) build -o $(EXE) ./$(SRC_DIR)
|
|
||||||
|
|
||||||
bench:
|
|
||||||
$(GO) test ./internal/one/ -bench=. > internal/one/benchmark
|
|
||||||
$(GO) test ./internal/two/ -bench=. > internal/two/benchmark
|
|
||||||
$(GO) test . -count=10 -bench=. > benchmark
|
|
||||||
|
|
||||||
$(BIN_DIR):
|
|
||||||
@mkdir -p $@
|
|
||||||
|
|
||||||
clean:
|
|
||||||
@rm -rv $(BIN_DIR)
|
|
||||||
@ -1,20 +0,0 @@
|
|||||||
package daytwentyone
|
|
||||||
|
|
||||||
import (
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-21/internal/one"
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-21/internal/two"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Solve(buf []byte) (int, int, error) {
|
|
||||||
answerOne, err := one.Solve(buf)
|
|
||||||
if err != nil {
|
|
||||||
return 0, 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
answerTwo, err := two.Solve(buf)
|
|
||||||
if err != nil {
|
|
||||||
return 0, 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
return answerOne, answerTwo, nil
|
|
||||||
}
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
package daytwentyone
|
|
||||||
|
|
||||||
import (
|
|
||||||
_ "embed"
|
|
||||||
"os"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata/input.txt
|
|
||||||
var data []byte
|
|
||||||
|
|
||||||
func BenchmarkSolve(b *testing.B) {
|
|
||||||
os.Stdout, _ = os.Open(os.DevNull)
|
|
||||||
Solve(data)
|
|
||||||
}
|
|
||||||
1
day-24/.gitignore
vendored
1
day-24/.gitignore
vendored
@ -1 +0,0 @@
|
|||||||
internal/two
|
|
||||||
@ -1,41 +0,0 @@
|
|||||||
/********************************************************************************
|
|
||||||
Advent of Code 2024 - day-24
|
|
||||||
********************************************************************************/
|
|
||||||
|
|
||||||
package main
|
|
||||||
|
|
||||||
import (
|
|
||||||
"embed"
|
|
||||||
"flag"
|
|
||||||
"fmt"
|
|
||||||
"slices"
|
|
||||||
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
|
|
||||||
problems "github.com/onyx-and-iris/aoc2024/day-24"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata
|
|
||||||
var files embed.FS
|
|
||||||
|
|
||||||
func main() {
|
|
||||||
filename := flag.String("f", "input.txt", "input file")
|
|
||||||
loglevel := flag.Int("l", int(log.InfoLevel), "log level")
|
|
||||||
flag.Parse()
|
|
||||||
|
|
||||||
if slices.Contains(log.AllLevels, log.Level(*loglevel)) {
|
|
||||||
log.SetLevel(log.Level(*loglevel))
|
|
||||||
}
|
|
||||||
|
|
||||||
data, err := files.ReadFile(fmt.Sprintf("testdata/%s", *filename))
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
|
|
||||||
one, two, err := problems.Solve(data)
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
|
|
||||||
fmt.Printf("solution one: %d\nsolution two: %d\n", one, two)
|
|
||||||
}
|
|
||||||
@ -1,7 +0,0 @@
|
|||||||
module github.com/onyx-and-iris/aoc2024/day-24
|
|
||||||
|
|
||||||
go 1.23.3
|
|
||||||
|
|
||||||
require github.com/sirupsen/logrus v1.9.3
|
|
||||||
|
|
||||||
require golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8 // indirect
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
|
||||||
github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
|
|
||||||
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
|
|
||||||
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
|
|
||||||
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
|
|
||||||
github.com/sirupsen/logrus v1.9.3 h1:dueUQJ1C2q9oE3F7wvmSGAaVtTmUizReu6fjN8uqzbQ=
|
|
||||||
github.com/sirupsen/logrus v1.9.3/go.mod h1:naHLuLoDiP4jHNo9R0sCBMtWGeIprob74mVsIT4qYEQ=
|
|
||||||
github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
|
|
||||||
github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
|
|
||||||
github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
|
|
||||||
golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8 h1:0A+M6Uqn+Eje4kHMK80dtF3JCXC4ykBgQG4Fe06QRhQ=
|
|
||||||
golang.org/x/sys v0.0.0-20220715151400-c0bba94af5f8/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
|
|
||||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
|
||||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c h1:dUUwHk2QECo/6vqA44rthZ8ie2QXMNeKRTHCNY2nXvo=
|
|
||||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
|
||||||
@ -1,16 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
const (
|
|
||||||
AND = '&'
|
|
||||||
OR = '|'
|
|
||||||
XOR = '^'
|
|
||||||
)
|
|
||||||
|
|
||||||
type expression struct {
|
|
||||||
left, right, target string
|
|
||||||
op rune
|
|
||||||
}
|
|
||||||
|
|
||||||
func newExpression(left, right, target string, op rune) expression {
|
|
||||||
return expression{left, right, target, op}
|
|
||||||
}
|
|
||||||
@ -1,64 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bytes"
|
|
||||||
"cmp"
|
|
||||||
"slices"
|
|
||||||
"strconv"
|
|
||||||
"strings"
|
|
||||||
|
|
||||||
log "github.com/sirupsen/logrus"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Solve(buf []byte) (int, error) {
|
|
||||||
r := bytes.NewReader(buf)
|
|
||||||
initial, wires, expressions, err := parseLines(r)
|
|
||||||
if err != nil {
|
|
||||||
return 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
for k, v := range initial {
|
|
||||||
wires[k] = v
|
|
||||||
}
|
|
||||||
|
|
||||||
wires = calculateWire(expressions, wires)
|
|
||||||
|
|
||||||
zWires := []zWire{}
|
|
||||||
for k, v := range wires {
|
|
||||||
if strings.HasPrefix(k, "z") {
|
|
||||||
zWires = append(zWires, zWire{k, v})
|
|
||||||
}
|
|
||||||
}
|
|
||||||
slices.SortFunc(zWires, func(a, b zWire) int {
|
|
||||||
return cmp.Compare(b.name, a.name)
|
|
||||||
})
|
|
||||||
|
|
||||||
var binStr strings.Builder
|
|
||||||
for _, zWire := range zWires {
|
|
||||||
binStr.WriteString(strconv.FormatInt(int64(zWire.value), 2))
|
|
||||||
}
|
|
||||||
log.Debug(binStr.String())
|
|
||||||
|
|
||||||
return mustConvBinToDec(binStr.String()), nil
|
|
||||||
}
|
|
||||||
|
|
||||||
func calculateWire(expressions []expression, wires map[string]int) map[string]int {
|
|
||||||
if !anyNegative(wires) {
|
|
||||||
return wires
|
|
||||||
}
|
|
||||||
|
|
||||||
for _, expression := range expressions {
|
|
||||||
if wires[expression.left] != noValue && wires[expression.right] != noValue {
|
|
||||||
switch expression.op {
|
|
||||||
case AND:
|
|
||||||
wires[expression.target] = wires[expression.left] & wires[expression.right]
|
|
||||||
case OR:
|
|
||||||
wires[expression.target] = wires[expression.left] | wires[expression.right]
|
|
||||||
case XOR:
|
|
||||||
wires[expression.target] = wires[expression.left] ^ wires[expression.right]
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return calculateWire(expressions, wires)
|
|
||||||
}
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
_ "embed"
|
|
||||||
"os"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata/input.txt
|
|
||||||
var data []byte
|
|
||||||
|
|
||||||
func BenchmarkSolve(b *testing.B) {
|
|
||||||
os.Stdout, _ = os.Open(os.DevNull)
|
|
||||||
Solve(data)
|
|
||||||
}
|
|
||||||
@ -1,84 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bufio"
|
|
||||||
"io"
|
|
||||||
"strconv"
|
|
||||||
"strings"
|
|
||||||
)
|
|
||||||
|
|
||||||
const (
|
|
||||||
left = iota * 2
|
|
||||||
right
|
|
||||||
target
|
|
||||||
)
|
|
||||||
|
|
||||||
func parseLines(r io.Reader) (map[string]int, map[string]int, []expression, error) {
|
|
||||||
initial := make(map[string]int)
|
|
||||||
wires := make(map[string]int)
|
|
||||||
expressions := []expression{}
|
|
||||||
|
|
||||||
var inGates bool
|
|
||||||
scanner := bufio.NewScanner(r)
|
|
||||||
for scanner.Scan() {
|
|
||||||
line := scanner.Text()
|
|
||||||
|
|
||||||
if line == "" {
|
|
||||||
inGates = true
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
|
|
||||||
if inGates {
|
|
||||||
parts := strings.Split(line, " ")
|
|
||||||
|
|
||||||
wires[parts[left]] = noValue
|
|
||||||
wires[parts[right]] = noValue
|
|
||||||
wires[parts[target]] = noValue
|
|
||||||
|
|
||||||
var op rune
|
|
||||||
switch parts[1] {
|
|
||||||
case "AND":
|
|
||||||
op = AND
|
|
||||||
case "OR":
|
|
||||||
op = OR
|
|
||||||
case "XOR":
|
|
||||||
op = XOR
|
|
||||||
}
|
|
||||||
expressions = append(expressions, newExpression(parts[left], parts[right], parts[target], op))
|
|
||||||
} else {
|
|
||||||
parts := strings.Split(line, ": ")
|
|
||||||
initial[parts[0]] = mustConv(parts[1])
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if err := scanner.Err(); err != nil {
|
|
||||||
return nil, nil, nil, err
|
|
||||||
}
|
|
||||||
|
|
||||||
return initial, wires, expressions, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
func mustConv(s string) int {
|
|
||||||
n, err := strconv.Atoi(s)
|
|
||||||
if err != nil {
|
|
||||||
panic(err)
|
|
||||||
}
|
|
||||||
return n
|
|
||||||
}
|
|
||||||
|
|
||||||
func anyNegative(wires map[string]int) bool {
|
|
||||||
for _, v := range wires {
|
|
||||||
if v == -1 {
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
func mustConvBinToDec(s string) int {
|
|
||||||
n, err := strconv.ParseInt(s, 2, 64)
|
|
||||||
if err != nil {
|
|
||||||
panic(err)
|
|
||||||
}
|
|
||||||
return int(n)
|
|
||||||
}
|
|
||||||
@ -1,8 +0,0 @@
|
|||||||
package one
|
|
||||||
|
|
||||||
const noValue = -1
|
|
||||||
|
|
||||||
type zWire struct {
|
|
||||||
name string
|
|
||||||
value int
|
|
||||||
}
|
|
||||||
@ -1,30 +0,0 @@
|
|||||||
program = day-24
|
|
||||||
|
|
||||||
GO = go
|
|
||||||
SRC_DIR := src
|
|
||||||
BIN_DIR := bin
|
|
||||||
|
|
||||||
EXE := $(BIN_DIR)/$(program)
|
|
||||||
|
|
||||||
.DEFAULT_GOAL := build
|
|
||||||
|
|
||||||
.PHONY: fmt vet build bench clean
|
|
||||||
fmt:
|
|
||||||
$(GO) fmt ./...
|
|
||||||
|
|
||||||
vet: fmt
|
|
||||||
$(GO) vet ./...
|
|
||||||
|
|
||||||
build: vet | $(BIN_DIR)
|
|
||||||
$(GO) build -o $(EXE) ./$(SRC_DIR)
|
|
||||||
|
|
||||||
bench:
|
|
||||||
$(GO) test ./internal/one/ -bench=. > internal/one/benchmark
|
|
||||||
$(GO) test ./internal/two/ -bench=. > internal/two/benchmark
|
|
||||||
$(GO) test . -count=10 -bench=. > benchmark
|
|
||||||
|
|
||||||
$(BIN_DIR):
|
|
||||||
@mkdir -p $@
|
|
||||||
|
|
||||||
clean:
|
|
||||||
@rm -rv $(BIN_DIR)
|
|
||||||
@ -1,20 +0,0 @@
|
|||||||
package daytwentyfour
|
|
||||||
|
|
||||||
import (
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-24/internal/one"
|
|
||||||
"github.com/onyx-and-iris/aoc2024/day-24/internal/two"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Solve(buf []byte) (int, int, error) {
|
|
||||||
answerOne, err := one.Solve(buf)
|
|
||||||
if err != nil {
|
|
||||||
return 0, 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
answerTwo, err := two.Solve(buf)
|
|
||||||
if err != nil {
|
|
||||||
return 0, 0, err
|
|
||||||
}
|
|
||||||
|
|
||||||
return answerOne, answerTwo, nil
|
|
||||||
}
|
|
||||||
@ -1,15 +0,0 @@
|
|||||||
package daytwentyfour
|
|
||||||
|
|
||||||
import (
|
|
||||||
_ "embed"
|
|
||||||
"os"
|
|
||||||
"testing"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:embed testdata/input.txt
|
|
||||||
var data []byte
|
|
||||||
|
|
||||||
func BenchmarkSolve(b *testing.B) {
|
|
||||||
os.Stdout, _ = os.Open(os.DevNull)
|
|
||||||
Solve(data)
|
|
||||||
}
|
|
||||||
Loading…
x
Reference in New Issue
Block a user