chore: add day25 part 1

aoc2023/day21/example.txt

@@ -0,0 +1,11 @@
+...........
+.....###.#.
+.###.##..#.
+..#.#...#..
+....#.#....
+.##..S####.
+.##..#...#.
+.......##..
+.##.#.####.
+.##..##.##.
+...........

aoc2023/day21/input.txt

@@ -0,0 +1,131 @@
+...................................................................................................................................
+.#.......#..#...#.......#......#....#..#...#...#....#.#..........................................#...............#..........#......
+.............##..................#......#.#....#.......................##..#........................#......#..........#............
+......#..........................#....#.....#.............#................##....#.#.............#.........#.##...........#........
+.#................#............................#...........................#..##.....#..................#..##..#.#.........##......
+.....#.............#.....##.............##..........#...........#.............#.....#...........#.#.......#....#......#..........#.
+........#....................#....#.#.#......##........#...........#...........#..........#...#..........#......................#..
+.........#.#...#.......#........#........##...#...#..##........................................##...#.#........................#...
+......#.....#..#..#.#..#..............#...#..#.....#...........#.....#........#.#...........#...........#.#...............#.....#..
+...........#.......####..#.#..............##................#.#.#.....................##.....................#...#..............#..
+......###...#......#................##...#...#....#...........#...#..............#.........#..#..................................#.
+...............#..##..........#...........................##......#.##.........................#..#.#...........#.#...........#....
+...##........#...#...#...##...##...........#..#...................#...................#.#..#.........#.......#..#...........##...#.
+................#.....#..##......#.....#.....##............#..#..........##...........................#.#.......##.....#.....#.....
+.#..#.......#.#...#..##.....#............................#......#...#....#................#.#..#.....#.......##................#...
+...............#.....#........................#..........#.....#..............................................#..................#.
+.....#......#..........................................#....................................#..#.......#.#..#......#.#....#..##....
+............##............#.......###.......................#..#....#......................................#..#.........#..........
+..#...............#.....#...#...#......................#...#.#..............................#.#..#.#.....#.#.#..#....#.....#...##..
+.#.............................##.................#.......#.......##....#....................#.....#.#........#.....#........#.....
+.#....##...................##.....#.#..............#.#....#....#..#....#......#..........#.....##............#....#.............##.
+.........#....#.....#..#.........#....#.#..........#...#...#.......#....#..##.......................#.#..#........#..#....#..#.#...
+..#..................#.......#..#.#..............##.......#........#..............#.........#..#....#......#..#..........#.........
+........#.....#......#.....#......#...#.......#....#.......#.#..#................#....................##.............#.......#.....
+..#.................#..............#...........................................#.....#..................#...#.#..................#.
+.......#......#.....#...........................#.....#..................#.....................#.....#.#......#........#.#.......#.
+..#.#.#...................#...#..#................#....#.......#......................#...............#.........##...#.#.....###...
+.....#...#....##....#........####...........#.................#...#...........................................#..............##....
+..##.#..#.#..........#.#.#..#................................#..#.............#..#......#...........................#.##...........
+..............#.............................##........#..##........................#.............................#........#........
+........#.........#........#..#........#..#........#...#.#........#...........#.........................#.#..........#...#......#..
+.........##.....#........#.....................#..#.............#.....#........#....................#....#.#.#......#.....#........
+......................#...................####..#.........#....#.........#...........#..................#..#.................#.....
+..#.........#...#.....##................##.##....#.....#....#..............................#..#.............#..#...................
+..........##......#..#..............#.#....#......#................#.....#....#..............#..................#..................
+.#.#..####...#....................#.#.#.....#...#...................#....#.#.....#.#.......#.#...........#......#.#................
+.......#.........#..#.#..............###.......#....#.........................#.......#.###...#............#....#.#..#....###.#....
+........#....#...#......#.................#..........................#.........................#...........##.............#.#......
+.#..............#.....................#......#.............##............#..#..........#...................#...#....#..............
+......#..#..#.#...............#........###.......#.#...........#...........#.#.........#..#.....................#......#..#.#......
+.....#...............#.........#....#..........#.......#.......#......#...#..##.....#.....#........#.#.......#.......#..#...#......
+..#............#.....................#...#.......#....###...........#.....#.#.................#................#.........#..##.#...
+..............................#.....#..................................#.....##...............#.......#.........#.....#....##......
+..#...##...#...#..............#.................##..#......#.................#....#......#...#...#......#..........................
+.........#....#..............#........#..#...............#....#...#.....#..#......#.........#.......#.#..#........#...........#....
+........#..#....................#.........#...##.#.#..............#......#.#..........##...##....#......................#..........
+.##..#....#....#.......##......#............#..#......#.....##..................#####..#...#......#.#...#..........#.#.....#..#....
+..#...........#....................#.......#......#.........#...............#......#........##........#.................#.....#.#..
+..#....#.#...............#.#.........................#.............####..............................##................###.........
+.....#.......................................#....#...##...#.......#.......#.....#.##..##.................#.....................##.
+.........#...........#..#..##.#..........#..#.........#..#.....#...................................##....#...............#..#.#....
+.....#..#...........##............#........#..................#............#..........#..........#..#...........#..................
+............................#.........#...............#..................#.#....#.#..#........#.....#...........#...........#......
+................#...##.#....#..##..........#.#........##.#..#..#.....................#....#.................#.#...............#....
+.#.....#..............#.#..........#..#........#...............#..#.#..##..#.#.#.........................#.................#.......
+....#..............#................#.....#..#.......#..#.#.........#..........#..........#.....#..........##.....#............#...
+..............##...........#.......#......#..................#.......#.....#.#...#...............#.#........#......#............#..
+................#.....#....#........#....#.......#.#.##.....#...#..#.##...#................#.#.....#....#.............#............
+...........#.#.##..####.....#....#.#...#.#...........#...#.......................#.#....#.....#..#................###..............
+...................#....#..........#.#..##.....#..#..#......###............#..#...........#....#......#............................
+...........................................#.......#..............#.##.......##.......#...#.....#.#..#.....#..###..................
+............###........#.......#.#....#.....#....#..#........#.........##....#.....#..........#......#............#..#.#...........
+............#..........#................##.#..............#.....#................#....................................#..#.........
+...........#.....#.....................#...#.....#.......#..........#....#.....###.....##.#.##.#.....#......#......#.......#.......
+.....................#..#.....#...##.....#..#...........#....#....##............##.................##............##................
+.................................................................S.................................................................
+........#.#........#..........#.....#......#........#.#............#.#.........##...#............#...#.....#...........#.....#.....
+..................##.......#......#..#..................#..##......#.........#...#.........#............#....#...........##........
+..................#...........#.##.......#..............#....................#.#....#...##...#.....#.......#..#.....##.............
+...........#....#....##...#................................#.........#.................#....#.......................#...#..........
+.............#.#.#.....#.#...#.......#.#...........#....#.#.........#........##......#.......#.......##...#..........#.##..........
+...........##.#....#....#..#.....#...............#......................#...........#.....#...........#.#.......#..................
+.#.......................#.#...##.#....#.#...........#.#....##.##......#........................##....#.#....#.....................
+...#..................#.#...........##....###.................#....................##......#.....#............#.##....#.......##...
+.#..................####...#.#..#.##.#...####...#......#....................#..........................#....#......................
+.....#..........#.....#.#...............#.........##...#......#.#.....#...........#.....#............##......#.....#...............
+......#........#....#..#............................###.#...##........#........#.................#..#........#...............##....
+......................#.........................##....#...#..............#..#............#.#....#......##.#......#.........##......
+..................#....#...#.#.......#..............#..#..#...#.......#...#.....#.....#...............#.#.#...............#........
+...#...##......................##..##...........#......#.............#............#...........##.......#....#......................
+.............................##...........##...#...#.....#....#.......#.#..#.....##...............#..#.#......#..............##....
+...#..#.#...#.......#..................#............#....#.#.##.#.........#......#........#..#..........#....##...........#....#...
+.....#.............................#......#.#.....#.##.#.................#.........#..#..#.#.#........................#.#.......#..
+....#........#........#....#.#.#.....#.##............###.#..........#...##......#........##...#.........#.............#........#...
+..#..............................#.............................#......#...................#...#......#.............#...............
+.......#...#...............#.................##....................#....##.......#....##....##...#..................#..............
+.........................#...#..#.....##.............#...##.......#.....#...#..............#.....#.#.#..#........................#.
+......#.......##.#.............#....................#...#...........#...#..##....#.....#............#...........#........#.........
+...#....#...#......#........................#.....#.........#......#........#.....#.#...........#.#..............#......#....#.....
+........#..........#...................#...........##.#..#...#................#....##.............#................#....#..........
+........#.......#....#.............#..........#...................#.#....#.#........#..#..............................#..........#.
+............#........#....................#.#.........#......#.............#................#...#.............#....#...............
+..#..............................#..#....##.....#......................##...#..#.........#......#......................#...#...#.#.
+.##....#.............#...........##..................#...#..............#.......#................................#.........#.......
+.....#......#.#.....##...........#.....#.......#..........##..#.............#.#.........#.#.#.............##........#......#..#....
+.......#.......#.#.#..#......................#....#............##....#...........#.........................#......#................
+.........##.........#..............#.#.#....#...#.......#.................................#..##..................##.###.##...#.....
+......................#...#.#.......#..#.#..........#........#.......#.................#..................................#........
+....##........#.........#.........................#................#......#...#.....#..................................#..#.#......
+...##..............#..................#...#......#........###..#.......#..........#..............................#......#..........
+.#.#.#....#..........#......#.#.........#.....#...............................#.....#.#............#....#........#.............#...
+........#.........#.........#......................#..#......##.....#..#..........................#......##....#......##.##.....#..
+.##...#.......#.#....#..#.#...................#.........#....#...........#.....#.........#............##......#............#.......
+.##..#.........#..........#.#.................................#.#.#...............................#............#......##...#.#.....
+......#........#..#...#............#..............#............#......##.....#.................................#......#.#.....#....
+..........#........#...........#....................................#.....#...............................#............##....#.##..
+........#.............#..#......##..................#.............#..#...#.#.....#...#...............#........................#....
+....#...............#..........#....#...........................#....##.##...................#.#.......#...#.##....#........##..#..
+......#.....#..#..........###...#.................####.###..........#...........#..........#......#............................#...
+.#...#......#........#..#............##...............#.##......#...#.....#....................#.........#............#...#........
+................##...................#.##..............#...#..#.......#.......###........#..#..#........#...##.....................
+..............#....#..#..#.............##..............#................................#.....#..#....###.##..............#........
+..#..............#........................................#..........#.....#..................#............#..#....................
+.........#...#.....#...#...##...........#.###............##...#........#......................##......#....#.......#...............
+....#....#.....#.......#......................................#.#.#....#..#..#..........#...................#........#...#.........
+..#..#..................#..............#...#..#.........#......#....#.#................##..........#..#................#...........
+...#...................#...........#....#...#.............##...#.......#.#..........#..#...............#....#....#.............#...
+.......................##.#.#..##........#....#.........#.#.#.....##..............#.......#.......##.#..........#.#................
+.....#..#..................#..##....#.......#.............#...#.....#.............#.............#.#...............#.....##......##.
+...#.#.....#..........#.#............#..#..........................##.............#....#.......#.#...#...#....................#.#..
+............##.#............#....#....#....#..##...#...............................#...#...#.........#.......................##.##.
+....#.#...............#...#.......#............#..#...........................#..............#..........#....#...#...#..#...#....#.
+.......#..#..#.#..#......#..........................#...............#.........#...........#................#..#...#................
+...#..#...#.....#.#.......#....................................................#........#..........#.#...#......#..........#.......
+..#...#.......#..#..............#.#...#.....#...#....#............#..........##...#.........##.............#.......................
+...#.............#...#....#...#.....#.#.#..............#..........#........#........##...........#..#.#......................#.....
+.#.......#.................#...............#..........#.....................#.....#............#......##....#.....#...#....###.....
+...##...........#..........#.#........#............#..#.#........................#.....##............#...##.#.......#.##....#......
+...........#........#...........#.......#......#...#.....#............................#........#..#................#...#....##.....
+...##.##.........#.####..#............#..#.....#.......................#......#..........#.#..#.#....##........#....#.....#..#..##.
+...................................................................................................................................

