christoph/cpp-masssprings
1
Fork 0
Code Releases Activity
Files
efficient-puzzle
cpp-masssprings/README.md
Christoph Urlacher 592c4b6cc0 massive state space solver improvement: supercomp took ~10s, now ~40ms 
achieved by imposing a 15 block limit on each board and changing the
internal representation from std::string to 4x uint64_t
2026-03-02 05:26:18 +01:00

611 B
Raw Permalink Blame History

MassSprings - Puzzle Board State Space Explorer

All combinations of pieces reachable from an initial puzzle are explored, the resulting puzzle state-space is visualized as a force-directed graph. The graph layout is calculated iteratively using a mass-spring-system with additional pairwise repulsive forces simulated using Barnes-Hut.

Running

Requirements:

  • Directory fonts
  • Directory shader
  • Preset file default.puzzle (optional)

Run nix run git+https://gitea.local.chriphost.de/christoph/cpp-masssprings from the working directory containing the listed requirements.