Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.3 alpha 4/15/85; site resonex.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!allegra!mit-eddie!genrad!decvax!decwrl!sun!idi!resonex!nancy
From: nancy@resonex.UUCP (Nancy Blachman)
Newsgroups: net.unix-wizards
Subject: Dump(8) and the Modified Tower of Hanoi
Message-ID: <287@resonex.UUCP>
Date: Wed, 17-Jul-85 20:28:50 EDT
Article-I.D.: resonex.287
Posted: Wed Jul 17 20:28:50 1985
Date-Received: Sat, 20-Jul-85 09:32:23 EDT
Organization: Resonex, Sunnyvale, CA
Lines: 16
Keywords: dumps, tower of hanoi, backups

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@riacs.ARPA