chore(angch/2024-15): Snapshot work in progress

Author: angch

angch/2024-15/main.go

@@ -18,6 +18,8 @@ var dirmap = map[byte][2]int{
 
 type Board struct {
 	board map[[2]int]byte
+	obs   map[[2]int]bool
+	boxes [][2]int
 	robot [2]int
 	maxx  int
 	maxy  int
@@ -30,22 +32,22 @@ func dumpboard(b Board) (int, int) {
 	gps := 0
 	for y := 0; y < b.maxy; y++ {
 		for x := 0; x < b.maxx; x++ {
-			if [2]int{x, y} == b.robot {
+			coord := [2]int{x, y}
+
+			if coord == b.robot {
 				if display {
 					fmt.Print("@")
 				}
 				continue
 			}
-			c := b.board[[2]int{x, y}]
+			c := b.board[coord]
 			if c == 'O' {
 				gps += y*100 + x
 			}
 			if display {
 				switch c {
 				case '#', 'O':
-
 					fmt.Print(string(c))
-
 				default:
 					fmt.Print(".")
 				}
@@ -59,6 +61,49 @@ func dumpboard(b Board) (int, int) {
 	return gps, 0
 }
 
+func dumpboard2(b Board) (int, int) {
+	_ = dirmap
+	display := true
+	gps := 0
+
+	boxMap := map[[2]int]byte{}
+	for _, v := range b.boxes {
+		boxMap[v] = '['
+		boxMap[[2]int{v[0] + 1, v[1]}] = ']'
+	}
+
+	for y := 0; y < b.maxy; y++ {
+		for x := 0; x < b.maxx; x++ {
+			coord := [2]int{x, y}
+			coordhalf := [2]int{x / 2, y}
+			coordp1 := [2]int{x - 1, y}
+
+			if coord == b.robot || coordp1 == b.robot {
+				if display {
+					fmt.Print("@")
+				}
+				continue
+			}
+
+			if b.obs[coordhalf] {
+				fmt.Print("#")
+				continue
+			}
+
+			if boxMap[coord] != byte(0) {
+				fmt.Print(string(boxMap[coord]))
+				continue
+			}
+
+			fmt.Print(".")
+		}
+		if display {
+			fmt.Println()
+		}
+	}
+	return gps, 0
+}
+
 func day15(file string) (part1, part2 int) {
 	f, err := os.Open(file)
 	if err != nil {
@@ -71,20 +116,29 @@ func day15(file string) (part1, part2 int) {
 	robot := [2]int{0, 0}
 	y := 0
 	maxx := 0
+	obs := map[[2]int]bool{}
+	boxes := [][2]int{}
 	for scanner.Scan() {
 		t := scanner.Text()
 		if t == "" {
 			break
 		}
 		for x, c := range t {
+			coord := [2]int{x, y}
 			if c == '@' {
-				robot = [2]int{x, y}
+				robot = coord
 				continue
 			}
 			if c == '.' {
 				continue
 			}
-			board[[2]int{x, y}] = byte(c)
+			board[coord] = byte(c)
+			if c == '#' {
+				obs[[2]int{x, y}] = true
+			}
+			if c == 'O' {
+				boxes = append(boxes, coord)
+			}
 		}
 		maxx = len(t)
 		y++
@@ -95,13 +149,20 @@ func day15(file string) (part1, part2 int) {
 		maxx:  maxx,
 		maxy:  y,
 		halfx: false,
+		obs:   obs,
+		boxes: boxes,
 	}
 	b2 := Board{
-		board: board,
-		robot: [2]int{robot[0] * 2, robot[1]}, // robot's x is twice
-		maxx:  maxx,
+		board: map[[2]int]byte{},              // not used
+		robot: [2]int{robot[0] * 2, robot[1]}, // fullx
+		maxx:  maxx * 2,                       // fullx
 		maxy:  y,
 		halfx: true,
+		obs:   obs,   // halfx
+		boxes: boxes, // fullx
+	}
+	for k := range b2.boxes {
+		b2.boxes[k][0] *= 2
 	}
 
 	dumpboard(b)
@@ -147,40 +208,35 @@ func day15(file string) (part1, part2 int) {
 		}
 	b:
 		for m, move := range moves {
-			_ = m
 			if true {
 				fmt.Println(m)
-				dumpboard(b)
+				dumpboard2(b2)
 			}
-
 			d := dirmap[byte(move)]
 
 			coord1 := [2]int{b.robot[0] + d[0], b.robot[1] + d[1]}
 			// Empty
-			bb := b.board[coord1]
 
-			switch bb {
-			case byte(0):
-				b.robot = coord1
-				continue a
-			case '#':
-				continue a
+			coord1m := [2]int{coord1[0] - 1, coord1[1]}
+			coordhalf := [2]int{coord1[0] / 2, coord1[1]}
+
+			if b.obs[coordhalf] {
+				// blocked
+				fmt.Println("Blocked", string(move))
+				continue
 			}
 
-			l1 := coord1
-			r1 := coord1
-			for b.board[r1] == 'O' {
-				r1 = [2]int{r1[0] + d[0], r1[1] + d[1]}
+			intheway := []int{}
+			for k, v := range b.boxes {
+				if v == coord1 || v == coord1m {
+					intheway = append(intheway, k)
+				}
 			}
-			if b.board[r1] == '#' {
-				// Can't move.
-				fmt.Println("Can't move O")
-				continue a
+			if len(intheway) == 0 {
+				fmt.Println("no blockj", string(move))
+				b2.robot = coord1
+				continue b
 			}
-			b.board[r1] = 'O'
-			delete(b.board, l1)
-			b.robot = coord1
-			fmt.Println("Move block O")
 		}
 	}
 	part1, part2 = dumpboard(b)
@@ -199,9 +255,9 @@ func main() {
 		defer pf.Close()
 	}
 	t1 := time.Now()
-	part1, part2 := day15("test.txt")
+	part1, part2 := day15("test3.txt")
 	fmt.Println(part1, part2)
-	if part1 != 2028 {
+	if part1 != 2028+1 {
 		log.Fatal("Test failed ", part1, part2)
 	}
 	part1, part2 = day15("test2.txt")

angch/2024-15/test.txt

@@ -0,0 +1,10 @@
+########
+#..O.O.#
+##@.O..#
+#...O..#
+#.#.O..#
+#...O..#
+#......#
+########
+
+<^^>>>vv<v>>v<<

angch/2024-15/test2.txt

@@ -0,0 +1,21 @@
+##########
+#..O..O.O#
+#......O.#
+#.OO..O.O#
+#[email protected].#
+#O#..O...#
+#O..O..O.#
+#.OO.O.OO#
+#....O...#
+##########
+
+<vv>^<v^>v>^vv^v>v<>v^v<v<^vv<<<^><<><>>v<vvv<>^v^>^<<<><<v<<<v^vv^v>^
+vvv<<^>^v^^><<>>><>^<<><^vv^^<>vvv<>><^^v>^>vv<>v<<<<v<^v>^<^^>>>^<v<v
+><>vv>v^v^<>><>>>><^^>vv>v<^^^>>v^v^<^^>v^^>v^<^v>v<>>v^v^<v>v^^<^^vv<
+<<v<^>>^^^^>>>v^<>vvv^><v<<<>^^^vv^<vvv>^>v<^^^^v<>^>vvvv><>>v^<<^^^^^
+^><^><>>><>^^<<^^v>>><^<v>^<vv>>v>>>^v><>^v><<<<v>>v<v<v>vvv>^<><<>^><
+^>><>^v<><^vvv<^^<><v<<<<<><^v<<<><<<^^<v<^^^><^>>^<v^><<<^>>^v<v^v<v^
+>^>>^v>vv>^<<^v<>><<><<v<<v><>v<^vv<<<>^^v^>^^>>><<^v>>v^v><^^>>^<>vv^
+<><^^>^^^<><vvvvv^v<v<<>^v<v>v<<^><<><<><<<^^<<<^<<>><<><^^^>^^<>^>v<>
+^^>vv<^v^v<vv>^<><v<^v>^^^>>>^^vvv^>vvv<>>>^<^>>>>>^<<^v>^vvv<>^<><<v>
+v^^>>><<^^<>>^v^<v^vv<>v^<<>^<^v^v><^<<<><<^<v><v<>vv>>v><v^<vv<>v^<<^

angch/2024-15/test3.txt

@@ -0,0 +1,9 @@
+#######
+#...#.#
+#.....#
+#..OO@#
+#..O..#
+#.....#
+#######
+
+<vv<<^^<<^^