aoc2023/day21/main.go

@@ -0,0 +1,99 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+// var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(runner(64))) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 int
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func runner(rounds int) func(scan *bufio.Scanner) (*result, error) {
+	return func(scan *bufio.Scanner) (*result, error) {
+		var garden garden
+
+		for scan.Scan() {
+			txt := scan.Text()
+			garden.m = append(garden.m, []rune(txt))
+
+			for i, c := range txt {
+				if c == 'S' {
+					garden.start[0] = len(garden.m) - 1
+					garden.start[1] = i
+				}
+			}
+		}
+		garden.Step(rounds)
+		return &result{
+			valuePT1: len(garden.steps[len(garden.steps)-1]),
+		}, nil
+	}
+}
+
+type garden struct {
+	start aoc.Point[int]
+	m     [][]rune
+	steps []aoc.Set[aoc.Point[int]]
+}
+
+func (g *garden) Neighbors(p aoc.Point[int]) []aoc.Point[int] {
+	var neighbors []aoc.Point[int]
+	for _, n := range []aoc.Point[int]{
+		{p[0] - 1, p[1]},
+		{p[0] + 1, p[1]},
+		{p[0], p[1] - 1},
+		{p[0], p[1] + 1},
+	} {
+		if n[0] >= 0 && n[0] < len(g.m) && n[1] >= 0 && n[1] < len(g.m[0]) && g.m[n[0]][n[1]] != '#' {
+			neighbors = append(neighbors, n)
+		}
+	}
+	return neighbors
+}
+
+func (g *garden) Step(n int) {
+	if len(g.steps) == 0 {
+		g.steps = append(g.steps, aoc.NewSet(g.start))
+	}
+
+	for step := range(n) {
+		g.steps = append(g.steps, aoc.NewSet[aoc.Point[int]]())
+		for p := range g.steps[step] {
+			for _, n := range g.Neighbors(p) {
+				g.steps[step+1].Add(n)
+			}
+		}
+	}
+}
+
+func (g garden) String() string {
+	var b []rune
+	for i, line := range g.m {
+		if i == g.start[0] {
+			line[g.start[1]] = 'X'
+		}
+
+		if steps := len(g.steps) - 1; steps > 0 {	
+			for p := range g.steps[len(g.steps)-1] {
+				if p[0] == i {
+					line[p[1]] = 'O'
+				}
+			}
+		}
+
+		b = append(b, line...)
+		b = append(b, '\n')
+	}
+	return string(b)
+}

