Counter examples to adjudicating a towers of hanoi contest

This paper points out the inconsistency in the criteria for adjudicating a Towers of Hanoi contest proposed by Wood. Counter examples to some of Wood's claims are given. In particular, the shortest path for transforming a configuration of n discs to another configuration may not be unique. Fina...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer mathematics Vol. 21; no. 2; pp. 123 - 131
Main Author: Er, M.C.
Format: Journal Article
Language:English
Published: Abingdon Gordon and Breach Science Publishers 01.01.1987
Taylor and Francis
Subjects:
adjudication
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
F.2.2. [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems-wmputatlons on discrete structures
representation
state-space graph
Theoretical computing
Towers of Hanoi
Algorithmics
Problem solving
Fast algorithm
Permutation
Combinatory problem
ISSN:0020-7160, 1029-0265
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper points out the inconsistency in the criteria for adjudicating a Towers of Hanoi contest proposed by Wood. Counter examples to some of Wood's claims are given. In particular, the shortest path for transforming a configuration of n discs to another configuration may not be unique. Finally, a set of better criteria for adjudicating a Towers of Hanoi contest is proposed.
ISSN:0020-7160
1029-0265
DOI:10.1080/00207168708803561