/ MacHack 1998 / MacHack 1998.toast / Programming Contest / MacHack Contest.sit / MacHack Contest / Problems Folder / Problem 02 - Hower of Tanoi / Solution.p

< prev

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 0a 53 6f 6c 75 74 69 | 6f 6e 2e 70 00 00 00 00 |..Soluti|on.p....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 43 57 49 | 45 00 00 00 00 00 00 00 |.TEXTCWI|E.......|
|00000050| 00 00 00 00 00 06 7e 00 | 00 01 9a b1 ae f5 6e b1 |......~.|......n.|
|00000060| ae f5 6e 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..n.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 1b b7 00 00 |........|........|
|00000080| 28 2a 0d 50 72 6f 62 6c | 65 6d 20 30 32 20 2d 20 |(*.Probl|em 02 - |
|00000090| 48 6f 77 65 72 20 6f 66 | 20 54 61 6e 6f 69 0d 0d |Hower of| Tanoi..|
|000000a0| 54 68 69 73 20 70 72 6f | 62 6c 65 6d 20 69 73 20 |This pro|blem is |
|000000b0| 74 6f 20 73 6f 6c 76 65 | 20 61 20 76 61 72 69 61 |to solve| a varia|
|000000c0| 6e 74 20 6f 66 20 74 68 | 65 20 54 6f 77 65 72 20 |nt of th|e Tower |
|000000d0| 6f 66 20 48 61 6e 6f 69 | 20 70 75 7a 7a 6c 65 2e |of Hanoi| puzzle.|
|000000e0| 20 20 59 6f 75 20 72 65 | 6d 65 6d 62 65 72 0d 74 |  You re|member.t|
|000000f0| 68 65 20 54 6f 77 65 72 | 20 6f 66 20 48 61 6e 6f |he Tower| of Hano|
|00000100| 69 2c 20 61 20 62 6f 61 | 72 64 20 77 69 74 68 20 |i, a boa|rd with |
|00000110| 74 68 72 65 65 20 70 65 | 67 73 2c 20 6f 6e 65 20 |three pe|gs, one |
|00000120| 6f 66 20 77 68 69 63 68 | 20 68 61 73 20 4e 20 64 |of which| has N d|
|00000130| 69 73 6b 73 20 6f 66 20 | 73 69 7a 65 0d 31 2c 20 |isks of |size.1, |
|00000140| 32 2c 20 33 2c 20 2e 2e | 2e 20 4e 2c 20 77 69 74 |2, 3, ..|. N, wit|
|00000150| 68 20 74 68 65 20 73 6d | 61 6c 6c 65 73 74 20 64 |h the sm|allest d|
|00000160| 69 73 6b 20 61 74 20 74 | 68 65 20 74 6f 70 2e 20 |isk at t|he top. |
|00000170| 20 49 6e 20 74 68 65 20 | 73 74 61 6e 64 61 72 64 | In the |standard|
|00000180| 20 70 75 7a 7a 6c 65 2c | 20 74 68 65 0d 67 6f 61 | puzzle,| the.goa|
|00000190| 6c 20 69 73 20 74 6f 20 | 6d 6f 76 65 20 61 6c 6c |l is to |move all|
|000001a0| 20 6f 66 20 74 68 65 20 | 64 69 73 6b 73 20 66 72 | of the |disks fr|
|000001b0| 6f 6d 20 6f 6e 65 20 70 | 65 67 20 74 6f 20 61 6e |om one p|eg to an|
|000001c0| 6f 74 68 65 72 20 70 65 | 67 2c 20 62 79 20 72 65 |other pe|g, by re|
|000001d0| 70 65 61 74 65 64 6c 79 | 0d 6d 6f 76 69 6e 67 20 |peatedly|.moving |
|000001e0| 61 20 64 69 73 6b 20 66 | 72 6f 6d 20 74 68 65 20 |a disk f|rom the |
|000001f0| 74 6f 70 20 6f 66 20 6f | 6e 65 20 70 65 67 20 74 |top of o|ne peg t|
|00000200| 6f 20 61 6e 6f 74 68 65 | 72 20 70 65 67 20 77 69 |o anothe|r peg wi|
|00000210| 74 68 6f 75 74 20 65 76 | 65 72 20 70 6c 61 63 69 |thout ev|er placi|
|00000220| 6e 67 20 61 0d 6c 61 72 | 67 65 72 20 64 69 73 6b |ng a.lar|ger disk|
|00000230| 20 6f 6e 20 74 6f 70 20 | 6f 66 20 61 20 73 6d 61 | on top |of a sma|
|00000240| 6c 6c 65 72 20 64 69 73 | 6b 2e 0d 0d 49 6e 20 6f |ller dis|k...In o|
|00000250| 75 72 20 48 6f 77 65 72 | 20 6f 66 20 54 61 6e 6f |ur Hower| of Tano|
|00000260| 69 20 70 72 6f 62 6c 65 | 6d 2c 20 74 68 65 20 6f |i proble|m, the o|
|00000270| 62 6a 65 63 74 69 76 65 | 20 61 6e 64 20 74 68 65 |bjective| and the|
|00000280| 20 63 6f 6e 73 74 72 61 | 69 6e 74 73 20 61 72 65 | constra|ints are|
|00000290| 20 74 68 65 20 73 61 6d | 65 2c 0d 65 78 63 65 70 | the sam|e,.excep|
|000002a0| 74 20 74 68 61 74 20 74 | 68 65 20 64 69 73 6b 73 |t that t|he disks|
|000002b0| 20 6f 6e 20 74 68 65 20 | 66 69 72 73 74 20 70 65 | on the |first pe|
|000002c0| 67 20 61 72 65 20 69 6e | 69 74 69 61 6c 6c 79 20 |g are in|itially |
|000002d0| 69 6e 20 72 61 6e 64 6f | 6d 20 6f 72 64 65 72 2e |in rando|m order.|
|000002e0| 20 59 6f 75 20 63 61 6e | 0d 73 74 69 6c 6c 20 6f | You can|.still o|
|000002f0| 6e 6c 79 20 6d 6f 76 65 | 20 61 20 73 6d 61 6c 6c |nly move| a small|
|00000300| 65 72 20 64 69 73 6b 20 | 6f 6e 74 6f 20 61 20 6c |er disk |onto a l|
|00000310| 61 72 67 65 72 20 64 69 | 73 6b 2e 0d 0d 59 6f 75 |arger di|sk...You|
|00000320| 72 20 6f 62 6a 65 63 74 | 69 76 65 20 69 73 20 6f |r object|ive is o|
|00000330| 75 74 70 75 74 20 74 68 | 65 20 6d 6f 76 65 73 20 |utput th|e moves |
|00000340| 72 65 71 75 69 72 65 64 | 20 74 6f 20 70 6c 61 63 |required| to plac|
|00000350| 65 20 61 6c 6c 20 74 68 | 65 20 64 69 73 6b 73 20 |e all th|e disks |
|00000360| 6f 6e 20 70 65 67 20 33 | 20 69 6e 0d 6f 72 64 65 |on peg 3| in.orde|
|00000370| 72 20 77 69 74 68 20 74 | 68 65 20 73 6d 61 6c 6c |r with t|he small|
|00000380| 65 73 74 20 64 69 73 6b | 20 61 74 20 74 68 65 20 |est disk| at the |
|00000390| 74 6f 70 2e 20 20 0d 0d | 49 6e 70 75 74 20 73 70 |top.  ..|Input sp|
|000003a0| 65 63 69 66 69 63 61 74 | 69 6f 6e 0d 0d 54 68 65 |ecificat|ion..The|
|000003b0| 20 66 69 72 73 74 20 6c | 69 6e 65 20 6f 66 20 74 | first l|ine of t|
|000003c0| 68 65 20 69 6e 70 75 74 | 20 66 69 6c 65 20 63 6f |he input| file co|
|000003d0| 6e 74 61 69 6e 73 20 61 | 6e 20 69 6e 74 65 67 65 |ntains a|n intege|
|000003e0| 72 20 4d 2c 20 4d 3c 31 | 30 30 30 2c 20 74 68 65 |r M, M<1|000, the|
|000003f0| 20 6e 75 6d 62 65 72 20 | 6f 66 0d 64 69 73 6b 73 | number |of.disks|
|00000400| 20 69 6e 20 74 68 65 20 | 70 72 6f 62 6c 65 6d 2e | in the |problem.|
|00000410| 20 20 54 68 65 20 6e 65 | 78 74 20 4d 20 6c 69 6e |  The ne|xt M lin|
|00000420| 65 73 20 63 6f 6e 74 61 | 69 6e 20 74 68 65 20 6e |es conta|in the n|
|00000430| 75 6d 62 65 72 73 20 31 | 20 2e 2e 20 4d 2c 20 6f |umbers 1| .. M, o|
|00000440| 6e 65 20 6e 75 6d 62 65 | 72 0d 70 65 72 20 6c 69 |ne numbe|r.per li|
|00000450| 6e 65 2c 20 72 61 6e 64 | 6f 6d 6c 79 20 6f 72 64 |ne, rand|omly ord|
|00000460| 65 72 65 64 2c 20 77 68 | 65 72 65 20 74 68 65 20 |ered, wh|ere the |
|00000470| 66 69 72 73 74 20 6e 75 | 6d 62 65 72 20 69 73 20 |first nu|mber is |
|00000480| 74 68 65 20 73 69 7a 65 | 20 6f 66 20 74 68 65 20 |the size| of the |
|00000490| 74 6f 70 20 64 69 73 6b | 0d 6f 6e 20 70 65 67 20 |top disk|.on peg |
|000004a0| 31 2c 20 74 68 65 20 73 | 65 63 6f 6e 64 20 6e 75 |1, the s|econd nu|
|000004b0| 6d 62 65 72 20 69 73 20 | 74 68 65 20 73 69 7a 65 |mber is |the size|
|000004c0| 20 6f 66 20 74 68 65 20 | 32 6e 64 20 64 69 73 6b | of the |2nd disk|
|000004d0| 20 66 72 6f 6d 20 74 68 | 65 20 74 6f 70 2c 20 65 | from th|e top, e|
|000004e0| 74 63 2e 0d 0d 4f 75 74 | 70 75 74 20 73 70 65 63 |tc...Out|put spec|
|000004f0| 69 66 69 63 61 74 69 6f | 6e 0d 0d 54 68 65 20 6f |ificatio|n..The o|
|00000500| 75 74 70 75 74 20 69 73 | 20 61 20 73 65 71 75 65 |utput is| a seque|
|00000510| 6e 63 65 20 6f 66 20 6c | 69 6e 65 73 2c 20 65 61 |nce of l|ines, ea|
|00000520| 63 68 20 72 65 70 72 65 | 73 65 6e 74 69 6e 67 20 |ch repre|senting |
|00000530| 61 20 73 69 6e 67 6c 65 | 20 6d 6f 76 65 2c 20 20 |a single| move,  |
|00000540| 63 6f 6e 73 69 73 74 69 | 6e 67 0d 6f 66 20 74 68 |consisti|ng.of th|
|00000550| 65 20 73 6f 75 72 63 65 | 20 70 65 67 20 6e 75 6d |e source| peg num|
|00000560| 62 65 72 20 66 6f 6c 6c | 6f 77 65 64 20 62 79 20 |ber foll|owed by |
|00000570| 61 20 63 6f 6d 6d 61 20 | 28 27 2c 27 29 20 66 6f |a comma |(',') fo|
|00000580| 6c 6c 6f 77 65 64 20 62 | 79 20 74 68 65 20 64 65 |llowed b|y the de|
|00000590| 73 74 69 6e 61 74 69 6f | 6e 0d 70 65 67 20 6e 75 |stinatio|n.peg nu|
|000005a0| 6d 62 65 72 2c 20 66 6f | 6c 6c 6f 77 65 64 20 62 |mber, fo|llowed b|
|000005b0| 79 20 61 20 72 65 74 75 | 72 6e 20 63 68 61 72 61 |y a retu|rn chara|
|000005c0| 63 74 65 72 2e 0d 0d 53 | 61 6d 70 6c 65 20 69 6e |cter...S|ample in|
|000005d0| 70 75 74 0d 0d 32 0d 32 | 0d 31 0d 0d 53 61 6d 70 |put..2.2|.1..Samp|
|000005e0| 6c 65 20 6f 75 74 70 75 | 74 0d 0d 31 2c 33 0d 31 |le outpu|t..1,3.1|
|000005f0| 2c 33 0d 2a 29 0d 0d 75 | 6e 69 74 20 53 6f 6c 75 |,3.*)..u|nit Solu|
|00000600| 74 69 6f 6e 3b 0d 0d 69 | 6e 74 65 72 66 61 63 65 |tion;..i|nterface|
|00000610| 0d 0d 2f 2f 20 44 6f 20 | 6e 6f 74 20 6d 6f 64 69 |..// Do |not modi|
|00000620| 66 79 20 74 68 65 20 69 | 6e 74 65 72 66 61 63 65 |fy the i|nterface|
|00000630| 0d 0d 09 75 73 65 73 0d | 09 09 54 79 70 65 73 2c |...uses.|..Types,|
|00000640| 20 46 69 6c 65 73 3b 0d | 09 09 0d 09 66 75 6e 63 | Files;.|....func|
|00000650| 74 69 6f 6e 20 48 6f 77 | 65 72 4f 66 54 61 6e 6f |tion How|erOfTano|
|00000660| 69 28 20 63 6f 6e 73 74 | 20 69 6e 66 69 6c 65 2c |i( const| infile,|
|00000670| 20 6f 75 74 66 69 6c 65 | 3a 20 46 53 53 70 65 63 | outfile|: FSSpec|
|00000680| 20 29 3a 20 4f 53 45 72 | 72 3b 0d 0d 69 6d 70 6c | ): OSEr|r;..impl|
|00000690| 65 6d 65 6e 74 61 74 69 | 6f 6e 0d 0d 2f 2f 20 46 |ementati|on..// F|
|000006a0| 69 6c 6c 20 69 6e 20 79 | 6f 75 72 20 73 6f 6c 75 |ill in y|our solu|
|000006b0| 74 69 6f 6e 20 61 6e 64 | 20 74 68 65 6e 20 73 75 |tion and| then su|
|000006c0| 62 6d 69 74 20 74 68 69 | 73 20 66 6f 6c 64 65 72 |bmit thi|s folder|
|000006d0| 0d 0d 2f 2f 20 54 65 61 | 6d 20 4e 61 6d 65 3a 20 |..// Tea|m Name: |
|000006e0| 46 49 4c 4c 20 49 4e 20 | 59 4f 55 52 20 54 45 41 |FILL IN |YOUR TEA|
|000006f0| 4d 20 4e 41 4d 45 21 0d | 0d 65 6e 64 2e 0d 00 00 |M NAME!.|.end....|
|00000700| 00 00 01 00 00 00 01 54 | 00 00 00 54 00 00 00 46 |.......T|...T...F|
|00000710| 2b 30 38 30 30 31 35 3a | 35 35 3a 33 32 20 31 39 |+080015:|55:32 19|
|00000720| 39 38 00 00 00 00 00 00 | 00 00 b1 78 6a 77 00 00 |98......|...xjw..|
|00000730| 0a 53 6f 6c 75 74 69 6f | 6e 2e 70 4d 61 63 48 61 |.Solutio|n.pMacHa|
|00000740| 63 6b 20 43 6f 6e 74 65 | 73 74 31 2e 73 69 74 69 |ck Conte|st1.siti|
|00000750| 02 4a 50 61 72 74 53 49 | 54 21 00 00 00 00 00 00 |.JPartSI|T!......|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 b1 b0 40 8c 00 00 | 00 00 00 00 01 9a 00 00 |....@...|........|
|00000780| 00 00 29 bc 7f 92 00 00 | 00 00 20 52 65 3a 20 46 |..).....|.. Re: F|
|00000790| 6f 6c 64 65 72 20 48 69 | 65 72 61 72 63 68 79 20 |older Hi|erarchy |
|000007a0| 44 75 70 6c 69 63 61 74 | 69 6f 6e 0d 00 00 00 00 |Duplicat|ion.....|
|000007b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000007c0| 00 00 00 00 00 00 00 00 | 00 04 36 35 37 a4 00 00 |........|..657...|
|000007d0| 00 00 00 00 00 00 00 00 | 00 01 be ab 00 00 05 f2 |........|........|
|000007e0| 00 00 02 90 02 07 31 32 | 2f 35 2f 39 38 34 30 30 |......12|/5/98400|
|000007f0| 30 32 31 3a 30 31 3a 35 | 36 20 31 39 39 38 00 00 |021:01:5|6 1998..|
|00000800| 00 00 00 48 00 0a 47 65 | 6e 65 76 61 00 00 00 00 |...H..Ge|neva....|
|00000810| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000820| 00 00 00 00 00 00 00 02 | 00 02 00 28 00 0a 01 c2 |........|...(....|
|00000830| 02 80 00 28 00 0a 01 c2 | 02 80 b1 ae ad 73 00 00 |...(....|.....s..|
|00000840| 06 0b 00 00 06 0b 00 00 | 04 7b 01 00 00 00 00 04 |........|.{......|
|00000850| 00 01 00 01 00 00 01 00 | 00 00 01 54 00 00 00 54 |........|...T...T|
|00000860| 00 00 00 46 00 ce 0d f8 | 26 90 00 00 00 1c 00 46 |...F....|&......F|
|00000870| 00 01 4d 50 53 52 00 00 | 00 12 4d 57 42 42 00 00 |..MPSR..|..MWBB..|
|00000880| 00 1e 03 ed ff ff 00 00 | 00 00 00 00 00 00 03 f0 |........|........|
|00000890| ff ff 00 00 00 4c 00 00 | 00 00 00 00 00 00 00 00 |.....L..|........|
|000008a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000008f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+