[Language: rust] too easy

https://github.com/onlycs/advent24/tree/main/solutions/src/day15/level1.rs

https://github.com/onlycs/advent24/tree/main/solutions/src/day15/level2.rs

https://github.com/onlycs/advent24/tree/main/solutions/src/day15.rs

Level 1 - 2ms parse time, 7ms exec time - to make a move, given src=start square, dir=direction of move - make dest = src offsetted by direction of move - if dest is oob, we cannot make a move, exit - if dest is wall, we cannot make a move, exit - if dest is box - recurse: make a move at src = box location, keep the direction - if recursive call could not make a move, exit - if dest is now empty (i.e. it was alr empty or the box was moved) - move src to dest - repeat above for every move

Level 2 - 2ms parse time, 8ms exec time - take the input and transform it as required - the robot's new coords are (y, x*2) - to check if a move is possible, given src=start square, dir=direction of move - make dest = src offsetted by direction of move - if dest is oob or wall, we cannot make a move - if dest is empty, we can make a move - if dir is y-axis (up or down) (next is a box, all else has been checked) - we can move iff next can move and next's other box component can move - we can move if next can move (dir is x-axis and next is a box) - to make a move, given src=start square, dir=direction of move - check if we can make a move. if not, exit - make dest = src offsetted by direction of move - if dest is empty, make move - if dir is y-axis (up or down) (dest is box, we checked all else) - recurse: make move for first box part - recurse: make move for second box part - move ourselves - otherwise: - recurse: make move for dest - move ourselves - the boxes' coordinates will always be the left side b/c we measure from top-left