Stack Overflow
Stack Overflow

Questions tagged [cellular-automata]

A cellular automaton is a discrete model studied in computability theory.

By wikipedia,

A cellular automaton is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling.

A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice)

225 questions
4
votes
3 answers

How are massive cellular automata simulated?

Take the redstone from Minecraft as an example - it's basically a 15 state cellular automata with the following base rule: Redstone -> Redstone, powered of level Max(neighbours)-1 and additional rules for various connected elements Repeater,…
adrianton3
  • 2,258
  • 3
  • 20
  • 33
3
votes
1 answer

Flip an array of Cellular Automata data into a music score (like WolframTones)

Ok, so using some basic principles of Cellular Automata, I've managed to get a program running which generates a set of data calculated from rules. Each cell is a boolean. Currently I am storing it as so - boolean[][] data - where the first index…
liamzebedee
  • 14,010
  • 21
  • 72
  • 118
3
votes
1 answer

How to make the smoothing effect look more natural

I made a program in C# that generates maps in a procedural way. After generating the map, I need to somehow smooth out the edges, but when I do this via software, the output doesn't seem natural. This is the original map: This is the original…
Ulisses Farias
  • 51
  • 4
3
votes
1 answer

What is the network analog of a recursive function?

This is an ambitious question from a Wolfram Science Conference: Is there such a thing as a network analog of a recursive function? Maybe a kind of iterative "map-reduce" pattern? If we add interaction to iteration, things become complicated:…
0x4a6f4672
  • 27,297
  • 17
  • 103
  • 140
3
votes
1 answer

Randomly splitting a population in 6

I'm working on an algortihm for particle diffusion for a cellular automaton on a triangular grid. This means every cell has 6 neighbors. Each cell has a certain number of particles. Each cells spreads its particles to neighboring cells in each…
NiveaNutella
  • 45
  • 5
3
votes
2 answers

Generating rows of a rule 30 cellular automaton

Rule 30 is a one dimensional cellular automaton where only the cells in the previous generation are considered by the current generation. There are two states that a cell can be in: 1 or 0. The rules for creating the next generation are represented…
coding girl
  • 183
  • 3
  • 15
3
votes
1 answer

How to fix cellular automata/spatial prisoners dilemma that is not replicating properly

I am trying to replicate the results of a paper (if you are interested, its Nowak & May, 1992: Evolutionary Games and Spatial Chaos) that create a set of fractals by running a prisoners dilemma on an n x n grid (for example,…
Sasquatch
  • 65
  • 5
3
votes
2 answers

Conway's game of life neighbor count

def neighbors(matrix, r, c): live_neighbors = 0 if matrix[r][c-1] != 0: live_neighbors += 1 if matrix[r-1][c] != 0: live_neighbors += 1 if matrix[r-1][c+1] != 0: live_neighbors += 1 if matrix[r][c-1] !=…
BrowserM
  • 61
  • 1
  • 7
3
votes
1 answer

Processing How do you vary the colour depending on the location in the sketch?

I've been trying to create cellular automata, using the Moore neighborhood, in processing and have been pretty successful so far. I've managed to get the basic system working and now I'm looking to play around with it by adding different features.…
Dwo
  • 79
  • 7
3
votes
1 answer

VTK Volume Visualization Issue

I am using vtk library with C++ to generate and visualize some synthetic voxel data with given color and transparency mapping. An example is shown below: As shown in the figure, the data is 3D in general, and it works great. However, in specific…
Harsh Kumar Narula
  • 692
  • 9
  • 11
3
votes
1 answer

Stuck programming Conway's "Game of Life" in JS

We have to program a JavaScript version of Conway's Game of Life for a school project, but we're stuck on looping the edges. The whole thing works fine, but the function that calculates the number of neighbors doesn't work on the cells that are on…
Dat8StringGuy
  • 301
  • 1
  • 2
  • 10
3
votes
1 answer

Texture format for cellular automata in OpenGL ES 2.0

I need some quick advice. I would like to simulate a cellular automata (from A Simple, Efficient Method for Realistic Animation of Clouds) on the GPU. However, I am limited to OpenGL ES 2.0 shaders (in WebGL) which does not support any bitwise…
Rehno Lindeque
  • 4,236
  • 2
  • 23
  • 31
3
votes
1 answer

Reducing a Cellular Automata state to a set of vector-paths

I am working on an iOS version of Game Of Life. The core of the app is working in that it is a working cellular automata with all the rules of game of life. It can make gliders, spaceships and function perfectly as such. If you don't know of Game…
Alexander Bollbach
  • 649
  • 6
  • 20
3
votes
1 answer

Java: Cellular automata with typed cells

I'm working on a Java-based cellular automata-like implementation (not sure it technically is, given what follows) in which the individual cells may have different types that encapsulate different data and CA rules. There may be a large number of…
Stephen Carlson
  • 276
  • 1
  • 9
3
votes
2 answers

All of Ram being used in a Cellular Automata Python Script

I have a high intensity model that is written in python, with array calculations involving over 200,000 cells for over 4000 time steps. There are two arrays, one a fine grid array, one a coarser grid mesh, Information from the fine grid array is…
user3630540
  • 31
  • 1
1
2
3
…
14 15