Accession Number : ADA183328

Title :   Observations on Multi-Peg Towers of Hanoi,

Corporate Author : ROCHESTER UNIV NY DEPT OF COMPUTER SCIENCE

Personal Author(s) : Newman-Wolfe, Richard

PDF Url : ADA183328

Report Date : Jul 1986

Pagination or Media Count : 21

Abstract : A generalization of the classic Towers of Hanoi problem permitting additional work pegs is considered. While the idea is not original, this form of generalization has not appeared in published literature to my knowledge. Several upper bounds and lower bounds are presented for various ranges of extra work pegs, improving on the work of Gacs. A general methodology of attack is also given, producing exact results in many cases.

Descriptors :   *GAME THEORY, METHODOLOGY, SOLUTIONS(GENERAL), MULTIPLE OPERATION

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE