Really simple implementation. You might be interested in this visualization of Towers of Hanoi: https://thewalnut.io/visualizer/visualize/1322/342/ It is based on a non-recursive algorithm, although the implementation is in Python, instead of Perl. I'm not experienced enough to port it yet...