论文信息 - The Cyclic Towers of Antwerpen problem - A challenging Hanoi variant

The Cyclic Towers of Antwerpen problem - A challenging Hanoi variant

The Cyclic Towers of Antwerpen problem consists of three variations on the Cyclic Towers of Hanoi problem, involving the exchange or rotation of three stacks of rings (red, white, blue), subject to the usual Hanoi rules plus the additional constraint that rings can only move clockwise. An optimal algorithm (minimal number of ring moves) is presented for one of the three variations, along with formulas for how many moves are needed for solution and how many optimal algorithms exist; (non-optimal) solutions for the other two variants are presented, with the formation of provably optimal algorithms remaining an open issue.

Steven Minsker | S. Minsker

[1] Amir Sapir,et al. The Tower of Hanoi with Forbidden Moves , 2004, Comput. J..

[2] M. C. Er,et al. Towers of Hanoi with Black and White Discs , 1985 .

[3] Sandi Klavzar,et al. The Tower of Hanoi - Myths and Maths , 2013 .

[4] Shay Solomon,et al. On Optimal Solutions for the Bottleneck Tower of Hanoi Problem , 2007, SOFSEM.

[5] Steven Minsker,et al. The Little Towers of Antwerpen problem , 2005, Inf. Process. Lett..

[6] Daniel Berend,et al. The cyclic multi-peg Tower of Hanoi , 2006, TALG.

[7] Shay Solomon,et al. Optimality of an algorithm solving the Bottleneck Tower of Hanoi problem , 2008, TALG.

[8] Mario Szegedy,et al. In How Many Steps the k Peg Version of the Towers of Hanoi Game Can Be Solved? , 1999, STACS.

[9] M. C. Er,et al. The Complexity of the Generalised Cyclic Towers of Hanoi Problem , 1985, J. Algorithms.

[10] Steven Minsker,et al. The Towers of Antwerpen Problem , 1991, Inf. Process. Lett..

[11] Steven Minsker,et al. The linear twin Towers of Hanoi problem , 2007, SGCS.

[12] M. C. Er,et al. The Generalized Colour Towers of Hanoi: An Iterative Algorithm , 1984, Comput. J..

[13] Daniel Berend,et al. The Tower of Hanoi problem on Pathh graphs , 2011, Discret. Appl. Math..

[14] Mike D. Atkinson,et al. The Cyclic Towers of Hanoi , 1981, Inf. Process. Lett..

[15] M. C. Er,et al. A generalization of the cyclic towers of hanoi: an iterative solution , 1984 .