Nonrecursive solution to parallel multipeg Towers of Hanoi: A decomposition approach

By decomposing the recursive solution established in [1] into what we call sectors, a nonrecursive solution is obtained for the parallel multipeg Towers of Hanoi problem. The decomposition discloses more inherent properties of the existing recursive solution. In addition, the controlling 0–1 matrix introduced in [2] is used for the determination of usage of pegs.