https://github.com/kasperzutterman/hamiltonianpaths
https://github.com/kasperzutterman/hamiltonianpaths
hamiltonian-circuit hamiltonian-cycles
Last synced: 8 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/kasperzutterman/hamiltonianpaths
- Owner: KasperZutterman
- Created: 2019-12-15T20:32:19.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2019-12-18T17:56:51.000Z (almost 6 years ago)
- Last Synced: 2025-01-17T12:58:34.662Z (9 months ago)
- Topics: hamiltonian-circuit, hamiltonian-cycles
- Language: JavaScript
- Homepage: https://kasperzutterman.github.io/HamiltonianPaths/
- Size: 5.86 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# HamiltonianPaths
This javascript program generates Hamiltonian paths on an n × n grid using the backbiting move described in the paper "Secondary structures in long compact polymers" by Richard Oberdorf, Allison Ferguson, Jesper L. Jacobsen and Jané Kondev, Phys. Rev. E 74, 051801 (2006).
The code is based on the implementation of Nathan Clisby: https://clisby.net/projects/hamiltonian_path/hamiltonian_path_v1.html