WIP

Author: lucianoq

2023/17/common.go

@@ -0,0 +1,36 @@
+package main
+
+import (
+	"bufio"
+	"os"
+)
+
+type Dir uint8
+
+const (
+	N Dir = iota
+	E
+	S
+	W
+)
+
+func (d Dir) Clock() Dir {
+	return (d + 1) % 4
+}
+
+func (d Dir) CounterClock() Dir {
+	return (d - 1 + 4) % 4
+}
+
+func parseInput() map[P]int {
+	m := map[P]int{}
+
+	scanner := bufio.NewScanner(os.Stdin)
+	for i := 0; scanner.Scan(); i++ {
+		line := scanner.Text()
+		for j, ch := range line {
+			m[P{i, j}] = int(ch - '0')
+		}
+	}
+	return m
+}

2023/17/example

@@ -0,0 +1,13 @@
+2413432311323
+3215453535623
+3255245654254
+3446585845452
+4546657867536
+1438598798454
+4457876987766
+3637877979653
+4654967986887
+4564679986453
+1224686865563
+2546548887735
+4322674655533

2023/17/main1.go

@@ -0,0 +1,98 @@
+package main
+
+import (
+	"container/heap"
+	"fmt"
+)
+
+// const Size = 141
+const Size = 13
+
+var (
+	Start = P{0, 0}
+	End   = P{12, 12}
+)
+
+func main() {
+	m := parseInput()
+	fmt.Println(Dijkstra(m, Start, End))
+}
+
+type P struct{ x, y int }
+
+type Node struct {
+	P
+	Dir
+}
+
+func Dijkstra(m map[P]int, start, goal P) int {
+	parent := map[P]P{}
+	startNode := Node{start, E}
+	heats := map[Node]int{startNode: 0}
+
+	pq := &priorityQueue{}
+	heap.Init(pq)
+	heap.Push(pq, pqNode{startNode, 0})
+
+	for pq.Len() > 0 {
+
+		curr := heap.Pop(pq).(pqNode)
+
+		// we reached the end
+		if curr.Node.P == goal {
+
+			for x := goal; x != start; x = parent[x] {
+
+			}
+
+			return curr.Heat
+		}
+
+		for _, n := range neighbours(m, curr) {
+
+			if _, ok := heats[n.Node]; !ok || n.Heat <= heats[n.Node] {
+				parent[n.P] = parent[n.Node], curr.Node
+				heats[n.Node] = n.Heat
+				heap.Push(pq, n)
+			}
+		}
+	}
+	panic("no path found")
+}
+
+var Delta = map[Dir]P{
+	N: {-1, 0},
+	S: {1, 0},
+	W: {0, -1},
+	E: {0, 1},
+}
+
+func neighbours(m map[P]int, node pqNode) []pqNode {
+	var neighbs []pqNode
+
+	for _, d := range []Dir{node.Dir.Clock(), node.Dir.CounterClock()} {
+		delta := Delta[d]
+		heat := node.Heat
+		for i := 0; i < 3; i++ {
+			next := P{node.Node.x + i*delta.x, node.Node.y + i*delta.y}
+
+			if next.x < 0 || next.x >= Size {
+				continue
+			}
+			if next.y < 0 || next.y >= Size {
+				continue
+			}
+
+			heat += m[next]
+			neighbs = append(neighbs,
+				pqNode{
+					Node: Node{
+						P:   next,
+						Dir: d,
+					},
+					Heat: node.Heat + m[next],
+				})
+		}
+	}
+	return neighbs
+}

2023/17/main2.go

@@ -0,0 +1,18 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+)
+
+func main() {
+	scanner := bufio.NewScanner(os.Stdin)
+
+	for scanner.Scan() {
+		line := scanner.Text()
+
+	}
+
+	fmt.Println()
+}

2023/17/priority_queue.go

@@ -0,0 +1,32 @@
+package main
+
+type pqNode struct {
+	Node
+	Heat int
+}
+
+type priorityQueue []pqNode
+
+func (n priorityQueue) Len() int {
+	return len(n)
+}
+
+func (n priorityQueue) Less(i, j int) bool {
+	return n[i].Heat < n[j].Heat
+}
+
+func (n priorityQueue) Swap(i, j int) {
+	n[i], n[j] = n[j], n[i]
+}
+
+func (n *priorityQueue) Push(x any) {
+	*n = append(*n, x.(pqNode))
+}
+
+func (n *priorityQueue) Pop() any {
+	old := *n
+	l := len(old)
+	x := old[l-1]
+	*n = old[0 : l-1]
+	return x
+}

2023/24/Makefile

@@ -0,0 +1,19 @@
+input:
+	http "https://adventofcode.com/2023/day/24/input" "Cookie:session=${AOC_SESSION};" >input
+
+main1:
+	go build -o main1 main1.go common.go
+
+main2:
+	go build -o main2 main2.go common.go
+
+.PHONY: run1 run2 clean
+
+run1: main1 input
+	./main1 <input
+
+run2: main2 input
+	./main2 <input
+
+clean:
+	rm -f main1 main2 input

2023/24/common.go

@@ -0,0 +1,37 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"os"
+)
+
+type P struct{ x, y, z int }
+
+type Hail struct {
+	ID  int
+	Pos P
+	Vel P
+}
+
+func (h Hail) String() string {
+	return fmt.Sprintf("Hailstone : (%d, %d, %d) @ (%d, %d, %d)", h.Pos.x, h.Pos.y, h.Pos.z, h.Vel.x, h.Vel.y, h.Vel.z)
+}
+
+func parseInput() []Hail {
+	hail := []Hail{}
+
+	scanner := bufio.NewScanner(os.Stdin)
+	for id := 0; scanner.Scan(); id++ {
+		line := scanner.Text()
+		var px, py, pz, vx, vy, vz int
+		fmt.Sscanf(line, "%d, %d, %d @ %d, %d, %d", &px, &py, &pz, &vx, &vy, &vz)
+		hail = append(hail, Hail{
+			ID:  id,
+			Pos: P{px, py, pz},
+			Vel: P{vx, vy, vz},
+		})
+	}
+
+	return hail
+}

2023/24/example

@@ -0,0 +1,6 @@
+19, 13, 30 @ -2,  1, -2
+18, 19, 22 @ -1, -1, -2
+20, 25, 34 @ -2, -2, -4
+12, 31, 28 @ -1, -2, -1
+20, 19, 15 @  1, -5, -3
+