home *** CD-ROM | disk | FTP | other *** search
| Unknown | 1984-10-21 | 7.1 KB |
open in: 
MacOS 8.1
|
Win98
|
DOS
view JSON data
|
view as text
This file was not able to be converted.
This format is not currently supported by dexvert.
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 66%
| dexvert
| Follin Player Module (music/follinPlayer)
| ext
| Supported |
| 100%
| file
| data
| default
| |
| 100%
| gt2
| Kopftext: 'FASL FILE
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 41 53 4c 20 46 49 4c | 45 0d 0a 43 6f 70 79 72 |FASL FIL|E..Copyr|
|00000010| 69 67 68 74 20 28 63 29 | 20 31 39 38 34 20 53 61 |ight (c)| 1984 Sa|
|00000020| 6e 20 4d 61 72 63 6f 20 | 41 73 73 6f 63 69 61 74 |n Marco |Associat|
|00000030| 65 73 0d 0a 09 41 6c 6c | 20 72 69 67 68 74 73 20 |es...All| rights |
|00000040| 72 65 73 65 72 76 65 64 | 2e 0d 0a 1a ff 07 04 55 |reserved|.......U|
|00000050| 53 45 52 0e 0d 00 00 00 | 00 07 04 4c 49 53 50 0e |SER.....|...LISP.|
|00000060| 0b 01 04 53 45 54 46 07 | 0a 47 45 54 2d 4c 45 53 |...SETF.|.GET-LES|
|00000070| 53 4f 4e 0b 01 05 51 55 | 4f 54 45 07 09 53 45 41 |SON...QU|OTE..SEA|
|00000080| 52 43 48 49 4e 47 04 10 | 02 04 10 02 0b 01 05 51 |RCHING..|.......Q|
|00000090| 55 4f 54 45 07 06 4c 45 | 53 53 4f 4e 07 09 53 45 |UOTE..LE|SSON..SE|
|000000a0| 41 52 43 48 49 4e 47 0b | 01 04 4e 41 4d 45 07 09 |ARCHING.|..NAME..|
|000000b0| 53 45 41 52 43 48 49 4e | 47 04 10 01 07 04 4e 45 |SEARCHIN|G.....NE|
|000000c0| 58 54 07 08 4d 41 54 43 | 48 49 4e 47 04 10 01 07 |XT..MATC|HING....|
|000000d0| 08 50 52 45 56 49 4f 55 | 53 07 06 42 4c 4f 43 4b |.PREVIOU|S..BLOCK|
|000000e0| 53 04 10 01 07 05 46 49 | 4c 45 53 26 0b 73 65 61 |S.....FI|LES&.sea|
|000000f0| 72 63 68 69 6e 67 2e 70 | 26 0b 73 65 61 72 63 68 |rching.p|&.search|
|00000100| 69 6e 67 2e 64 04 10 02 | 07 0b 4c 45 53 53 4f 4e |ing.d...|..LESSON|
|00000110| 2d 4e 41 4d 45 26 06 53 | 65 61 72 63 68 04 10 01 |-NAME&.S|earch...|
|00000120| 04 10 0a 07 05 53 4c 49 | 44 45 07 0a 45 58 50 4f |.....SLI|DE..EXPO|
|00000130| 53 49 54 49 4f 4e 23 01 | 00 00 00 04 07 0a 45 58 |SITION#.|......EX|
|00000140| 50 4f 53 49 54 49 4f 4e | 25 c3 01 00 00 0a 53 65 |POSITION|%.....Se|
|00000150| 61 72 63 68 20 74 65 63 | 68 6e 69 71 75 65 73 20 |arch tec|hniques |
|00000160| 61 72 65 20 63 6f 6d 6d | 6f 6e 6c 79 20 75 73 65 |are comm|only use|
|00000170| 64 20 69 6e 20 41 72 74 | 69 66 69 63 69 61 6c 20 |d in Art|ificial |
|00000180| 49 6e 74 65 6c 6c 69 67 | 65 6e 63 65 20 74 6f 0a |Intellig|ence to.|
|00000190| 73 6f 6c 76 65 20 70 72 | 6f 62 6c 65 6d 73 2e 00 |solve pr|oblems..|
|000001a0| 02 48 65 72 65 20 61 72 | 65 20 73 6f 6d 65 20 65 |.Here ar|e some e|
|000001b0| 78 61 6d 70 6c 65 73 3a | 0a 0a 6f 00 04 46 69 6e |xamples:|..o..Fin|
|000001c0| 64 69 6e 67 20 61 20 72 | 6f 75 74 65 20 74 68 72 |ding a r|oute thr|
|000001d0| 6f 75 67 68 20 61 20 68 | 69 67 68 77 61 79 20 6e |ough a h|ighway n|
|000001e0| 65 74 2e 0a 0a 6f 00 04 | 46 69 6e 64 69 6e 67 20 |et...o..|Finding |
|000001f0| 61 20 77 61 79 20 74 6f | 20 61 73 73 65 6d 62 6c |a way to| assembl|
|00000200| 65 20 61 20 6d 6f 74 6f | 72 2e 0a 0a 6f 00 04 55 |e a moto|r...o..U|
|00000210| 6e 64 65 72 73 74 61 6e | 64 69 6e 67 20 61 20 77 |nderstan|ding a w|
|00000220| 72 69 74 74 65 6e 20 64 | 61 74 61 2d 62 61 73 65 |ritten d|ata-base|
|00000230| 20 72 65 71 75 65 73 74 | 2e 0a 0a 6f 00 04 4c 65 | request|...o..Le|
|00000240| 61 72 6e 69 6e 67 20 74 | 6f 20 72 65 63 6f 67 6e |arning t|o recogn|
|00000250| 69 7a 65 20 61 20 70 6c | 61 6e 74 20 64 69 73 65 |ize a pl|ant dise|
|00000260| 61 73 65 2e 0a 0a 4e 6f | 77 20 79 6f 75 20 77 69 |ase...No|w you wi|
|00000270| 6c 6c 20 73 65 65 20 68 | 6f 77 20 74 6f 20 64 65 |ll see h|ow to de|
|00000280| 61 6c 20 77 69 74 68 20 | 73 75 63 68 20 74 68 69 |al with |such thi|
|00000290| 6e 67 73 20 75 73 69 6e | 67 20 70 72 6f 63 65 64 |ngs usin|g proced|
|000002a0| 75 72 65 73 0a 66 72 6f | 6d 20 57 69 6e 73 74 6f |ures.fro|m Winsto|
|000002b0| 6e 20 61 6e 64 20 48 6f | 72 6e 2c 20 43 68 61 70 |n and Ho|rn, Chap|
|000002c0| 74 65 72 20 31 31 2c 20 | 45 78 61 6d 70 6c 65 73 |ter 11, |Examples|
|000002d0| 20 66 72 6f 6d 20 53 65 | 61 72 63 68 3a 0a 0a 6f | from Se|arch:..o|
|000002e0| 00 04 44 65 70 74 68 2d | 66 69 72 73 74 20 73 65 |..Depth-|first se|
|000002f0| 61 72 63 68 2e 0a 0a 6f | 00 04 42 72 65 61 64 74 |arch...o|..Breadt|
|00000300| 68 2d 66 69 72 73 74 20 | 73 65 61 72 63 68 2e 0a |h-first |search..|
|00000310| 23 13 00 00 00 10 01 04 | 27 03 00 00 00 2e 27 05 |#.......|'.....'.|
|00000320| 00 00 00 2e 07 05 53 4c | 49 44 45 07 0a 45 58 50 |......SL|IDE..EXP|
|00000330| 4f 53 49 54 49 4f 4e 23 | 02 00 00 00 04 07 0a 45 |OSITION#|.......E|
|00000340| 58 50 4f 53 49 54 49 4f | 4e 25 a4 01 00 00 0a 41 |XPOSITIO|N%.....A|
|00000350| 62 73 74 72 61 63 74 6c | 79 2c 20 73 65 61 72 63 |bstractl|y, searc|
|00000360| 68 20 70 72 6f 62 6c 65 | 6d 73 20 61 6c 6c 20 61 |h proble|ms all a|
|00000370| 6d 6f 75 6e 74 20 74 6f | 20 66 69 6e 64 69 6e 67 |mount to| finding|
|00000380| 20 61 20 77 61 79 20 74 | 68 72 6f 75 67 68 0a 73 | a way t|hrough.s|
|00000390| 6f 6d 65 20 73 6f 72 74 | 20 6f 66 20 6e 65 74 77 |ome sort| of netw|
|000003a0| 6f 72 6b 2e 00 02 48 65 | 72 65 20 69 73 20 61 20 |ork...He|re is a |
|000003b0| 73 61 6d 70 6c 65 3a 0a | 0a 00 03 44 20 c4 c4 c4 |sample:.|...D ...|
|000003c0| c4 c4 c4 c4 20 45 00 10 | 50 6c 61 63 65 00 02 58 |.... E..|Place..X|
|000003d0| 00 03 59 0a 20 2f 0a 53 | 74 61 72 74 00 08 47 6f |..Y. /.S|tart..Go|
|000003e0| 61 6c 00 0d 53 74 61 72 | 74 00 02 30 00 03 32 0a |al..Star|t..0..2.|
|000003f0| 20 5c 00 09 2f 00 05 5c | 00 0c 41 00 06 32 00 03 | \../..\|..A..2..|
|00000400| 30 0a 00 03 41 20 c4 c4 | c4 20 42 20 c4 c4 c4 c4 |0...A ..|. B ....|
|00000410| c4 c4 c4 20 43 00 0a 42 | 00 06 35 00 03 30 0a 00 |... C..B|..5..0..|
|00000420| 1e 43 00 06 31 30 00 02 | 30 0a 00 1e 44 00 06 32 |.C..10..|0...D..2|
|00000430| 00 03 34 0a 00 1e 45 00 | 06 37 00 03 34 0a 00 1e |..4...E.|.7..4...|
|00000440| 47 6f 61 6c 00 03 37 00 | 03 32 0a 0a 54 68 65 20 |Goal..7.|.2..The |
|00000450| 67 6f 61 6c 20 69 73 20 | 63 6c 6f 73 65 20 74 6f |goal is |close to|
|00000460| 20 70 6c 61 63 65 20 45 | 2c 20 62 75 74 20 74 68 | place E|, but th|
|00000470| 65 72 65 20 69 73 20 6e | 6f 20 64 69 72 65 63 74 |ere is n|o direct|
|00000480| 20 63 6f 6e 6e 65 63 74 | 69 6f 6e 3b 20 0a 45 20 | connect|ion; .E |
|00000490| 69 73 20 61 20 64 65 61 | 64 20 65 6e 64 2e 00 03 |is a dea|d end...|
|000004a0| 54 68 65 72 65 20 61 72 | 65 20 74 77 6f 20 77 61 |There ar|e two wa|
|000004b0| 79 73 20 74 6f 20 67 6f | 20 66 72 6f 6d 20 42 20 |ys to go| from B |
|000004c0| 74 6f 20 74 68 65 20 67 | 6f 61 6c 3a 0a 64 69 72 |to the g|oal:.dir|
|000004d0| 65 63 74 6c 79 2c 20 61 | 6e 64 20 69 6e 64 69 72 |ectly, a|nd indir|
|000004e0| 65 63 74 6c 79 2c 20 74 | 68 72 6f 75 67 68 20 43 |ectly, t|hrough C|
|000004f0| 2e 0a 23 12 00 00 00 10 | 01 04 27 03 00 00 00 2e |..#.....|..'.....|
|00000500| 27 05 00 00 00 2e 07 05 | 53 4c 49 44 45 07 0a 45 |'.......|SLIDE..E|
|00000510| 58 50 4f 53 49 54 49 4f | 4e 23 03 00 00 00 04 07 |XPOSITIO|N#......|
|00000520| 0a 45 58 50 4f 53 49 54 | 49 4f 4e 25 3e 01 00 00 |.EXPOSIT|ION%>...|
|00000530| 0a 59 6f 75 20 73 6f 6f | 6e 20 73 65 65 20 61 20 |.You soo|n see a |
|00000540| 73 65 72 69 65 73 20 6f | 66 20 70 72 6f 63 65 64 |series o|f proced|
|00000550| 75 72 65 73 20 74 68 61 | 74 20 70 75 73 68 20 6f |ures tha|t push o|
|00000560| 75 74 20 66 72 6f 6d 20 | 74 68 65 20 73 74 61 72 |ut from |the star|
|00000570| 74 0a 74 6f 77 61 72 64 | 20 74 68 65 20 67 6f 61 |t.toward| the goa|
|00000580| 6c 20 6c 6f 6f 6b 69 6e | 67 20 66 6f 72 20 61 20 |l lookin|g for a |
|00000590| 70 61 74 68 20 63 6f 6e | 6e 65 63 74 69 6e 67 20 |path con|necting |
|000005a0| 74 68 65 6d 2e 0a 0a 54 | 68 65 20 70 72 6f 63 65 |them...T|he proce|
|000005b0| 64 75 72 65 73 20 77 69 | 6c 6c 20 61 6c 6c 20 77 |dures wi|ll all w|
|000005c0| 6f 72 6b 20 62 79 20 65 | 78 74 65 6e 64 69 6e 67 |ork by e|xtending|
|000005d0| 20 70 61 72 74 69 61 6c | 20 70 61 74 68 73 2c 20 | partial| paths, |
|000005e0| 6c 69 6b 65 20 0a 0a 53 | 74 61 72 74 20 2d 20 41 |like ..S|tart - A|
|000005f0| 2c 0a 0a 6d 61 6b 69 6e | 67 20 74 68 65 6d 20 69 |,..makin|g them i|
|00000600| 6e 74 6f 20 6c 6f 6e 67 | 65 72 20 70 61 72 74 69 |nto long|er parti|
|00000610| 61 6c 20 70 61 74 68 73 | 2c 20 6c 69 6b 65 0a 0a |al paths|, like..|
|00000620| 53 74 61 72 74 20 2d 20 | 41 20 2d 20 42 2c 0a 0a |Start - |A - B,..|
|00000630| 75 6e 74 69 6c 20 6f 6e | 65 20 62 65 63 6f 6d 65 |until on|e become|
|00000640| 73 20 61 20 63 6f 6d 70 | 6c 65 74 65 20 70 61 74 |s a comp|lete pat|
|00000650| 68 2c 20 6c 69 6b 65 0a | 0a 53 74 61 72 74 20 2d |h, like.|.Start -|
|00000660| 20 41 20 2d 20 42 20 2d | 20 47 6f 61 6c 0a 23 10 | A - B -| Goal.#.|
|00000670| 00 00 00 10 01 04 27 03 | 00 00 00 2e 27 05 00 00 |......'.|....'...|
|00000680| 00 2e 07 05 53 4c 49 44 | 45 07 0a 45 58 50 4f 53 |....SLID|E..EXPOS|
|00000690| 49 54 49 4f 4e 23 04 00 | 00 00 04 07 0a 45 58 50 |ITION#..|.....EXP|
|000006a0| 4f 53 49 54 49 4f 4e 25 | f6 01 00 00 0a 45 61 63 |OSITION%|.....Eac|
|000006b0| 68 20 73 65 61 72 63 68 | 20 70 72 6f 63 65 64 75 |h search| procedu|
|000006c0| 72 65 20 77 69 6c 6c 20 | 6d 61 69 6e 74 61 69 6e |re will |maintain|
|000006d0| 20 61 20 6c 69 73 74 20 | 6f 66 20 70 61 72 74 69 | a list |of parti|
|000006e0| 61 6c 20 70 61 74 68 73 | 0a 63 61 6c 6c 65 64 20 |al paths|.called |
|000006f0| 74 68 65 20 50 41 54 48 | 20 51 55 45 55 45 2e 00 |the PATH| QUEUE..|
|00000700| 02 45 61 63 68 20 70 72 | 6f 63 65 64 75 72 65 20 |.Each pr|ocedure |
|00000710| 61 64 64 73 20 61 6e 64 | 20 64 65 6c 65 74 65 73 |adds and| deletes|
|00000720| 20 74 68 69 6e 67 73 0a | 66 72 6f 6d 20 69 74 73 | things.|from its|
|00000730| 20 70 61 74 68 20 71 75 | 65 75 65 20 75 6e 74 69 | path qu|eue unti|
|00000740| 6c 20 74 68 65 20 70 72 | 6f 63 65 64 75 72 65 20 |l the pr|ocedure |
|00000750| 66 69 6e 64 73 20 61 20 | 73 61 74 69 73 66 61 63 |finds a |satisfac|
|00000760| 74 6f 72 79 0a 63 6f 6d | 70 6c 65 74 65 20 70 61 |tory.com|plete pa|
|00000770| 74 68 2e 0a 0a 46 6f 72 | 20 65 78 61 6d 70 6c 65 |th...For| example|
|00000780| 2c 20 6f 75 72 20 66 69 | 72 73 74 20 70 72 6f 63 |, our fi|rst proc|
|00000790| 65 64 75 72 65 2c 20 44 | 45 50 54 48 2c 20 73 74 |edure, D|EPTH, st|
|000007a0| 61 72 74 73 20 6f 75 74 | 20 77 69 74 68 20 61 0a |arts out| with a.|
|000007b0| 6f 6e 65 2d 65 6c 65 6d | 65 6e 74 20 70 61 74 68 |one-elem|ent path|
|000007c0| 20 71 75 65 75 65 2e 00 | 02 54 68 65 20 70 61 74 | queue..|.The pat|
|000007d0| 68 20 68 61 73 20 6f 6e | 6c 79 20 61 20 73 69 6e |h has on|ly a sin|
|000007e0| 67 6c 65 20 70 6c 61 63 | 65 3a 0a 0a 28 28 53 74 |gle plac|e:..((St|
|000007f0| 61 72 74 29 29 0a 0a 41 | 74 20 74 68 65 20 6e 65 |art))..A|t the ne|
|00000800| 78 74 20 73 74 65 70 2c | 20 44 45 50 54 48 20 64 |xt step,| DEPTH d|
|00000810| 65 6c 65 74 65 73 20 74 | 68 65 20 69 6e 69 74 69 |eletes t|he initi|
|00000820| 61 6c 20 70 61 72 74 69 | 61 6c 20 70 61 74 68 20 |al parti|al path |
|00000830| 61 6e 64 0a 72 65 70 6c | 61 63 65 73 20 74 68 61 |and.repl|aces tha|
|00000840| 74 20 69 6e 69 74 69 61 | 6c 20 70 61 72 74 69 61 |t initia|l partia|
|00000850| 6c 20 70 61 74 68 20 77 | 69 74 68 20 6e 65 77 20 |l path w|ith new |
|00000860| 6f 6e 65 73 20 63 72 65 | 61 74 65 64 20 62 79 0a |ones cre|ated by.|
|00000870| 65 78 74 65 6e 64 69 6e | 67 20 74 68 65 20 64 65 |extendin|g the de|
|00000880| 6c 65 74 65 64 20 6f 6e | 65 3a 0a 0a 28 28 53 74 |leted on|e:..((St|
|00000890| 61 72 74 20 41 29 20 28 | 53 74 61 72 74 20 44 29 |art A) (|Start D)|
|000008a0| 29 0a 23 11 00 00 00 10 | 01 04 27 03 00 00 00 2e |).#.....|..'.....|
|000008b0| 27 05 00 00 00 2e 07 05 | 53 4c 49 44 45 07 0a 45 |'.......|SLIDE..E|
|000008c0| 58 50 4f 53 49 54 49 4f | 4e 23 05 00 00 00 04 07 |XPOSITIO|N#......|
|000008d0| 0a 45 58 50 4f 53 49 54 | 49 4f 4e 25 f6 01 00 00 |.EXPOSIT|ION%....|
|000008e0| 0a 41 73 20 44 45 50 54 | 48 20 70 72 6f 63 65 65 |.As DEPT|H procee|
|000008f0| 64 73 2c 20 69 74 20 63 | 6f 6e 74 69 6e 75 65 73 |ds, it c|ontinues|
|00000900| 20 74 6f 20 64 65 6c 65 | 74 65 20 74 68 65 20 66 | to dele|te the f|
|00000910| 69 72 73 74 20 70 61 72 | 74 69 61 6c 20 70 61 74 |irst par|tial pat|
|00000920| 68 0a 69 6e 20 74 68 65 | 20 70 61 74 68 20 71 75 |h.in the| path qu|
|00000930| 65 75 65 20 72 65 70 6c | 61 63 69 6e 67 20 69 74 |eue repl|acing it|
|00000940| 20 62 79 20 6f 6e 65 2d | 70 6c 61 63 65 20 65 78 | by one-|place ex|
|00000950| 74 65 6e 73 69 6f 6e 73 | 2e 00 02 42 79 20 74 68 |tensions|...By th|
|00000960| 65 0a 74 69 6d 65 20 44 | 45 50 54 48 20 68 61 73 |e.time D|EPTH has|
|00000970| 20 66 6f 75 6e 64 20 61 | 20 70 61 74 68 20 74 6f | found a| path to|
|00000980| 20 74 68 65 20 67 6f 61 | 6c 2c 20 74 68 65 20 70 | the goa|l, the p|
|00000990| 61 74 68 20 71 75 65 75 | 65 20 68 61 73 20 67 6f |ath queu|e has go|
|000009a0| 6e 65 0a 74 68 72 6f 75 | 67 68 20 74 68 65 73 65 |ne.throu|gh these|
|000009b0| 20 73 74 61 67 65 73 3a | 0a 0a 31 2e 20 28 28 53 | stages:|..1. ((S|
|000009c0| 74 61 72 74 29 29 00 1f | 3b 53 74 61 72 74 20 65 |tart))..|;Start e|
|000009d0| 78 74 65 6e 64 73 20 74 | 77 6f 20 77 61 79 73 2e |xtends t|wo ways.|
|000009e0| 0a 0a 32 2e 20 28 28 53 | 74 61 72 74 20 41 29 20 |..2. ((S|tart A) |
|000009f0| 28 53 74 61 72 74 20 44 | 29 29 00 13 3b 41 20 65 |(Start D|))..;A e|
|00000a00| 78 74 65 6e 64 73 20 6f | 6e 65 20 77 61 79 2e 0a |xtends o|ne way..|
|00000a10| 0a 33 2e 20 28 28 53 74 | 61 72 74 20 41 20 42 29 |.3. ((St|art A B)|
|00000a20| 20 28 53 74 61 72 74 20 | 44 29 29 00 11 3b 42 20 | (Start |D))..;B |
|00000a30| 65 78 74 65 6e 64 73 20 | 74 77 6f 20 77 61 79 73 |extends |two ways|
|00000a40| 2e 0a 0a 34 2e 20 28 28 | 53 74 61 72 74 20 41 20 |...4. ((|Start A |
|00000a50| 42 20 43 29 20 28 53 74 | 61 72 74 20 41 20 42 20 |B C) (St|art A B |
|00000a60| 47 6f 61 6c 29 20 28 53 | 74 61 72 74 20 44 29 29 |Goal) (S|tart D))|
|00000a70| 00 03 3b 43 20 65 78 74 | 65 6e 64 73 20 6f 6e 65 |..;C ext|ends one|
|00000a80| 20 77 61 79 2e 0a 0a 35 | 2e 20 28 28 28 53 74 61 | way...5|. (((Sta|
|00000a90| 72 74 20 41 20 42 20 43 | 20 47 6f 61 6c 29 20 28 |rt A B C| Goal) (|
|00000aa0| 53 74 61 72 74 20 41 20 | 42 20 47 6f 61 6c 29 20 |Start A |B Goal) |
|00000ab0| 28 53 74 61 72 74 20 44 | 29 29 00 02 3b 46 69 72 |(Start D|))..;Fir|
|00000ac0| 73 74 20 70 61 74 68 0a | 00 35 3b 68 69 74 73 20 |st path.|.5;hits |
|00000ad0| 47 6f 61 6c 2e 0a 23 11 | 00 00 00 10 01 04 27 03 |Goal..#.|......'.|
|00000ae0| 00 00 00 2e 27 05 00 00 | 00 2e 07 05 53 4c 49 44 |....'...|....SLID|
|00000af0| 45 07 0a 45 58 50 4f 53 | 49 54 49 4f 4e 23 06 00 |E..EXPOS|ITION#..|
|00000b00| 00 00 04 07 0a 45 58 50 | 4f 53 49 54 49 4f 4e 25 |.....EXP|OSITION%|
|00000b10| 1c 01 00 00 0a 46 6f 72 | 20 61 6e 79 20 6f 66 20 |.....For| any of |
|00000b20| 74 68 65 20 73 65 61 72 | 63 68 20 70 72 6f 63 65 |the sear|ch proce|
|00000b30| 64 75 72 65 73 2c 20 77 | 65 20 6e 65 65 64 20 61 |dures, w|e need a|
|00000b40| 20 77 61 79 20 6f 66 20 | 73 74 6f 72 69 6e 67 20 | way of |storing |
|00000b50| 61 6e 64 0a 72 65 74 72 | 69 65 76 69 6e 67 20 69 |and.retr|ieving i|
|00000b60| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 61 62 6f 75 74 |nformati|on about|
|00000b70| 20 70 6c 61 63 65 20 6e | 65 69 67 68 62 6f 72 73 | place n|eighbors|
|00000b80| 2e 00 02 54 68 65 72 65 | 20 61 72 65 20 6d 61 6e |...There| are man|
|00000b90| 79 20 77 61 79 73 0a 74 | 6f 20 64 6f 20 74 68 69 |y ways.t|o do thi|
|00000ba0| 73 2e 00 02 4c 65 74 27 | 73 20 6a 75 73 74 20 75 |s...Let'|s just u|
|00000bb0| 73 65 20 70 72 6f 70 65 | 72 74 79 20 6c 69 73 74 |se prope|rty list|
|00000bc0| 73 2c 20 74 6f 67 65 74 | 68 65 72 20 77 69 74 68 |s, toget|her with|
|00000bd0| 20 47 45 54 20 61 6e 64 | 0a 53 45 54 46 3a 0a 0a | GET and|.SETF:..|
|00000be0| 28 53 45 54 46 20 28 47 | 45 54 20 27 53 54 41 52 |(SETF (G|ET 'STAR|
|00000bf0| 54 20 27 4e 45 49 47 48 | 42 4f 52 53 29 20 27 28 |T 'NEIGH|BORS) '(|
|00000c00| 41 20 44 29 29 0a 28 53 | 45 54 46 20 28 47 45 54 |A D)).(S|ETF (GET|
|00000c10| 20 27 41 20 27 4e 45 49 | 47 48 42 4f 52 53 29 20 | 'A 'NEI|GHBORS) |
|00000c20| 27 28 53 54 41 52 54 20 | 42 29 29 0a 2e 2e 2e 0a |'(START |B)).....|
|00000c30| 23 0a 00 00 00 10 01 04 | 27 03 00 00 00 2e 27 05 |#.......|'.....'.|
|00000c40| 00 00 00 2e 07 05 53 4c | 49 44 45 07 0a 45 58 50 |......SL|IDE..EXP|
|00000c50| 4f 53 49 54 49 4f 4e 23 | 07 00 00 00 04 07 0a 45 |OSITION#|.......E|
|00000c60| 58 50 4f 53 49 54 49 4f | 4e 25 b6 02 00 00 0a 57 |XPOSITIO|N%.....W|
|00000c70| 69 74 68 20 74 68 65 20 | 6e 65 69 67 68 62 6f 72 |ith the |neighbor|
|00000c80| 73 20 73 74 6f 72 65 64 | 20 6f 6e 20 70 6c 61 63 |s stored| on plac|
|00000c90| 65 20 70 72 6f 70 65 72 | 74 79 20 6c 69 73 74 73 |e proper|ty lists|
|00000ca0| 2c 20 77 65 20 63 61 6e | 20 63 72 65 61 74 65 20 |, we can| create |
|00000cb0| 0a 45 58 50 41 4e 44 2c | 20 61 20 70 72 6f 63 65 |.EXPAND,| a proce|
|00000cc0| 64 75 72 65 20 74 68 61 | 74 20 62 75 69 6c 64 73 |dure tha|t builds|
|00000cd0| 20 6e 65 77 20 70 61 74 | 68 73 20 75 73 69 6e 67 | new pat|hs using|
|00000ce0| 20 74 68 65 20 6e 65 69 | 67 68 62 6f 72 73 20 6f | the nei|ghbors o|
|00000cf0| 66 0a 74 68 65 20 6c 61 | 73 74 20 70 6c 61 63 65 |f.the la|st place|
|00000d00| 20 69 6e 20 61 20 73 69 | 6e 67 6c 65 20 6f 6c 64 | in a si|ngle old|
|00000d10| 20 70 61 74 68 2e 00 02 | 59 6f 75 20 64 6f 6e 27 | path...|You don'|
|00000d20| 74 20 6e 65 65 64 20 74 | 6f 20 75 6e 64 65 72 73 |t need t|o unders|
|00000d30| 74 61 6e 64 0a 68 6f 77 | 20 69 74 20 77 6f 72 6b |tand.how| it work|
|00000d40| 73 2c 20 62 75 74 20 68 | 65 72 65 20 69 74 20 69 |s, but h|ere it i|
|00000d50| 73 20 69 66 20 79 6f 75 | 20 77 61 6e 74 20 74 6f |s if you| want to|
|00000d60| 20 68 61 76 65 20 61 20 | 6c 6f 6f 6b 3a 0a 0a 28 | have a |look:..(|
|00000d70| 44 45 46 55 4e 20 45 58 | 50 41 4e 44 20 28 50 41 |DEFUN EX|PAND (PA|
|00000d80| 54 48 29 0a 00 02 28 4c | 45 54 20 28 28 52 45 56 |TH)...(L|ET ((REV|
|00000d90| 45 52 53 45 44 2d 50 41 | 54 48 20 28 52 45 56 45 |ERSED-PA|TH (REVE|
|00000da0| 52 53 45 20 50 41 54 48 | 29 29 29 0a 00 04 3b 3b |RSE PATH|)))...;;|
|00000db0| 54 75 72 6e 20 74 68 65 | 20 6e 65 77 20 70 61 72 |Turn the| new par|
|00000dc0| 74 69 61 6c 20 70 61 74 | 68 73 20 72 69 67 68 74 |tial pat|hs right|
|00000dd0| 20 77 61 79 20 61 72 6f | 75 6e 64 3a 0a 00 04 28 | way aro|und:...(|
|00000de0| 4d 41 50 43 41 52 20 27 | 52 45 56 45 52 53 45 0a |MAPCAR '|REVERSE.|
|00000df0| 00 06 3b 3b 47 65 74 20 | 72 69 64 20 6f 66 20 70 |..;;Get |rid of p|
|00000e00| 61 72 74 69 61 6c 20 70 | 61 74 68 73 20 74 68 61 |artial p|aths tha|
|00000e10| 74 20 63 6c 6f 73 65 20 | 6f 6e 20 74 68 65 6d 73 |t close |on thems|
|00000e20| 65 6c 76 65 73 3a 0a 00 | 06 28 52 45 4d 4f 56 45 |elves:..|.(REMOVE|
|00000e30| 2d 49 46 20 27 28 4c 41 | 4d 42 44 41 20 28 4e 45 |-IF '(LA|MBDA (NE|
|00000e40| 57 2d 50 41 54 48 29 0a | 00 14 28 4d 45 4d 42 45 |W-PATH).|..(MEMBE|
|00000e50| 52 20 28 46 49 52 53 54 | 20 4e 45 57 2d 50 41 54 |R (FIRST| NEW-PAT|
|00000e60| 48 29 20 28 52 45 53 54 | 20 4e 45 57 2d 50 41 54 |H) (REST| NEW-PAT|
|00000e70| 48 29 29 29 0a 00 08 3b | 3b 4d 61 6b 65 20 6f 6e |H)))...;|;Make on|
|00000e80| 65 20 6e 65 77 20 70 61 | 72 74 69 61 6c 20 70 61 |e new pa|rtial pa|
|00000e90| 74 68 20 66 6f 72 20 65 | 61 63 68 20 6e 65 69 67 |th for e|ach neig|
|00000ea0| 68 62 6f 72 3a 0a 00 08 | 28 4d 41 50 43 41 52 20 |hbor:...|(MAPCAR |
|00000eb0| 27 28 4c 41 4d 42 44 41 | 20 28 4e 45 49 47 48 42 |'(LAMBDA| (NEIGHB|
|00000ec0| 4f 52 29 20 28 43 4f 4e | 53 20 4e 45 49 47 48 42 |OR) (CON|S NEIGHB|
|00000ed0| 4f 52 20 52 45 56 45 52 | 53 45 44 2d 50 41 54 48 |OR REVER|SED-PATH|
|00000ee0| 29 29 0a 00 10 3b 3b 47 | 65 74 20 6e 65 69 67 68 |))...;;G|et neigh|
|00000ef0| 62 6f 72 73 3a 0a 00 10 | 28 47 45 54 20 28 46 49 |bors:...|(GET (FI|
|00000f00| 52 53 54 20 52 45 56 45 | 52 53 45 44 2d 50 41 54 |RST REVE|RSED-PAT|
|00000f10| 48 29 20 27 4e 45 49 47 | 48 42 4f 52 53 29 29 29 |H) 'NEIG|HBORS)))|
|00000f20| 29 29 29 0a 23 12 00 00 | 00 10 01 04 27 03 00 00 |))).#...|....'...|
|00000f30| 00 2e 27 05 00 00 00 2e | 07 05 53 4c 49 44 45 07 |..'.....|..SLIDE.|
|00000f40| 0a 45 58 50 4f 53 49 54 | 49 4f 4e 23 08 00 00 00 |.EXPOSIT|ION#....|
|00000f50| 04 07 0a 45 58 50 4f 53 | 49 54 49 4f 4e 25 45 02 |...EXPOS|ITION%E.|
|00000f60| 00 00 0a 47 69 76 65 6e | 20 61 20 77 61 79 20 74 |...Given| a way t|
|00000f70| 6f 20 65 78 70 61 6e 64 | 20 70 61 72 74 69 61 6c |o expand| partial|
|00000f80| 20 70 61 74 68 73 2c 20 | 69 74 20 69 73 20 65 61 | paths, |it is ea|
|00000f90| 73 79 20 74 6f 20 63 72 | 65 61 74 65 20 61 0a 70 |sy to cr|eate a.p|
|00000fa0| 72 6f 63 65 64 75 72 65 | 20 74 68 61 74 20 64 6f |rocedure| that do|
|00000fb0| 65 73 20 64 65 70 74 68 | 2d 66 69 72 73 74 20 73 |es depth|-first s|
|00000fc0| 65 61 72 63 68 2e 00 02 | 48 65 72 65 20 69 74 20 |earch...|Here it |
|00000fd0| 69 73 3a 0a 0a 28 44 45 | 46 55 4e 20 53 54 41 52 |is:..(DE|FUN STAR|
|00000fe0| 54 2d 44 45 50 54 48 20 | 28 53 54 41 52 54 20 47 |T-DEPTH |(START G|
|00000ff0| 4f 41 4c 29 0a 00 02 28 | 44 45 50 54 48 20 28 4c |OAL)...(|DEPTH (L|
|00001000| 49 53 54 20 28 4c 49 53 | 54 20 53 54 41 52 54 29 |IST (LIS|T START)|
|00001010| 29 00 03 3b 4d 61 6b 65 | 20 61 20 6f 6e 65 2d 70 |)..;Make| a one-p|
|00001020| 61 72 74 69 61 6c 2d 70 | 61 74 68 20 71 75 65 75 |artial-p|ath queu|
|00001030| 65 2e 0a 00 09 47 4f 41 | 4c 29 29 00 10 3b 50 61 |e....GOA|L))..;Pa|
|00001040| 73 73 20 61 6c 6f 6e 67 | 20 6e 61 6d 65 20 6f 66 |ss along| name of|
|00001050| 20 67 6f 61 6c 20 70 6c | 61 63 65 2e 0a 0a 28 44 | goal pl|ace...(D|
|00001060| 45 46 55 4e 20 44 45 50 | 54 48 20 28 51 55 45 55 |EFUN DEP|TH (QUEU|
|00001070| 45 20 47 4f 41 4c 29 0a | 00 02 3b 3b 49 66 20 6e |E GOAL).|..;;If n|
|00001080| 6f 20 6f 74 68 65 72 20 | 70 61 72 74 69 61 6c 20 |o other |partial |
|00001090| 70 61 74 68 73 2c 20 71 | 75 69 74 3a 0a 00 02 28 |paths, q|uit:...(|
|000010a0| 49 46 20 28 4e 55 4c 4c | 20 51 55 45 55 45 29 0a |IF (NULL| QUEUE).|
|000010b0| 00 06 4e 49 4c 0a 00 06 | 3b 3b 4f 74 68 65 72 77 |..NIL...|;;Otherw|
|000010c0| 69 73 65 2c 20 69 66 20 | 67 6f 61 6c 20 66 6f 75 |ise, if |goal fou|
|000010d0| 6e 64 2c 20 71 75 69 74 | 3a 0a 00 06 28 49 46 20 |nd, quit|:...(IF |
|000010e0| 28 45 51 55 41 4c 20 47 | 4f 41 4c 20 28 46 49 52 |(EQUAL G|OAL (FIR|
|000010f0| 53 54 20 28 4c 41 53 54 | 20 28 46 49 52 53 54 20 |ST (LAST| (FIRST |
|00001100| 51 55 45 55 45 29 29 29 | 29 0a 00 0a 28 46 49 52 |QUEUE)))|)...(FIR|
|00001110| 53 54 20 51 55 45 55 45 | 29 0a 00 0a 3b 3b 4f 74 |ST QUEUE|)...;;Ot|
|00001120| 68 65 72 77 69 73 65 2c | 20 65 78 70 61 6e 64 20 |herwise,| expand |
|00001130| 66 69 72 73 74 20 70 61 | 72 74 69 61 6c 20 70 61 |first pa|rtial pa|
|00001140| 74 68 0a 00 0a 3b 3b 61 | 6e 64 20 61 64 64 20 74 |th...;;a|nd add t|
|00001150| 6f 20 46 52 4f 4e 54 20 | 6f 66 20 71 75 65 75 65 |o FRONT |of queue|
|00001160| 3a 0a 00 0a 28 44 45 50 | 54 48 20 28 41 50 50 45 |:...(DEP|TH (APPE|
|00001170| 4e 44 20 28 45 58 50 41 | 4e 44 20 28 46 49 52 53 |ND (EXPA|ND (FIRS|
|00001180| 54 20 51 55 45 55 45 29 | 29 20 0a 00 19 28 52 45 |T QUEUE)|) ...(RE|
|00001190| 53 54 20 51 55 45 55 45 | 29 29 0a 00 11 47 4f 41 |ST QUEUE|))...GOA|
|000011a0| 4c 29 29 29 29 29 0a 23 | 15 00 00 00 10 01 04 27 |L))))).#|.......'|
|000011b0| 03 00 00 00 2e 27 05 00 | 00 00 2e 07 05 53 4c 49 |.....'..|.....SLI|
|000011c0| 44 45 07 05 54 52 41 43 | 45 23 09 00 00 00 07 06 |DE..TRAC|E#......|
|000011d0| 48 45 49 47 48 54 23 01 | 00 00 00 04 10 01 07 09 |HEIGHT#.|........|
|000011e0| 46 55 4e 43 54 49 4f 4e | 53 07 05 44 45 50 54 48 |FUNCTION|S..DEPTH|
|000011f0| 04 10 01 07 05 53 54 41 | 52 54 07 0b 53 54 41 52 |.....STA|RT..STAR|
|00001200| 54 2d 44 45 50 54 48 0b | 01 05 51 55 4f 54 45 07 |T-DEPTH.|..QUOTE.|
|00001210| 05 53 54 41 52 54 04 10 | 02 0b 01 05 51 55 4f 54 |.START..|....QUOT|
|00001220| 45 07 04 47 4f 41 4c 04 | 10 02 04 10 03 04 10 01 |E..GOAL.|........|
|00001230| 04 10 06 07 04 54 45 58 | 54 23 00 00 00 00 07 04 |.....TEX|T#......|
|00001240| 43 4e 55 4d 23 00 00 00 | 00 04 10 01 04 10 02 26 |CNUM#...|.......&|
|00001250| 6d 4e 6f 77 20 6c 65 74 | 27 73 20 74 72 79 20 44 |mNow let|'s try D|
|00001260| 45 50 54 48 20 6f 6e 20 | 6f 75 72 20 65 78 61 6d |EPTH on |our exam|
|00001270| 70 6c 65 2c 20 61 73 20 | 69 66 20 77 65 20 68 61 |ple, as |if we ha|
|00001280| 64 20 74 79 70 65 64 20 | 69 6e 0a 28 53 54 41 52 |d typed |in.(STAR|
|00001290| 54 2d 44 45 50 54 48 20 | 27 53 54 41 52 54 20 27 |T-DEPTH |'START '|
|000012a0| 47 4f 41 4c 29 2c 20 77 | 61 74 63 68 69 6e 67 20 |GOAL), w|atching |
|000012b0| 44 45 50 54 48 20 61 74 | 20 77 6f 72 6b 2e 23 02 |DEPTH at| work.#.|
|000012c0| 00 00 00 10 01 27 04 00 | 00 00 2e 07 04 54 45 58 |.....'..|.....TEX|
|000012d0| 54 23 01 00 00 00 07 04 | 43 4e 55 4d 23 01 00 00 |T#......|CNUM#...|
|000012e0| 00 04 10 01 04 10 02 26 | 5f 00 03 44 20 c4 c4 c4 |.......&|_..D ...|
|000012f0| c4 c4 c4 c4 20 45 00 0e | 52 65 63 61 6c 6c 20 74 |.... E..|Recall t|
|00001300| 68 61 74 20 74 68 65 20 | 6e 65 74 20 6c 6f 6f 6b |hat the |net look|
|00001310| 73 20 6c 69 6b 65 20 74 | 68 69 73 2e 0a 20 2f 0a |s like t|his.. /.|
|00001320| 53 74 61 72 74 00 08 47 | 6f 61 6c 0a 20 5c 00 09 |Start..G|oal. \..|
|00001330| 2f 00 05 5c 0a 00 03 41 | 20 c4 c4 c4 20 42 20 c4 |/..\...A| ... B .|
|00001340| c4 c4 c4 c4 c4 c4 20 43 | 23 05 00 00 00 10 01 27 |...... C|#......'|
|00001350| 04 00 00 00 2e 07 04 54 | 45 58 54 23 ff ff 00 00 |.......T|EXT#....|
|00001360| 07 04 43 4e 55 4d 23 ff | ff 00 00 04 10 01 04 10 |..CNUM#.|........|
|00001370| 02 26 76 00 03 44 20 c4 | c4 c4 c4 c4 c4 c4 20 45 |.&v..D .|...... E|
|00001380| 00 0e 41 73 20 65 78 70 | 65 63 74 65 64 2c 20 74 |..As exp|ected, t|
|00001390| 68 65 20 63 6f 72 72 65 | 63 74 20 70 61 74 68 20 |he corre|ct path |
|000013a0| 69 73 0a 20 2f 00 1a 53 | 74 61 72 74 20 2d 20 41 |is. /..S|tart - A|
|000013b0| 20 2d 20 42 20 2d 20 43 | 20 2d 20 47 6f 61 6c 2e | - B - C| - Goal.|
|000013c0| 0a 53 74 61 72 74 00 08 | 47 6f 61 6c 0a 20 5c 00 |.Start..|Goal. \.|
|000013d0| 09 2f 00 05 5c 0a 00 03 | 41 20 c4 c4 c4 20 42 20 |./..\...|A ... B |
|000013e0| c4 c4 c4 c4 c4 c4 c4 20 | 43 23 05 00 00 00 10 01 |....... |C#......|
|000013f0| 27 04 00 00 00 2e 04 10 | 03 27 05 00 00 00 2e 07 |'.......|.'......|
|00001400| 05 53 4c 49 44 45 07 0a | 45 58 50 4f 53 49 54 49 |.SLIDE..|EXPOSITI|
|00001410| 4f 4e 23 0a 00 00 00 04 | 07 0a 45 58 50 4f 53 49 |ON#.....|..EXPOSI|
|00001420| 54 49 4f 4e 25 2f 02 00 | 00 0a 49 74 20 69 73 20 |TION%/..|..It is |
|00001430| 65 71 75 61 6c 6c 79 20 | 65 61 73 79 20 74 6f 20 |equally |easy to |
|00001440| 64 65 66 69 6e 65 20 61 | 20 70 72 6f 63 65 64 75 |define a| procedu|
|00001450| 72 65 20 74 68 61 74 20 | 64 6f 65 73 20 62 72 65 |re that |does bre|
|00001460| 61 64 74 68 2d 66 69 72 | 73 74 0a 73 65 61 72 63 |adth-fir|st.searc|
|00001470| 68 2e 00 02 48 65 72 65 | 20 69 74 20 69 73 3a 0a |h...Here| it is:.|
|00001480| 0a 28 44 45 46 55 4e 20 | 53 54 41 52 54 2d 42 52 |.(DEFUN |START-BR|
|00001490| 45 41 44 54 48 20 28 53 | 54 41 52 54 20 47 4f 41 |EADTH (S|TART GOA|
|000014a0| 4c 29 0a 00 02 28 42 52 | 45 41 44 54 48 20 28 4c |L)...(BR|EADTH (L|
|000014b0| 49 53 54 20 28 4c 49 53 | 54 20 53 54 41 52 54 29 |IST (LIS|T START)|
|000014c0| 29 00 03 3b 4d 61 6b 65 | 20 61 20 6f 6e 65 2d 70 |)..;Make| a one-p|
|000014d0| 61 72 74 69 61 6c 2d 70 | 61 74 68 20 71 75 65 75 |artial-p|ath queu|
|000014e0| 65 2e 0a 00 09 47 4f 41 | 4c 29 29 00 12 3b 50 61 |e....GOA|L))..;Pa|
|000014f0| 73 73 20 61 6c 6f 6e 67 | 20 6e 61 6d 65 20 6f 66 |ss along| name of|
|00001500| 20 67 6f 61 6c 20 70 6c | 61 63 65 2e 0a 0a 28 44 | goal pl|ace...(D|
|00001510| 45 46 55 4e 20 42 52 45 | 41 44 54 48 20 28 51 55 |EFUN BRE|ADTH (QU|
|00001520| 45 55 45 20 47 4f 41 4c | 29 0a 00 02 3b 3b 49 66 |EUE GOAL|)...;;If|
|00001530| 20 6e 6f 20 6f 74 68 65 | 72 20 70 61 72 74 69 61 | no othe|r partia|
|00001540| 6c 20 70 61 74 68 73 2c | 20 71 75 69 74 3a 0a 00 |l paths,| quit:..|
|00001550| 02 28 49 46 20 28 4e 55 | 4c 4c 20 51 55 45 55 45 |.(IF (NU|LL QUEUE|
|00001560| 29 0a 00 06 4e 49 4c 0a | 00 06 3b 3b 4f 74 68 65 |)...NIL.|..;;Othe|
|00001570| 72 77 69 73 65 2c 20 69 | 66 20 67 6f 61 6c 20 66 |rwise, i|f goal f|
|00001580| 6f 75 6e 64 2c 20 71 75 | 69 74 3a 0a 00 06 28 49 |ound, qu|it:...(I|
|00001590| 46 20 28 45 51 55 41 4c | 20 47 4f 41 4c 20 28 46 |F (EQUAL| GOAL (F|
|000015a0| 49 52 53 54 20 28 4c 41 | 53 54 20 28 46 49 52 53 |IRST (LA|ST (FIRS|
|000015b0| 54 20 51 55 45 55 45 29 | 29 29 29 0a 00 0a 28 46 |T QUEUE)|)))...(F|
|000015c0| 49 52 53 54 20 51 55 45 | 55 45 29 0a 00 0a 3b 3b |IRST QUE|UE)...;;|
|000015d0| 4f 74 68 65 72 77 69 73 | 65 2c 20 65 78 70 61 6e |Otherwis|e, expan|
|000015e0| 64 20 66 69 72 73 74 20 | 70 61 72 74 69 61 6c 20 |d first |partial |
|000015f0| 70 61 74 68 0a 00 0a 3b | 3b 61 6e 64 20 61 64 64 |path...;|;and add|
|00001600| 20 74 6f 20 45 4e 44 20 | 6f 66 20 71 75 65 75 65 | to END |of queue|
|00001610| 3a 0a 00 0a 28 42 52 45 | 41 44 54 48 20 28 41 50 |:...(BRE|ADTH (AP|
|00001620| 50 45 4e 44 20 28 52 45 | 53 54 20 51 55 45 55 45 |PEND (RE|ST QUEUE|
|00001630| 29 0a 00 1b 28 45 58 50 | 41 4e 44 20 28 46 49 52 |)...(EXP|AND (FIR|
|00001640| 53 54 20 51 55 45 55 45 | 29 29 29 0a 00 13 47 4f |ST QUEUE|)))...GO|
|00001650| 41 4c 29 29 29 29 29 0a | 23 15 00 00 00 10 01 04 |AL))))).|#.......|
|00001660| 27 03 00 00 00 2e 27 05 | 00 00 00 2e 07 05 53 4c |'.....'.|......SL|
|00001670| 49 44 45 07 05 54 52 41 | 43 45 23 0b 00 00 00 07 |IDE..TRA|CE#.....|
|00001680| 06 48 45 49 47 48 54 23 | 01 00 00 00 04 10 01 07 |.HEIGHT#|........|
|00001690| 09 46 55 4e 43 54 49 4f | 4e 53 07 07 42 52 45 41 |.FUNCTIO|NS..BREA|
|000016a0| 44 54 48 04 10 01 07 05 | 53 54 41 52 54 07 0d 53 |DTH.....|START..S|
|000016b0| 54 41 52 54 2d 42 52 45 | 41 44 54 48 0b 01 05 51 |TART-BRE|ADTH...Q|
|000016c0| 55 4f 54 45 07 05 53 54 | 41 52 54 04 10 02 0b 01 |UOTE..ST|ART.....|
|000016d0| 05 51 55 4f 54 45 07 04 | 47 4f 41 4c 04 10 02 04 |.QUOTE..|GOAL....|
|000016e0| 10 03 04 10 01 04 10 06 | 07 04 54 45 58 54 23 00 |........|..TEXT#.|
|000016f0| 00 00 00 07 04 43 4e 55 | 4d 23 00 00 00 00 04 10 |.....CNU|M#......|
|00001700| 01 04 10 02 26 73 4e 6f | 77 20 6c 65 74 27 73 20 |....&sNo|w let's |
|00001710| 74 72 79 20 42 52 45 41 | 44 54 48 20 6f 6e 20 6f |try BREA|DTH on o|
|00001720| 75 72 20 65 78 61 6d 70 | 6c 65 2c 20 61 73 20 69 |ur examp|le, as i|
|00001730| 66 20 77 65 20 68 61 64 | 20 74 79 70 65 64 20 69 |f we had| typed i|
|00001740| 6e 0a 28 53 54 41 52 54 | 2d 42 52 45 41 44 54 48 |n.(START|-BREADTH|
|00001750| 20 27 53 54 41 52 54 20 | 27 47 4f 41 4c 29 2c 20 | 'START |'GOAL), |
|00001760| 77 61 74 63 68 69 6e 67 | 20 42 52 45 41 44 54 48 |watching| BREADTH|
|00001770| 20 61 74 20 77 6f 72 6b | 2e 23 02 00 00 00 10 01 | at work|.#......|
|00001780| 27 04 00 00 00 2e 07 04 | 54 45 58 54 23 01 00 00 |'.......|TEXT#...|
|00001790| 00 07 04 43 4e 55 4d 23 | 01 00 00 00 04 10 01 04 |...CNUM#|........|
|000017a0| 10 02 26 5f 00 03 44 20 | c4 c4 c4 c4 c4 c4 c4 20 |..&_..D |....... |
|000017b0| 45 00 0e 52 65 63 61 6c | 6c 20 74 68 61 74 20 74 |E..Recal|l that t|
|000017c0| 68 65 20 6e 65 74 20 6c | 6f 6f 6b 73 20 6c 69 6b |he net l|ooks lik|
|000017d0| 65 20 74 68 69 73 2e 0a | 20 2f 0a 53 74 61 72 74 |e this..| /.Start|
|000017e0| 00 08 47 6f 61 6c 0a 20 | 5c 00 09 2f 00 05 5c 0a |..Goal. |\../..\.|
|000017f0| 00 03 41 20 c4 c4 c4 20 | 42 20 c4 c4 c4 c4 c4 c4 |..A ... |B ......|
|00001800| c4 20 43 23 05 00 00 00 | 10 01 27 04 00 00 00 2e |. C#....|..'.....|
|00001810| 07 04 54 45 58 54 23 ff | ff 00 00 07 04 43 4e 55 |..TEXT#.|.....CNU|
|00001820| 4d 23 ff ff 00 00 04 10 | 01 04 10 02 26 72 00 03 |M#......|....&r..|
|00001830| 44 20 c4 c4 c4 c4 c4 c4 | c4 20 45 00 0e 41 73 20 |D ......|. E..As |
|00001840| 65 78 70 65 63 74 65 64 | 2c 20 74 68 65 20 63 6f |expected|, the co|
|00001850| 72 72 65 63 74 20 70 61 | 74 68 20 69 73 0a 20 2f |rrect pa|th is. /|
|00001860| 00 1a 53 74 61 72 74 20 | 2d 20 41 20 2d 20 42 20 |..Start |- A - B |
|00001870| 2d 20 47 6f 61 6c 2e 0a | 53 74 61 72 74 00 08 47 |- Goal..|Start..G|
|00001880| 6f 61 6c 0a 20 5c 00 09 | 2f 00 05 5c 0a 00 03 41 |oal. \..|/..\...A|
|00001890| 20 c4 c4 c4 20 42 20 c4 | c4 c4 c4 c4 c4 c4 20 43 | ... B .|...... C|
|000018a0| 23 05 00 00 00 10 01 27 | 04 00 00 00 2e 04 10 03 |#......'|........|
|000018b0| 27 05 00 00 00 2e 07 05 | 53 4c 49 44 45 07 0a 45 |'.......|SLIDE..E|
|000018c0| 58 50 4f 53 49 54 49 4f | 4e 23 0c 00 00 00 04 07 |XPOSITIO|N#......|
|000018d0| 0a 45 58 50 4f 53 49 54 | 49 4f 4e 25 94 01 00 00 |.EXPOSIT|ION%....|
|000018e0| 0a 49 66 20 79 6f 75 20 | 77 69 73 68 2c 20 79 6f |.If you |wish, yo|
|000018f0| 75 20 6d 61 79 20 70 72 | 65 70 61 72 65 20 79 6f |u may pr|epare yo|
|00001900| 75 72 20 6f 77 6e 20 64 | 61 74 61 20 66 69 6c 65 |ur own d|ata file|
|00001910| 20 6f 66 20 6e 65 69 67 | 68 62 6f 72 73 20 61 6e | of neig|hbors an|
|00001920| 64 0a 70 6f 73 69 74 69 | 6f 6e 73 2e 00 02 50 61 |d.positi|ons...Pa|
|00001930| 74 74 65 72 6e 20 79 6f | 75 72 20 64 61 74 61 20 |ttern yo|ur data |
|00001940| 66 69 6c 65 20 6f 6e 20 | 74 68 65 20 73 61 6d 70 |file on |the samp|
|00001950| 6c 65 20 66 6f 75 6e 64 | 20 69 6e 20 74 68 65 0a |le found| in the.|
|00001960| 66 69 6c 65 20 73 70 65 | 63 69 66 69 65 64 20 61 |file spe|cified a|
|00001970| 73 20 66 6f 6c 6c 6f 77 | 73 3a 0a 0a 5c 65 78 70 |s follow|s:..\exp|
|00001980| 6c 6f 72 65 72 5c 76 69 | 65 77 65 72 5c 73 65 61 |lorer\vi|ewer\sea|
|00001990| 72 63 68 69 6e 67 2e 64 | 0a 0a 59 6f 75 20 77 69 |rching.d|..You wi|
|000019a0| 6c 6c 20 66 69 6e 64 20 | 74 68 69 73 20 66 69 6c |ll find |this fil|
|000019b0| 65 20 6f 6e 20 74 68 65 | 20 64 69 73 6b 65 74 74 |e on the| diskett|
|000019c0| 65 20 6c 61 62 65 6c 65 | 64 3a 0a 0a 53 61 6e 20 |e labele|d:..San |
|000019d0| 4d 61 72 63 6f 20 4c 49 | 53 50 20 45 78 70 6c 6f |Marco LI|SP Explo|
|000019e0| 72 65 72 3a 20 56 69 65 | 77 65 72 20 64 69 73 6b |rer: Vie|wer disk|
|000019f0| 65 74 74 65 2e 0a 0a 54 | 6f 20 75 73 65 20 79 6f |ette...T|o use yo|
|00001a00| 75 72 20 6f 77 6e 20 66 | 69 6c 65 20 77 68 69 6c |ur own f|ile whil|
|00001a10| 65 20 70 72 61 63 74 69 | 63 69 6e 67 2c 20 75 73 |e practi|cing, us|
|00001a20| 65 20 4c 4f 41 44 20 74 | 6f 20 6c 6f 61 64 20 79 |e LOAD t|o load y|
|00001a30| 6f 75 72 20 66 69 6c 65 | 0a 61 6e 64 20 6f 76 65 |our file|.and ove|
|00001a40| 72 72 69 64 65 20 74 68 | 65 20 64 61 74 61 20 66 |rride th|e data f|
|00001a50| 69 6c 65 20 77 65 20 68 | 61 76 65 20 6c 6f 61 64 |ile we h|ave load|
|00001a60| 65 64 20 66 6f 72 20 79 | 6f 75 20 61 6c 72 65 61 |ed for y|ou alrea|
|00001a70| 64 79 2e 0a 23 0e 00 00 | 00 10 01 04 27 03 00 00 |dy..#...|....'...|
|00001a80| 00 2e 27 05 00 00 00 2e | 07 05 53 4c 49 44 45 07 |..'.....|..SLIDE.|
|00001a90| 0a 45 58 50 4f 53 49 54 | 49 4f 4e 23 0d 00 00 00 |.EXPOSIT|ION#....|
|00001aa0| 04 07 0a 45 58 50 4f 53 | 49 54 49 4f 4e 25 23 01 |...EXPOS|ITION%#.|
|00001ab0| 00 00 0a 41 6c 73 6f 2c | 20 79 6f 75 20 6d 61 79 |...Also,| you may|
|00001ac0| 20 6c 6f 61 64 20 74 68 | 65 20 73 65 61 72 63 68 | load th|e search|
|00001ad0| 69 6e 67 20 66 69 6c 65 | 73 20 69 6e 74 6f 20 4c |ing file|s into L|
|00001ae0| 49 53 50 20 77 69 74 68 | 6f 75 74 20 77 6f 72 6b |ISP with|out work|
|00001af0| 69 6e 67 0a 74 68 72 6f | 75 67 68 20 74 68 65 20 |ing.thro|ugh the |
|00001b00| 53 61 6e 20 4d 61 72 63 | 6f 20 4c 49 53 50 20 45 |San Marc|o LISP E|
|00001b10| 78 70 6c 6f 72 65 72 2e | 00 02 59 6f 75 20 64 6f |xplorer.|..You do|
|00001b20| 20 74 68 69 73 20 62 79 | 20 74 79 70 69 6e 67 20 | this by| typing |
|00001b30| 74 68 65 0a 66 6f 6c 6c | 6f 77 69 6e 67 3a 0a 0a |the.foll|owing:..|
|00001b40| 2a 20 28 45 58 50 4c 4f | 52 45 20 3a 46 49 4c 45 |* (EXPLO|RE :FILE|
|00001b50| 53 20 22 53 45 41 52 43 | 48 49 4e 47 22 29 00 02 |S "SEARC|HING")..|
|00001b60| 3b 4c 6f 61 64 20 74 68 | 65 20 70 72 6f 63 65 64 |;Load th|e proced|
|00001b70| 75 72 65 73 20 61 6e 64 | 20 64 61 74 61 2e 0a 0a |ures and| data...|
|00001b80| 54 68 65 6e 20 79 6f 75 | 20 63 61 6e 20 6c 6f 61 |Then you| can loa|
|00001b90| 64 20 79 6f 75 72 20 6f | 77 6e 20 64 61 74 61 20 |d your o|wn data |
|00001ba0| 66 69 6c 65 2c 20 72 65 | 70 6c 61 63 69 6e 67 20 |file, re|placing |
|00001bb0| 74 68 65 20 69 6e 66 6f | 72 6d 61 74 69 6f 6e 0a |the info|rmation.|
|00001bc0| 69 6e 20 6f 75 72 73 2c | 20 75 73 69 6e 67 20 4c |in ours,| using L|
|00001bd0| 4f 41 44 2e 0a 23 0a 00 | 00 00 10 01 04 27 03 00 |OAD..#..|.....'..|
|00001be0| 00 00 2e 27 05 00 00 00 | 2e 27 0d 00 00 00 04 27 |...'....|.'.....'|
|00001bf0| 05 00 00 00 2e 04 10 02 | 04 10 03 36 0b 01 04 53 |........|...6...S|
|00001c00| 45 54 46 07 15 2a 4c 41 | 53 54 2d 4c 4f 41 44 45 |ETF..*LA|ST-LOADE|
|00001c10| 44 2d 4c 45 53 53 4f 4e | 53 2a 0b 01 05 51 55 4f |D-LESSON|S*...QUO|
|00001c20| 54 45 07 09 53 45 41 52 | 43 48 49 4e 47 04 10 01 |TE..SEAR|CHING...|
|00001c30| 04 10 02 04 10 03 36 40 | |......6@| |
+--------+-------------------------+-------------------------+--------+--------+
