RIPPLE.INST
FILE INFORMATION
FILENAME(S): RIPPLE.INST
FILE TYPE(S): PRG
FILE SIZE: 2.9K
FIRST SEEN: 2025-10-19 22:49:15
APPEARS ON: 1 disk(s)
FILE HASH
3b08ff5b39ef121ced4f560e3d108c7a72f42a5aa4bc941a1c742f0037ddece9
FOUND ON DISKS (1 DISKS)
| DISK TITLE | FILENAME | FILE TYPE | COLLECTION | TRACK | SECTOR | ACTIONS |
|---|---|---|---|---|---|---|
| GOLD DISK OCT85 | RIPPLE.INST | PRG | Radd Maxx | 27 | 5 | DOWNLOAD FILE |
FILE CONTENT & ANALYSIS
00000000: 22 94 5E 0D 77 48 41 54 20 49 53 20 63 45 4C 4C |".^.wHAT IS cELL| 00000010: 55 4C 41 52 20 61 55 54 4F 4D 4F 54 41 3F 0D 0D |ULAR aUTOMOTA?..| 00000020: 69 54 20 49 53 20 41 20 53 59 53 54 45 4D 20 4F |iT IS A SYSTEM O| 00000030: 46 20 43 45 4C 4C 53 20 41 52 52 41 4E 47 45 44 |F CELLS ARRANGED| 00000040: 20 49 4E 20 41 0D 52 45 47 55 4C 41 52 20 50 41 | IN A.REGULAR PA| 00000050: 54 54 45 52 4E 20 49 4E 20 57 48 49 43 48 20 54 |TTERN IN WHICH T| 00000060: 48 45 20 53 54 41 54 45 20 4F 46 20 41 0D 47 49 |HE STATE OF A.GI| 00000070: 56 45 4E 20 43 45 4C 4C 20 49 53 20 44 45 54 45 |VEN CELL IS DETE| 00000080: 52 4D 49 4E 45 44 20 42 59 20 54 48 45 20 53 54 |RMINED BY THE ST| 00000090: 41 54 45 0D 4F 46 20 4E 45 49 47 48 42 4F 55 52 |ATE.OF NEIGHBOUR| 000000A0: 49 4E 47 20 43 45 4C 4C 53 2C 20 54 49 4D 45 20 |ING CELLS, TIME | 000000B0: 41 4E 44 20 41 20 53 45 54 0D 4F 46 20 52 55 4C |AND A SET.OF RUL| 000000C0: 45 53 2E 0D 0D 74 48 49 53 20 53 59 53 54 45 4D |ES...tHIS SYSTEM| 000000D0: 20 43 41 4E 20 42 45 20 41 52 52 41 4E 47 45 44 | CAN BE ARRANGED| 000000E0: 20 49 4E 20 41 20 4C 49 4E 45 2C 0D 41 20 4D 41 | IN A LINE,.A MA| 000000F0: 54 52 49 58 20 4F 52 20 45 56 45 4E 20 49 4E 20 |TRIX OR EVEN IN | 00000100: 33 2D 44 49 4D 45 4E 53 49 4F 4E 41 4C 20 53 50 |3-DIMENSIONAL SP| 00000110: 41 43 45 2E 65 41 43 48 20 43 45 4C 4C 20 43 41 |ACE.eACH CELL CA| 00000120: 4E 20 54 41 4B 45 20 43 45 52 54 41 49 4E 20 53 |N TAKE CERTAIN S| 00000130: 54 41 54 45 53 2C 20 4F 52 0D 56 41 4C 55 45 53 |TATES, OR.VALUES| 00000140: 2E 20 20 74 48 45 20 56 41 52 49 41 42 4C 45 20 |. tHE VARIABLE | 00000150: 27 4B 27 20 55 53 55 41 4C 4C 59 20 52 45 46 45 |'K' USUALLY REFE| 00000160: 52 53 54 4F 20 54 48 45 20 4E 55 4D 42 45 52 20 |RSTO THE NUMBER | 00000170: 4F 46 20 53 54 41 54 45 53 20 41 20 43 45 4C 4C |OF STATES A CELL| 00000180: 20 43 41 4E 20 48 41 56 45 2E 69 4E 20 54 48 45 | CAN HAVE.iN THE| 00000190: 53 45 20 53 59 53 54 45 4D 53 2C 20 54 49 4D 45 |SE SYSTEMS, TIME| 000001A0: 20 49 53 20 44 49 53 43 52 45 54 45 2E 0D 74 48 | IS DISCRETE..tH| 000001B0: 45 52 45 20 49 53 20 41 20 4D 41 53 54 45 52 20 |ERE IS A MASTER | 000001C0: 43 4C 4F 43 4B 20 57 48 49 43 48 20 54 49 43 4B |CLOCK WHICH TICK| 000001D0: 53 20 41 57 41 59 41 4E 44 20 45 41 43 48 20 43 |S AWAYAND EACH C| 000001E0: 45 4C 4C 20 41 54 20 54 49 4D 45 20 27 54 27 20 |ELL AT TIME 'T' | 000001F0: 44 45 50 45 4E 44 53 20 4F 4E 20 54 48 45 53 54 |DEPENDS ON THEST| 00000200: 41 54 45 20 4F 46 20 49 54 53 45 4C 46 20 41 4E |ATE OF ITSELF AN| 00000210: 44 20 4E 45 49 47 48 42 4F 55 52 49 4E 47 20 43 |D NEIGHBOURING C| 00000220: 45 4C 4C 53 0D 41 54 20 54 49 4D 45 20 27 54 2D |ELLS.AT TIME 'T-| 00000230: 31 27 2E 20 20 74 48 45 20 52 41 44 49 55 53 20 |1'. tHE RADIUS | 00000240: 49 4E 20 57 48 49 43 48 20 41 0D 4E 45 49 47 48 |IN WHICH A.NEIGH| 00000250: 42 4F 55 52 20 43 41 4E 20 41 46 46 45 43 54 20 |BOUR CAN AFFECT | 00000260: 41 20 50 41 52 54 49 43 55 4C 41 52 20 43 45 4C |A PARTICULAR CEL| 00000270: 4C 0D 49 53 20 4F 46 54 45 4E 20 4B 4E 4F 57 4E |L.IS OFTEN KNOWN| 00000280: 20 41 53 20 27 52 27 2E 0D 5E 0D 74 48 45 20 4D | AS 'R'..^.tHE M| 00000290: 4F 53 54 20 43 4F 4D 4D 4F 4E 20 32 2D 64 20 43 |OST COMMON 2-d C| 000002A0: 45 4C 4C 55 4C 41 52 20 41 55 54 4F 4D 41 54 4F |ELLULAR AUTOMATO| 000002B0: 4E 0D 49 53 20 54 48 45 20 47 41 4D 45 20 4F 46 |N.IS THE GAME OF| 000002C0: 20 6C 49 46 45 2E 20 69 54 20 57 41 53 20 49 4E | lIFE. iT WAS IN| 000002D0: 56 45 4E 54 45 44 20 42 59 0D 6A 4F 48 4E 20 63 |VENTED BY.jOHN c| 000002E0: 4F 4E 57 41 59 2C 20 41 20 57 45 4C 4C 20 4B 4E |ONWAY, A WELL KN| 000002F0: 4F 57 4E 20 75 4E 49 56 45 52 53 49 54 59 20 4F |OWN uNIVERSITY O| 00000300: 46 0D 63 41 4D 42 52 49 44 47 45 20 4D 41 54 48 |F.cAMBRIDGE MATH| 00000310: 45 4D 41 54 49 43 49 41 4E 2E 20 20 74 48 49 53 |EMATICIAN. tHIS| 00000320: 20 47 41 4D 45 0D 49 4E 56 4F 4C 56 45 44 20 41 | GAME.INVOLVED A| 00000330: 4E 20 49 4E 46 49 4E 49 54 45 20 4D 41 54 52 49 |N INFINITE MATRI| 00000340: 58 20 4F 46 20 53 51 55 41 52 45 0D 43 45 4C 4C |X OF SQUARE.CELL| 00000350: 53 2E 20 20 74 48 45 20 43 45 4C 4C 53 20 48 41 |S. tHE CELLS HA| 00000360: 56 45 20 32 20 53 54 41 54 45 53 20 28 4B 3D 32 |VE 2 STATES (K=2| 00000370: 29 0D 41 4E 44 20 4F 4E 4C 59 20 54 48 45 20 49 |).AND ONLY THE I| 00000380: 4D 4D 45 44 49 41 54 45 20 4E 45 49 47 48 42 4F |MMEDIATE NEIGHBO| 00000390: 55 52 53 0D 41 46 46 45 43 54 45 44 20 54 48 45 |URS.AFFECTED THE| 000003A0: 20 43 45 4C 4C 20 28 52 3D 31 29 2E 20 20 74 48 | CELL (R=1). tH| 000003B0: 45 20 46 4F 4C 4C 4F 57 49 4E 47 20 52 55 4C 45 |E FOLLOWING RULE| 000003C0: 53 20 41 50 50 4C 59 3A 0D 0D 20 31 29 20 69 46 |S APPLY:.. 1) iF| 000003D0: 20 41 20 43 45 4C 4C 20 49 53 20 44 45 41 44 20 | A CELL IS DEAD | 000003E0: 41 54 20 54 49 4D 45 20 27 54 27 2C 20 49 54 0D |AT TIME 'T', IT.| 000003F0: 20 20 20 20 42 45 43 4F 4D 45 53 20 41 4C 49 56 | BECOMES ALIV| 00000400: 45 20 41 54 20 27 54 2B 31 27 20 49 46 20 45 58 |E AT 'T+1' IF EX| 00000410: 41 43 54 4C 59 0D 20 20 20 20 33 20 4F 46 20 54 |ACTLY. 3 OF T| 00000420: 48 45 20 4E 45 49 47 48 42 4F 55 52 49 4E 47 20 |HE NEIGHBOURING | 00000430: 38 20 43 45 4C 4C 53 0D 20 20 20 20 41 52 45 20 |8 CELLS. ARE | 00000440: 41 4C 49 56 45 20 41 54 20 54 49 4D 45 20 27 54 |ALIVE AT TIME 'T| 00000450: 27 2C 20 4F 54 48 45 52 57 49 53 45 0D 20 20 20 |', OTHERWISE. | 00000460: 20 49 54 20 52 45 4D 41 49 4E 53 20 44 45 41 44 | IT REMAINS DEAD| 00000470: 2E 0D 0D 20 32 29 20 69 46 20 41 20 43 45 4C 4C |... 2) iF A CELL| 00000480: 20 49 53 20 41 4C 49 56 45 20 41 54 20 54 49 4D | IS ALIVE AT TIM| 00000490: 45 20 27 54 27 2C 20 49 54 0D 20 20 20 20 42 45 |E 'T', IT. BE| 000004A0: 43 4F 4D 45 53 20 44 45 41 44 20 41 54 20 27 54 |COMES DEAD AT 'T| 000004B0: 2B 31 27 20 49 46 20 4C 45 53 53 20 54 48 41 4E |+1' IF LESS THAN| 000004C0: 0D 20 20 20 20 32 20 4F 52 20 4D 4F 52 45 20 54 |. 2 OR MORE T| 000004D0: 48 41 4E 20 33 20 4E 45 49 47 48 42 4F 55 52 49 |HAN 3 NEIGHBOURI| 000004E0: 4E 47 20 43 45 4C 4C 53 0D 20 20 20 20 41 52 45 |NG CELLS. ARE| 000004F0: 20 41 4C 49 56 45 20 41 54 20 54 49 4D 45 20 27 | ALIVE AT TIME '| 00000500: 54 27 2C 20 4F 54 48 45 52 57 49 53 45 20 49 54 |T', OTHERWISE IT| 00000510: 0D 20 20 20 20 52 45 4D 41 49 4E 53 20 41 4C 49 |. REMAINS ALI| 00000520: 56 45 2E 0D 5E 0D 77 49 54 48 20 54 48 49 53 20 |VE..^.wITH THIS | 00000530: 49 4E 54 45 52 45 53 54 49 4E 47 20 47 41 4D 45 |INTERESTING GAME| 00000540: 2C 20 54 48 45 0D 46 4F 4C 4C 4F 57 49 4E 47 20 |, THE.FOLLOWING | 00000550: 45 4E 54 49 54 49 45 53 20 41 52 45 20 43 52 45 |ENTITIES ARE CRE| 00000560: 41 54 45 44 3A 0D 0D 20 67 4C 49 44 45 52 53 3A |ATED:.. gLIDERS:| 00000570: 20 41 20 50 41 54 54 45 52 4E 20 57 48 49 43 48 | A PATTERN WHICH| 00000580: 20 4D 4F 56 45 53 0D 20 20 20 20 20 20 20 20 20 | MOVES. | 00000590: 20 44 49 41 47 4F 4E 41 4C 4C 59 20 49 4E 20 53 | DIAGONALLY IN S| 000005A0: 50 41 43 45 0D 0D 20 67 4C 49 44 45 52 20 67 55 |PACE.. gLIDER gU| 000005B0: 4E 53 3A 20 41 20 50 41 54 54 45 52 4E 20 57 48 |NS: A PATTERN WH| 000005C0: 49 43 48 20 47 45 4E 45 52 41 54 45 53 0D 20 20 |ICH GENERATES. | 000005D0: 20 20 20 20 20 20 20 20 47 4C 49 44 45 52 53 2E | GLIDERS.| 000005E0: 0D 0D 75 53 49 4E 47 20 54 48 45 20 46 41 43 54 |..uSING THE FACT| 000005F0: 20 54 48 41 54 20 47 4C 49 44 45 52 53 20 41 4E | THAT GLIDERS AN| 00000600: 4E 49 48 49 4C 41 54 45 0D 54 48 45 4D 53 45 4C |NIHILATE.THEMSEL| 00000610: 56 45 53 20 55 50 4F 4E 20 41 20 43 4F 4C 4C 49 |VES UPON A COLLI| 00000620: 53 49 4F 4E 2C 20 54 48 45 20 6C 49 46 45 0D 4D |SION, THE lIFE.M| 00000630: 4F 44 45 4C 20 48 41 53 20 42 45 45 4E 20 55 53 |ODEL HAS BEEN US| 00000640: 45 44 20 54 4F 20 53 49 4D 55 4C 41 54 45 0D 45 |ED TO SIMULATE.E| 00000650: 58 50 45 52 49 4D 45 4E 54 53 20 49 4E 20 50 41 |XPERIMENTS IN PA| 00000660: 52 54 49 43 4C 45 20 50 48 59 53 49 43 53 2C 20 |RTICLE PHYSICS, | 00000670: 54 48 45 0D 53 49 4D 55 4C 41 54 49 4F 4E 20 4F |THE.SIMULATION O| 00000680: 46 20 41 20 43 4F 4D 50 55 54 45 52 20 41 4E 44 |F A COMPUTER AND| 00000690: 20 4D 55 43 48 20 4D 4F 52 45 2E 0D 0D 74 48 45 | MUCH MORE...tHE| 000006A0: 20 67 41 4D 45 20 4F 46 20 6C 49 46 45 20 49 53 | gAME OF lIFE IS| 000006B0: 20 41 56 41 49 4C 41 42 4C 45 20 49 4E 20 67 4F | AVAILABLE IN gO| 000006C0: 4C 44 0D 64 49 53 4B 20 49 53 53 55 45 20 23 31 |LD.dISK ISSUE #1| 000006D0: 30 2E 0D 5E 0D 77 48 45 4E 20 57 45 20 54 41 4C |0..^.wHEN WE TAL| 000006E0: 4B 20 41 42 4F 55 54 20 4F 4E 45 20 44 49 4D 45 |K ABOUT ONE DIME| 000006F0: 4E 53 49 4F 4E 41 4C 0D 43 45 4C 4C 55 4C 41 52 |NSIONAL.CELLULAR| 00000700: 20 41 55 54 4F 4D 41 54 4F 4E 2C 20 57 45 20 41 | AUTOMATON, WE A| 00000710: 52 45 20 52 45 46 45 52 49 4E 47 20 54 4F 0D 6C |RE REFERING TO.l| 00000720: 69 6E 65 20 61 75 74 6F 6D 61 74 6F 6E 2E 0D 0D |ine automaton...| 00000730: 69 4E 20 54 48 49 53 20 53 59 53 54 45 4D 2C 20 |iN THIS SYSTEM, | 00000740: 54 48 45 20 53 50 41 43 45 20 49 53 20 41 4E 20 |THE SPACE IS AN | 00000750: 49 4E 46 49 4E 49 54 45 53 54 52 49 50 20 4F 46 |INFINITESTRIP OF| 00000760: 20 43 45 4C 4C 53 2E 20 20 72 45 4D 45 4D 42 45 | CELLS. rEMEMBE| 00000770: 52 20 54 48 45 20 46 4F 4C 4C 4F 57 49 4E 47 0D |R THE FOLLOWING.| 00000780: 44 45 46 49 4E 49 54 49 4F 4E 53 20 53 54 49 4C |DEFINITIONS STIL| 00000790: 4C 20 41 50 50 4C 59 3A 0D 0D 20 4B 3A 20 4E 55 |L APPLY:.. K: NU| 000007A0: 4D 42 45 52 20 4F 46 20 53 54 41 54 45 53 20 49 |MBER OF STATES I| 000007B0: 4E 20 45 41 43 48 20 43 45 4C 4C 0D 20 52 3A 20 |N EACH CELL. R: | 000007C0: 52 41 44 49 55 53 20 4F 46 20 4E 45 49 47 48 42 |RADIUS OF NEIGHB| 000007D0: 4F 55 52 53 20 4E 45 45 44 45 44 20 54 4F 0D 20 |OURS NEEDED TO. | 000007E0: 20 20 20 43 4F 4D 50 55 54 45 20 54 48 45 20 4E | COMPUTE THE N| 000007F0: 45 58 54 20 43 45 4C 4C 0D 5E 0D 6C 45 54 53 20 |EXT CELL.^.lETS | 00000800: 4C 4F 4F 4B 20 41 54 20 41 20 53 50 45 43 49 46 |LOOK AT A SPECIF| 00000810: 49 43 20 4C 49 4E 45 20 41 55 54 4F 4D 41 54 4F |IC LINE AUTOMATO| 00000820: 4E 2C 0D 54 48 45 20 72 69 70 70 6C 65 2E 0D 0D |N,.THE ripple...| 00000830: 69 54 20 48 41 53 20 4B 3D 33 20 52 3D 31 20 57 |iT HAS K=3 R=1 W| 00000840: 49 54 48 20 54 48 45 20 46 4F 4C 4C 4F 57 49 4E |ITH THE FOLLOWIN| 00000850: 47 20 52 55 4C 45 53 3A 0D 20 31 29 20 69 46 20 |G RULES:. 1) iF | 00000860: 41 20 43 45 4C 4C 20 49 53 20 49 4E 20 53 54 41 |A CELL IS IN STA| 00000870: 54 45 20 27 30 27 20 41 54 20 27 54 27 2C 20 49 |TE '0' AT 'T', I| 00000880: 54 20 20 20 20 57 4F 55 4C 44 20 42 45 43 4F 4D |T WOULD BECOM| 00000890: 45 20 27 32 27 20 41 54 20 27 54 2B 31 27 20 49 |E '2' AT 'T+1' I| 000008A0: 46 20 54 48 45 0D 20 20 20 20 46 4C 41 4E 4B 49 |F THE. FLANKI| 000008B0: 4E 47 20 43 45 4C 4C 53 20 41 44 44 20 55 50 20 |NG CELLS ADD UP | 000008C0: 54 4F 20 27 32 27 20 4F 52 20 4D 4F 52 45 20 20 |TO '2' OR MORE | 000008D0: 20 20 41 54 20 54 49 4D 45 20 27 54 27 3B 20 4F | AT TIME 'T'; O| 000008E0: 54 48 45 52 57 49 53 45 20 54 48 45 20 53 54 41 |THERWISE THE STA| 000008F0: 54 45 0D 20 20 20 20 52 45 4D 41 49 4E 53 20 41 |TE. REMAINS A| 00000900: 54 20 27 30 27 0D 20 32 29 20 69 46 20 41 20 43 |T '0'. 2) iF A C| 00000910: 45 4C 4C 20 49 53 20 49 4E 20 53 54 41 54 45 20 |ELL IS IN STATE | 00000920: 27 31 27 20 41 54 20 27 54 27 2C 20 49 54 20 20 |'1' AT 'T', IT | 00000930: 20 20 42 45 43 4F 4D 45 53 20 27 30 27 20 41 54 | BECOMES '0' AT| 00000940: 20 27 54 2B 31 27 0D 20 33 29 20 69 46 20 41 20 | 'T+1'. 3) iF A | 00000950: 43 45 4C 4C 20 49 53 20 49 4E 20 53 54 41 54 45 |CELL IS IN STATE| 00000960: 20 27 32 27 20 41 54 20 27 54 27 2C 20 49 54 20 | '2' AT 'T', IT | 00000970: 20 20 20 42 45 43 4F 4D 45 53 20 27 31 27 20 49 | BECOMES '1' I| 00000980: 46 20 45 49 54 48 45 52 20 46 4C 41 4E 4B 49 4E |F EITHER FLANKIN| 00000990: 47 20 43 45 4C 4C 0D 20 20 20 20 49 53 20 49 4E |G CELL. IS IN| 000009A0: 20 53 54 41 54 45 20 27 30 27 20 41 54 20 27 54 | STATE '0' AT 'T| 000009B0: 27 3B 20 4F 54 48 45 52 57 49 53 45 0D 20 20 20 |'; OTHERWISE. | 000009C0: 20 49 54 20 52 45 4D 41 49 4E 53 20 41 53 20 53 | IT REMAINS AS S| 000009D0: 54 41 54 45 20 27 32 27 0D 5E 0D 0D 61 20 52 49 |TATE '2'.^..a RI| 000009E0: 47 48 54 20 47 4C 49 44 45 52 20 49 53 20 47 45 |GHT GLIDER IS GE| 000009F0: 4E 45 52 41 54 45 44 20 57 49 54 48 20 54 48 49 |NERATED WITH THI| 00000A00: 53 0D 50 41 54 54 45 52 4E 3A 0D 0D 20 20 2D 30 |S.PATTERN:.. -0| 00000A10: 2D 31 2D 32 2D 30 2D 0D 0D 61 20 4C 45 46 54 20 |-1-2-0-..a LEFT | 00000A20: 47 4C 49 44 45 52 20 49 53 20 47 45 4E 45 52 41 |GLIDER IS GENERA| 00000A30: 54 45 44 20 57 49 54 48 20 54 48 49 53 0D 50 41 |TED WITH THIS.PA| 00000A40: 54 54 45 52 4E 3A 0D 0D 20 20 2D 30 2D 32 2D 31 |TTERN:.. -0-2-1| 00000A50: 2D 30 2D 0D 0D 61 20 47 4C 49 44 45 52 20 47 55 |-0-..a GLIDER GU| 00000A60: 4E 20 49 53 20 43 52 45 41 54 45 20 42 59 3A 0D |N IS CREATE BY:.| 00000A70: 0D 20 20 2D 30 2D 32 2D 30 2D 0D 0D 79 4F 55 20 |. -0-2-0-..yOU | 00000A80: 47 45 54 20 49 4E 54 45 52 45 53 54 49 4E 47 20 |GET INTERESTING | 00000A90: 50 41 54 54 45 52 4E 53 20 57 49 54 48 20 47 4C |PATTERNS WITH GL| 00000AA0: 49 44 45 52 47 55 4E 53 20 53 50 41 43 45 44 20 |IDERGUNS SPACED | 00000AB0: 41 50 41 52 54 20 42 59 20 31 29 20 45 56 45 4E |APART BY 1) EVEN| 00000AC0: 20 4E 55 4D 42 45 52 20 4F 46 0D 43 45 4C 4C 53 | NUMBER OF.CELLS| 00000AD0: 20 41 4E 44 20 32 29 4F 44 44 20 4E 55 4D 42 45 | AND 2)ODD NUMBE| 00000AE0: 52 20 4F 46 20 43 45 4C 4C 53 2E 0D 5E 0D 70 52 |R OF CELLS..^.pR| 00000AF0: 45 53 53 20 3C 66 31 3E 20 4B 45 59 20 41 54 20 |ESS <f1> KEY AT | 00000B00: 54 48 49 53 20 50 4F 49 4E 54 20 54 4F 20 4C 4F |THIS POINT TO LO| 00000B10: 4F 4B 20 41 54 0D 41 4E 20 49 4D 50 4C 45 4D 45 |OK AT.AN IMPLEME| 00000B20: 4E 54 41 54 49 4F 4E 20 4F 46 20 41 20 72 69 70 |NTATION OF A rip| 00000B30: 70 6C 65 2E 0D 0D 74 48 45 20 55 4E 43 4F 4D 50 |ple...tHE UNCOMP| 00000B40: 49 4C 45 44 20 53 4F 55 52 43 45 20 43 4F 44 45 |ILED SOURCE CODE| 00000B50: 20 49 53 20 46 4F 55 4E 44 20 4F 4E 0D 54 48 49 | IS FOUND ON.THI| 00000B60: 53 20 44 49 53 4B 20 55 4E 44 45 52 20 46 49 4C |S DISK UNDER FIL| 00000B70: 45 4E 41 4D 45 3A 20 72 69 70 70 6C 65 0D 0D 0D |ENAME: ripple...| 00000B80: 0D 0D 74 48 45 20 72 69 70 70 6C 65 20 49 53 20 |..tHE ripple IS | 00000B90: 4A 55 53 54 20 4F 4E 45 20 45 58 41 4D 50 4C 45 |JUST ONE EXAMPLE| 00000BA0: 20 4F 46 20 41 0D 4C 49 4E 45 20 41 55 54 4F 4D | OF A.LINE AUTOM| 00000BB0: 41 54 4F 4E 2E 20 20 74 48 49 4E 4B 20 4F 46 20 |ATON. tHINK OF | 00000BC0: 4F 54 48 45 52 53 21 0D 5E 5E 5E 5E |OTHERS!.^^^^ |
".^.WHAT IS CELLULAR AUTOMOTA?..IT IS A
SYSTEM OF CELLS ARRANGED IN A.REGULAR PA
TTERN IN WHICH THE STATE OF A.GIVEN CELL
IS DETERMINED BY THE STATE.OF NEIGHBOUR
ING CELLS, TIME AND A SET.OF RULES...THI
S SYSTEM CAN BE ARRANGED IN A LINE,.A MA
TRIX OR EVEN IN 3-DIMENSIONAL SPACE.EACH
CELL CAN TAKE CERTAIN STATES, OR.VALUES
. THE VARIABLE 'K' USUALLY REFERSTO THE
NUMBER OF STATES A CELL CAN HAVE.IN THE
SE SYSTEMS, TIME IS DISCRETE..THERE IS A
MASTER CLOCK WHICH TICKS AWAYAND EACH C
ELL AT TIME 'T' DEPENDS ON THESTATE OF I
TSELF AND NEIGHBOURING CELLS.AT TIME 'T-
1'. THE RADIUS IN WHICH A.NEIGHBOUR CAN
AFFECT A PARTICULAR CELL.IS OFTEN KNOWN
AS 'R'..^.THE MOST COMMON 2-D CELLULAR
AUTOMATON.IS THE GAME OF LIFE. IT WAS IN
VENTED BY.JOHN CONWAY, A WELL KNOWN UNIV
ERSITY OF.CAMBRIDGE MATHEMATICIAN. THIS
GAME.INVOLVED AN INFINITE MATRIX OF SQU
ARE.CELLS. THE CELLS HAVE 2 STATES (K=2
).AND ONLY THE IMMEDIATE NEIGHBOURS.AFFE
CTED THE CELL (R=1). THE FOLLOWING RULE
S APPLY:.. 1) IF A CELL IS DEAD AT TIME
'T', IT. BECOMES ALIVE AT 'T+1' IF EX
ACTLY. 3 OF THE NEIGHBOURING 8 CELLS.
ARE ALIVE AT TIME 'T', OTHERWISE.
IT REMAINS DEAD... 2) IF A CELL IS ALIV
E AT TIME 'T', IT. BECOMES DEAD AT 'T
+1' IF LESS THAN. 2 OR MORE THAN 3 NE
IGHBOURING CELLS. ARE ALIVE AT TIME '
T', OTHERWISE IT. REMAINS ALIVE..^.WI
TH THIS INTERESTING GAME, THE.FOLLOWING
ENTITIES ARE CREATED:.. GLIDERS: A PATTE
RN WHICH MOVES. DIAGONALLY IN S
PACE.. GLIDER GUNS: A PATTERN WHICH GENE
RATES. GLIDERS...USING THE FACT
THAT GLIDERS ANNIHILATE.THEMSELVES UPON
A COLLISION, THE LIFE.MODEL HAS BEEN US
ED TO SIMULATE.EXPERIMENTS IN PARTICLE P
HYSICS, THE.SIMULATION OF A COMPUTER AND
MUCH MORE...THE GAME OF LIFE IS AVAILAB
LE IN GOLD.DISK ISSUE #10..^.WHEN WE TAL
K ABOUT ONE DIMENSIONAL.CELLULAR AUTOMAT
ON, WE ARE REFERING TO.LINE AUTOMATON...
IN THIS SYSTEM, THE SPACE IS AN INFINITE
STRIP OF CELLS. REMEMBER THE FOLLOWING.
DEFINITIONS STILL APPLY:.. K: NUMBER OF
STATES IN EACH CELL. R: RADIUS OF NEIGHB
OURS NEEDED TO. COMPUTE THE NEXT CELL
.^.LETS LOOK AT A SPECIFIC LINE AUTOMATO
N,.THE RIPPLE...IT HAS K=3 R=1 WITH THE
FOLLOWING RULES:. 1) IF A CELL IS IN STA
TE '0' AT 'T', IT WOULD BECOME '2' AT
'T+1' IF THE. FLANKING CELLS ADD UP
TO '2' OR MORE AT TIME 'T'; OTHERWISE
THE STATE. REMAINS AT '0'. 2) IF A C
ELL IS IN STATE '1' AT 'T', IT BECOME
S '0' AT 'T+1'. 3) IF A CELL IS IN STATE
'2' AT 'T', IT BECOMES '1' IF EITHER
FLANKING CELL. IS IN STATE '0' AT 'T
'; OTHERWISE. IT REMAINS AS STATE '2'
.^..A RIGHT GLIDER IS GENERATED WITH THI
S.PATTERN:.. -0-1-2-0-..A LEFT GLIDER I
S GENERATED WITH THIS.PATTERN:.. -0-2-1
-0-..A GLIDER GUN IS CREATE BY:.. -0-2-
0-..YOU GET INTERESTING PATTERNS WITH GL
IDERGUNS SPACED APART BY 1) EVEN NUMBER
OF.CELLS AND 2)ODD NUMBER OF CELLS..^.PR
ESS <F1> KEY AT THIS POINT TO LOOK AT.AN
IMPLEMENTATION OF A RIPPLE...THE UNCOMP
ILED SOURCE CODE IS FOUND ON.THIS DISK U
NDER FILENAME: RIPPLE.....THE RIPPLE IS
JUST ONE EXAMPLE OF A.LINE AUTOMATON. T
HINK OF OTHERS!.^^^^
> CLICK IMAGE PREVIEW FOR FULL MODAL