The Classical Tower of Hanoi Problem and Its Generalizations Vol. 1:: Multi-Peg Generalization

 
9783848403394: The Classical Tower of Hanoi Problem and Its Generalizations Vol. 1:: Multi-Peg Generalization

This book deals with the theoretical and the computational aspects of the classical Tower of Hanoi Problem (THP) and its multi-peg generalization. ĚChapter 1 reviews the classical THP in its general form with n(≥1) discs and 3 pegs, with the algorithms, both recursive and iterative. ĚChapter 2 considers the multi-peg generalization with n discs and p pegs, and gives some local-value relationships satisfied by M(n,p), kmin(n,p) and kmax(n,p), where M(n,p) is the presumed minimum number of moves, and kmin(n,p) and kmax(n,p) are the optimal partition numbers, and presents a recursive algorithm ĚChapter 3 gives the closed-form expressions for M(n,4), kmin(n,4) and kmax(n,4), and gives an iterative algorithm based on the divide-and-conquer approach. It is shown that, for n≥6, the presumed minimum solution is the optimal solution. ĚChapter 4 extends the results of Chapter 3 to find the explicit forms of M(n,p), kmin(n,p) and kmax(n,p), and establishes the equivalence of four formulations of the multi-peg THP. The divide-and-conquer approach has also been extended.

"synopsis" may belong to another edition of this title.

About the Author:

After graduating with Honours in Mathematics from Dhaka University, Bangladesh, the author then completed M.Sc. in Applied Mathematics and M.Sc. in Theoretical Physics from the same university. He then continued his higher studies in Japan under the Japanese Government Scholarship for M.Eng. and Ph.D. in Mathematical Sciences from Osaka University.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 78.00
US$ 68.00

Convert Currency

Shipping: US$ 2.23
From Germany to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

A a K Majumdar
Published by Lap Lambert Academic Publishing (2012)
ISBN 10: 3848403390 ISBN 13: 9783848403394
New Softcover Quantity Available: 5
Print on Demand
Seller
Rating
[?]

Book Description Lap Lambert Academic Publishing, 2012. Book Condition: New. This item is printed on demand for shipment within 3 working days. Bookseller Inventory # KP9783848403394

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 68.00
Convert Currency

Add to Basket

Shipping: US$ 2.23
From Germany to U.S.A.
Destination, Rates & Speeds

2.

A a K Majumdar
Published by Lap Lambert Academic Publishing (2012)
ISBN 10: 3848403390 ISBN 13: 9783848403394
New Softcover Quantity Available: 15
Print on Demand
Seller
Rating
[?]

Book Description Lap Lambert Academic Publishing, 2012. Book Condition: New. This item is printed on demand for shipment within 3 working days. Bookseller Inventory # LP9783848403394

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 68.00
Convert Currency

Add to Basket

Shipping: US$ 2.23
From Germany to U.S.A.
Destination, Rates & Speeds

3.

Majumdar, A.A.K.
Published by LAP LAMBERT Academic Publishing (2012)
ISBN 10: 3848403390 ISBN 13: 9783848403394
New Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description LAP LAMBERT Academic Publishing, 2012. Paperback. Book Condition: New. book. Bookseller Inventory # 3848403390

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 124.80
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds