Dump(8) and the Modified Tower of Hanoi

Nancy Blachman nancy at resonex.UUCP
Thu Jul 18 10:28:50 AEST 1985


The UNIX manual page for dump(8) suggests dumping a file system
according to a modified Tower of Hanoi algorithm.  If you know
how the sequence suggested, i.e.,
	0 3 2 5 4 7 6 9 8
relates to the Tower of Hanoi algorithm, would you please
write to me and tell me.

The Tower of Hanoi algorithm is the sequence required to move
rings of different sizes from one peg of three pegs to another with
the restriction that no ring may lie on top of a smaller ring.

Do you know who invented the Tower of Hanoi?

/\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\//\/
Nancy Blachman 		UUCP: {hplabs,ihnp4,ucbvax!sun}!resonex!nancy  
(408) 720 8600 x37 	ARPA: nancy at riacs.ARPA



More information about the Comp.unix.wizards mailing list