aoc2023/day21/main_test.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := runner(6)(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 16)
+	is.Equal(result.valuePT2, 0)
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := runner(64)(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 3709)
+	is.Equal(result.valuePT2, 0)
+}

aoc2023/day25/example.txt

@@ -0,0 +1,13 @@
+jqt: rhn xhk nvd
+rsh: frs pzl lsr
+xhk: hfx
+cmg: qnr nvd lhk bvb
+rhn: xhk bvb hfx
+bvb: xhk hfx
+pzl: lsr hfx nvd
+qnr: nvd
+ntq: jqt hfx bvb xhk
+nvd: lhk
+lsr: lhk
+rzs: qnr cmg lsr rsh
+frs: qnr lhk lsr

aoc2023/day25/main.go

@@ -0,0 +1,63 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+	"iter"
+	"strings"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+// var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(run)) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 int
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func run(scan *bufio.Scanner) (*result, error) {
+	g := aoc.Graph[string, int]()
+	var root string
+
+	for scan.Scan() {
+		line := scan.Text()
+		v, lis, ok := strings.Cut(line, ": ")
+		if !ok {
+			continue
+		}
+
+		if root == "" {
+			root = v
+		}	
+
+		for _, l := range strings.Split(lis, " ") {
+			g.AddEdge(v, l, 1)
+			g.AddEdge(l, v, 1)
+
+		}
+	}
+
+	for i, v := range enumerate(g.BFS(root)) {
+		fmt.Println(i, v)
+	}
+
+	return &result{}, nil
+}
+
+func enumerate[T any](vs iter.Seq[T]) iter.Seq2[int, T] {
+	i := 0
+	return func(yield func(int, T) bool) {
+		for v := range vs {
+			if !yield(i, v) {
+				return
+			}
+			i++
+		}
+	}
+}	

