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
88
votes
8 answers

Wolfram's Rule 34 in XKCD

The hover "joke" in #505 xkcd touts "I call rule 34 on Wolfram's Rule 34". I know what rule 34 is in Internet terms and I've googled up who Wolfram is but I'm having a hard time figuring out what Wolfram's Rule 34 is. So what exactly is this "Rule…
Joe Zack
  • 3,268
  • 2
  • 31
  • 37
18
votes
2 answers

another Game of Life question (infinite grid)?

I have been playing around with Conway's Game of life and recently discovered some amazingly fast implementations such as Hashlife and Golly. (download Golly here - http://golly.sourceforge.net/) One thing that I cant get my head around is how do…
Kieran
15
votes
10 answers

Algorithms for Simulating Fluid Flow

I've got a game idea that requires some semi-realistic simulation of a fluid flowing around various objects. Think of a pool of mercury on an irregular surface that is being tilted in various directions. This is for a game, so 100% physical realism…
Kristopher Johnson
  • 81,409
  • 55
  • 245
  • 302
9
votes
7 answers

How to create a nested array of arbitrary depth in java?

I am trying to create an array of arrays of arrays etc..., except I don't know how many nested levels deep it needs to be until runtime. Depending on the input, I might need either int[], int[][], int[][][][][][], or anything else. (For context, I…
T Locks
  • 93
  • 1
  • 1
  • 4
8
votes
3 answers

What is the cellular automaton shown as loading screen on Wolfram Alpha?

When entering a query in Wolfram Alpha you usually see an animation shown for a couple of seconds before the result is displayed. It seems to be a cellular automaton with 3 distinctive states. I would like to know what this particular automaton is…
Askaga
  • 6,061
  • 5
  • 25
  • 49
7
votes
9 answers

Game of life : how to have "entities" to evolve in parallel?

Ok the title is not clear, here is what I mean. I am programming some kind of game (like the game of life). For example, there are animals (each animal is a Java instance of a class). All these animals are on a map, and all this "world" evolves each…
Matthieu Napoli
  • 48,448
  • 45
  • 173
  • 261
6
votes
1 answer

Water in a falling sand simulation

I am currently working on a very simple 'Falling Sand' simulation game in C++ and SDL2, and am having problems with getting water to flow in a more realistic manner. I basically have a grid of cells that I iterate through bottom-to-top,…
James Mclaughlin
  • 570
  • 1
  • 8
  • 16
5
votes
2 answers

How does this implementation of turing-complete Rule 110 in HTML5+CSS3 work?

This morning, I came across the following implementation of Rule 110 in pure HTML5 + CSS3 (no javascript). You press tab and space in sequence to run the automaton. http://elilies.com/rule110-full.html I looked at the source code, but I really can't…
silverasm
  • 501
  • 5
  • 10
5
votes
1 answer

Simulating a cellular automata using VIM mappings?

Having nothing better to do, I've learned that if you open the following text on…
MaiaVictor
  • 51,090
  • 44
  • 144
  • 286
4
votes
1 answer

Cellular automata on GPU with WGSL

I am writing a physic simulation which is like a cellular automata. Each steps dependents on the previous one, but more precisely, each cell needs the state of itself and its direct neighbors to compute its new state. I am using two buffers,…
uben
  • 1,221
  • 2
  • 11
  • 20
4
votes
1 answer

pixel/sandbox simulator optimizations

I've been working on this project for a few days now, it's a pixel simulator, and the only element I have right now is sand. I'm in the process of fine tuning the physics for sand as a base for other elements. I've noticed something though, the…
bread
  • 160
  • 1
  • 10
4
votes
2 answers

Julia / Cellular Automata: efficient way to get neighborhood

I'd like to implement a cellular automaton (CA) in Julia. Dimensions should be wrapped, this means: the left neighbor of the leftmost cell is the rightmost cell etc. One crucial question is: how to get the neighbors of one cell to compute it's state…
universal_amateur
  • 149
  • 7
4
votes
3 answers

Iterate through 2d array of booleans and leave only the largest contiguous "2D blob of ones"

Ok, so the question is kind of awkwardly phrased, but I hope this will clear things up. I have this sample 2d array. $array = array( array(1, 0, 0, 0, 1, 0, 0, 1), array(0, 0, 1, 1, 1, 1, 0, 1), array(0, 1, 1, 0, 1, 0, 0, 0), array(0, 1, 1, 0, 0, 0,…
Nikedemos
  • 41
  • 2
4
votes
1 answer

C# Iterating an If statement with new value each time

Is it possible to iterate nested if statements with a new value with every single iteration? I am trying to build a 1-dimensional cellular automata (for homework, I cannot deny it) and I'm completely new to C# as the following code will no doubt…
HipPriest
  • 41
  • 3
4
votes
3 answers

Drawing a grid in javascript ( game of life, for example )

Essentially, I had this idea in my head for a sort of evolution simulator, not exactly like Conways Game of Life, but the one part where they do match is that they will both be based on a square grid. Now, personally, I like working in…
Rohit Nair
  • 153
  • 1
  • 3
1
2 3
…
14 15