15-Puzzle-Rust (A*) 15 puzzle solver based on the C# implementation found in 15-Puzzle C#. Solves most 8-puzzles using A* in ~20ms. The rust implementation is 10x faster than the C# implementation.