This repository includes the Visualizer and Solver (16th place) for the Al Zimmermann's Programming Contest: Balto's Puzzle.
The Visualizer is implemented using Rust + WASM and provides an interactive way to view solutions for Balto's Puzzle.
You can access it directly on GitHub Pages.
Here is an example video for n=15:
The Solver is a Rust program that implements a difference-based Beam Search algorithm, which is similar to Euler Tour Beam Search.
It ranked 16th in the Balto's Puzzle Contest.
- Language: Rust
- Path:
/solver - Increasing the beam width generally leads to better solutions, but at the cost of higher computational requirements.
- Balto's Puzzle Contest: Official contest description and rules.
- Visualizer on GitHub Pages: Try the interactive Visualizer.