The Classical Tower of Hanoi Problem and Its Generalizations Vol. 3: Miscellaneous Topics

Majumdar, Abdullah-Al-Kafi

ISBN 10: 6139891221 / ISBN 13: 9786139891221

Published by LAP LAMBERT Academic Publishing, 2018

About this Item

168 pages. 8.66x5.91x0.38 inches. In Stock.

Seller Inventory # zk6139891221

Bibliographic Details

• Title: The Classical Tower of Hanoi Problem and Its Generalizations Vol. 3: Miscellaneous Topics
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2018
• Language: English
• ISBN 10: 6139891221
• ISBN 13: 9786139891221
• Binding: Paperback
• Condition: Brand New
• Weight: 0.3 kilograms

About this title

Synopsis

This is the third of the series of books dealing with the theoretical and computational aspects of the classical Tower of Hanoi Problem (THP) and its various generalizations. ∙ Chapter 12 treats two 3-peg variants of the THP due to Minsker, namely, the Little Tower of Antwerpen and the Tower of Antwerpen ∙ Chapter 13 re-considers the Star Puzzle, derives some local-value relationships and then finds the solution directly from the corresponding recurrence relation ∙ Chapter 14 deals with the variant where the “divine” rule is relaxed, so that, during the transfer process, (at most) r times, a disc may be placed directly on top of a smaller one ∙ Chapter 15 analyzes in detail the recurrence relation introduced by Matsuura to find some interesting properties satisfied by the optimal value function, and then finds an independent solution ∙ Chapter 16 considers the optimality of the pms of the p-peg (p ≥ 4) THP ∙ The final Chapter 17 gives some open problems