lucia/adventofcode2023
1
1
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day 17 part 2 (almost, it's wrong)

Browse Source
This commit is contained in:
Lucia Ceionia
2023-12-17 21:23:54 -06:00
parent d1478ac425
commit 3362719e79
2 changed files with 461 additions and 22 deletions
Download Patch File Download Diff File Expand all files Collapse all files

61
17/pseudo
View File

@@ -1,37 +1,54 @@
Graph.Edges(u@dir, v@dir) {
; if cost(v) = 0xff, we're off graph,
; in the padded area
Graph.Edges := cost(v)
}
v@dir(u, dir) {
v.dir := dir
tmp := 1
tmp := 32
bt dir, 4
if CF
tmp := LINE_LEN*32
bt dir, 3
if CF
tmp := LINE_LEN
bt dir, 2
if CF
tmp := -tmp
v := u + tmp
if dir & 0b0_111 = 0
v := u + tmp
CheckBounds(v)
Graph.Edges(u, v) := cost(v)
v := v + tmp
CheckBounds(v)
Graph.Edges(u, v) += cost(v)
v := v + tmp
CheckBounds(v)
Graph.Edges(u, v) += cost(v)
v := v + tmp
CheckBounds(v)
Graph.Edges(u, v) += cost(v)
else
v := u + tmp
CheckBounds(v)
Graph.Edges(u, v) := cost(v)
}
neighbors(u@dir) {
; can always turn
neighbors += v@dir(u, ~u.dir & 0b1000)
neighbors += v@dir(u, (~u.dir & 0b1000) | 0b0100)
; can go forward if consec < 3
if u.dir & 0b0011 < 3
neighbors += v@dir(u, ~u.dir & 0b10_000)
neighbors += v@dir(u, (~u.dir & 0b10_000) | 0b01_000)
; can go forward if consec < 6
if u.dir & 0b00_111 < 6
neighbors += v@dir(u, u.dir + 1)
}
; 12 possibilities, use 16 so we can do bit hacks
; 0000 0001 0010 0011 0100 0101 0110 0111
; 0 1 2 3 4 5 6 7
dir = { R1, R2, R3, XX, L1, L2, L3, XX,
; 1000 1001 1010 1011 1100 1101 1110 1111
; 8 9 10 11 12 13 14 15
D1, D2, D3, XX, U1, U2, U3, XX}
; 28 possibilities, use 32 so we can do bit hacks
; 00000 00001 00010 00011 00100 00101 00110 00111
; 0 1 2 3 4 5 6 7
dir = { R4, R5, R6, R7, R8, R9, RA, XX,
; 01000 01001 01010 01011 01100 01101 01110 01111
; 8 9 10 11 12 13 14 15
L4, L5, L6, L7, L8, L9, LA, XX,
; 10000 10001 10010 10011 10100 10101 10110 10111
; 16 17 18 19 20 21 22 23
D4, D5, D6, D7, D8, D9, DA, XX,
; 11000 11001 11010 11011 11100 11101 11110 11111
; 24 25 26 27 28 29 30 31
U4, U5, U6, U7, U8, U9, UA, XX}
dist[(x,y),dir]
prev[(x,y),dir]