Brian'sBrain

FromWikipedia,thefreeencyclopedia

Brian'sBrainisacellularautomatondevisedby
BrianSilverman,whichisverysimilartohisSeeds
pattern.Itconsistsofaninfinitetwodimensional
gridofcells,butunlikeSeeds,eachcellmaybein
oneofthreestates:on,dying,oroff.Eachcellis
consideredtohaveeightneighbors(Moore
neighborhood),asinSeedsandConway'sGameof
Life.Ineachtimestep,acellturnsonifitwasoff
buthadexactlytwoneighborsthatwereon,justlike
thebirthruleforSeeds.Allcellsthatwere"on"go
intothe"dying"state,whichisnotcountedasan
"on"cellintheneighborcount,andpreventsanycell
frombeingbornthere.Cellsthatwereinthedying
stategointotheoffstate.
Becauseofthecellularautomaton'sname,some
websitescomparetheautomatontoabrainandeach
ofitscellstoaneuron,whichcanbeinthree
differentstates:ready(off),firing(on),and
refractory(dying).[1][2]

Anoscillatorin
Brian'sBrain.

AtypicalchaoticBrian'sBrainpatternshowing
spaceships,rakesanddiagonalwaves.Inthis
animation,theoncellsarewhiteandthedyingcells
areblue.

The"dyingstate"cellstendto
leadtodirectionalmovement,soalmosteverypatterninBrian'sBrainisa
spaceship.Manyspaceshipsarerakes,whichemitotherspaceships.Anotherresult
isthatmanyBrian'sBrainpatternswillexplodemessilyandchaotically,andoften
willresultinorcontaingreatdiagonalwavesofonanddyingcells.Forexamplea
2x2blockofoncellswillresultinaneverexpandingdiamondconsistingoffour
diagonalwavesthatmoveacrosstheplaneatthepattern'sspeedoflight.
Nevertheless,oscillatorshavebeenconstructedinBrian'sBrain.Anexamplehas
justfouroncellsandfourdyingcells,andoscillateswithperiod3.[3]

References
Resnick,MitchelSilverman,Brian(19960204)."ExploringEmergence:TheBrainRules"
(http://llk.media.mit.edu/projects/emergence/mutants.html).MITMediaLaboratory,Lifelong
KindergartenGroup.Retrieved20081215.
1. Evans,M.Steven(20020128)."CellularAutomataBrian'sBrain"
(http://www.msevans.com/automata/briansbrain.html).Retrieved20090517.
2. Wjtowicz,Mirek(20010915)."CellularAutomataruleslexiconGenerations"
(http://psoup.math.wisc.edu/mcell/rullex_gene.html#Brian%27s%20Brain).Mirek'sCellebration
documentation.Retrieved20090517.
3. http://midevel.net/forum/viewtopic.php?p=178&sid=dcbc97c2bc13f8a057352434e7b55d0b#187

Retrievedfrom"http://en.wikipedia.org/w/index.php?title=Brian%27s_Brain&oldid=649829059"
Categories: Cellularautomatonrules Theoreticalcomputersciencestubs
Thispagewaslastmodifiedon4March2015,at11:53.
TextisavailableundertheCreativeCommonsAttributionShareAlikeLicenseadditionalterms
mayapply.Byusingthissite,youagreetotheTermsofUseandPrivacyPolicy.Wikipediaisa
registeredtrademarkoftheWikimediaFoundation,Inc.,anonprofitorganization.