Algorithms Engineer · University of Michigan Course Project
Mine Escape
A priority-driven pathfinding simulation that clears the least difficult route out of a mine while handling TNT chain reactions.
Overview
What I built
Mine Escape models a miner navigating a grid of rubble and TNT. A priority queue selects the easiest reachable tile to clear, while TNT explosions dynamically clear neighboring tiles and can trigger additional explosions. Optional reporting tracks running medians and detailed clearing statistics.