aoc2023/day25/main_test.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 50)
+	is.Equal(result.valuePT2, 0)
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 0)
+	is.Equal(result.valuePT2, 0)
+}

aoc2024/day01/main.go

@@ -0,0 +1,30 @@
+package main
+
+import (
+	"bufio"
+	_ "embed"
+	"fmt"
+
+	aoc "go.sour.is/advent-of-code"
+)
+
+// var log = aoc.Log
+
+func main() { aoc.MustResult(aoc.Runner(run)) }
+
+type result struct {
+	valuePT1 int
+	valuePT2 int
+}
+
+func (r result) String() string { return fmt.Sprintf("%#v", r) }
+
+func run(scan *bufio.Scanner) (*result, error) {
+
+	for scan.Scan() {
+		_ = scan.Text()
+
+	}
+
+	return &result{}, nil
+}

aoc2024/day01/main_test.go

@@ -0,0 +1,41 @@
+package main
+
+import (
+	"bufio"
+	"bytes"
+	"testing"
+
+	_ "embed"
+
+	"github.com/matryer/is"
+)
+
+//go:embed example.txt
+var example []byte
+
+//go:embed input.txt
+var input []byte
+
+func TestExample(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(example))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 0)
+	is.Equal(result.valuePT2, 0)
+}
+
+func TestSolution(t *testing.T) {
+	is := is.New(t)
+	scan := bufio.NewScanner(bytes.NewReader(input))
+
+	result, err := run(scan)
+	is.NoErr(err)
+
+	t.Log(result)
+	is.Equal(result.valuePT1, 0)
+	is.Equal(result.valuePT2, 0)
+}

