On the Parallel Tower of Hanoi Puzzle: Acyclicity and a Conditional Triangle Inequality

07/13/2020

∙

by   Andrey Rukhin, et al.

∙

0

∙

share

A generalization of the Tower of Hanoi Puzzle—the Parallel Tower of Hanoi Puzzle–is described herein. Within this context, two theorems on minimal walks in the state space of configurations, along with their algorithmic proofs, are provided.