Innholdsfortegnelse:
Definisjon - Hva betyr Cellular Automaton (CA)?
En celleautomat (CA) er en spesifikk formet gruppe av fargede rutenettceller kjent for å utvikle seg gjennom flere og diskrete tidstrinn i henhold til et regeloppsett avhengig av nabotilstandene. Disse trinnene gjentas flere ganger på en iterativ måte.
Techopedia forklarer Cellular Automaton (CA)
I løpet av 1940-årene ble CA-konseptet initiert av John von Neumann og Stanislaw Ulam mens de jobbet ved Los Alamos National Laboratory i Nord-Central New Mexico. Det er den enkleste modellen for romlig distribuerte systemer. En kjent CA er The Game of Life, som ble oppfunnet på 1960-tallet av matematikeren John Conway.
En CA består av et vanlig cellenett, hver i et begrenset antall stater som vanligvis er PÅ og AV. Rutenettet har et hvilket som helst antall dimensjoner. Alle naboceller er definert i forhold til en spesifisert celle, og alle celler ser på naboceller. Med denne informasjonen bruker hver celle enkle regler for å bestemme hvilken tilstand som må endres.
En CAs grunnleggende eiendom er basert på nettet som det er beregnet på. Det enkleste rutenettet er en endimensjonal linje. Firkantede, trekantede og sekskantede gitter er vanlige i to dimensjoner som er vilkårlig konstruert i et antall dimensjoner via et kartesisk nett.
Den grunnleggende CA-typen er en binær nærmeste nabo, som er en endimensjonal automat kjent som elementær CA. Det er 256 slike mobilautomater, alle indeksert med et unikt binært tall med en desimalrepresentasjon kjent som regelen for en bestemt automat. Disse 256 CA-ene er kjent som Wolfram-kode.
En annen CA-form er endimensjonal og totalistisk, der evolusjonen bestemmes av tilstøtende celleverdi. De enkleste eksemplene inneholder farger.
I en reversibel CA, for hver nåværende CA-konfigurasjon, eksisterer det nøyaktig ett forhåndsbilde. En kontinuerlig automat bruker kontinuerlige funksjoner, og dens tilstander er også kontinuerlige, hvor tilstanden til plasseringen er endelige reelle tall.