aoc_test.go

@@ -9,7 +9,6 @@ import (
 	aoc "go.sour.is/advent-of-code"
 )
 
-
 func TestList(t *testing.T) {
 	is := is.New(t)
 
@@ -56,7 +55,6 @@ func TestPriorityQueue(t *testing.T) {
 	is.True(v == nil)
 }
 
-
 func ExamplePriorityQueue() {
 	type memo struct {
 		pt    int
@@ -74,7 +72,7 @@ func ExamplePriorityQueue() {
 	}
 
 	pq := aoc.PriorityQueue(less)
-	visited := aoc.Set([]int{}...)
+	visited := aoc.NewSet([]int{}...)
 	dist := aoc.DefaultMap[int](int(^uint(0) >> 1))
 
 	dist.Set(0, 0)
@@ -117,25 +115,7 @@ func ExamplePriorityQueue() {
 	// point 5 is 22 steps away.
 	// point 6 is 19 steps away.
 }
-func TestGraph(t *testing.T) {
-	is := is.New(t)
 
-	var adjacencyList = map[int][]int{
-		2: {3, 5, 1},
-		1: {2, 4},
-		3: {6, 2},
-		4: {1, 5, 7},
-		5: {2, 6, 8, 4},
-		6: {3, 0, 9, 5},
-		7: {4, 8},
-		8: {5, 9, 7},
-		9: {6, 0, 8},
-	}
-
-	g := aoc.Graph(aoc.WithAdjacencyList[int, int](adjacencyList))
-	is.Equal(g.Neighbors(1), []int{2, 4})
-	is.Equal(map[int][]int(g.AdjacencyList()), adjacencyList)
-}
 
 func ExampleFibHeap() {
 	type memo struct {
@@ -154,7 +134,7 @@ func ExampleFibHeap() {
 	}
 
 	pq := aoc.FibHeap(less)
-	visited := aoc.Set([]int{}...)
+	visited := aoc.NewSet([]int{}...)
 	dist := aoc.DefaultMap[int](int(^uint(0) >> 1))
 
 	dist.Set(0, 0)