Bloxorz Solver

This is an animation of solutions to randomly generated problem instances from a variant of the flash-game Bloxorz. The goal of the game is to move a 2x1x1 box from a starting square to the target square, avoiding the black ones. Additionally, this animation respects two extra constraints:

1. Limiting the box from moving in the same direction for two consecutive steps.
2. Finding the least energy-expedient solution, given that it takes more energy to lift a box that lies down, and less to topple a standing box over.

This version of the game was given as a problem for the 2025 IDI-Open competitive programming contest under the name "Crate Chucking": https://idio25.kattis.com/contests/idio25/problems/cratechucking