A Deterministic Dynamical System Formulation of the Tower of Hanoi with Constant Auxiliary Complexity
收藏官方服务:
资源简介:
This paper presents a structural reformulation of the Tower of Hanoi as a time-dependent deterministic dynamical system. By modeling the configuration space over Z₃ⁿ and introducing a factor map onto Z₃, we isolate the autonomous orbit of the smallest disk. Combining this with 2-adic valuation and Gray code structure, we derive a deterministic transition function that eliminates recursion and achieves Θ(1) auxiliary space complexity.
提供机构:
Zenodo创建时间:
2026-04-08



