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
0
votes
1 answer

Is there a way to halt a GPU thread until all threads being executed reach that point?

I am currently working on a compute shader that does CA-based fluid simulation. My current algorithm writes to the direct neighbours of the cell currently being computed. My current idea is to have one thread compute a 3x3 area of my CA grid, and…
DinnerPlz
  • 1
0
votes
2 answers

Cellular Automata update rules Mathematica

I am trying to built some rules about cellular automata. In every cell I don't have one element (predator/prey) I have a number of population. To achieve movement between my population can I compare every cell with one of its neighbours every time?…
noni
  • 67
  • 1
  • 9
0
votes
1 answer

I cannot repeat my function with after() in tkinter

I have a problem with working of lattice gas automata application. Well, I can't refresh the image with after() function. App's starting and nothing more happens. I've tried many combinations of using this method or any other method for repeating…
D4wid3k
  • 17
  • 3
0
votes
1 answer

Is mutex lock required when each thread is writing to a separate cell in a shared 2d array

Is a mutex needed in the following Parallel Computation of a Cellular Automata? I thought it was always advised to use a mutex lock when writing to a shared resource when using parallel threads. The mutex is dramatically slowing the program, but is…
bobbyrne01
  • 6,295
  • 19
  • 80
  • 150
0
votes
0 answers

What is the flaw in my algorithm for the Langton's Ant automata?

I am trying to get my Langton's Ant program working, but it has some odd behavior that I can't quite understand. For each new iteration, I don't see the chain of events mentioned in the wikipedia article: Simplicity. During the first few hundred…
Caspian Ahlberg
  • 934
  • 10
  • 19
0
votes
3 answers

Game of Life implementation doesn't work properly in Python

I have a problem with working of my automata - Game of Life. Well, I have an image which I convert to the 2d matrix. On the middle of this image there is an oscilator. As the rules say, the output of this function should be another oscilator but…
D4wid3k
  • 17
  • 3
0
votes
0 answers

How to improve performance of a Cellular Automaton algorithm built in Java given that it operates only on 1s and 0s?

I started from the premise that the most atomic, the smallest addressable piece on the venerable x86 PC is a byte. However, this algorithm (cellular automaton) really manipulates single bits. It requires some flexibility - it relies on fairly…
Daniel Krajnik
  • 15
  • 1
  • 5
0
votes
1 answer

Cellular Automata neighbor checking issue in C# + unity

I've setup a 3D cellular automata script that seems to work. But I don't see any of the typical CA patterns like gliders or blinkers etc. My guess is that its something to do with the order of how I am checking neighbors. Or how I've set up the…
Andre Malan
  • 13
  • 2
0
votes
0 answers

animating the evolution of an array with matplotlib

I've been having a hard time searching for answers on how to animate the evolution of an array in matplotlib. I have a 2D array which acts as a forest, where trees grow with a probability p, and catch fire with probability f. Then, each burning tree…
nicoyanovsky
  • 1
  • 1
0
votes
1 answer

2D Cellular Automata Glitch

I'd like to make it so that my code generates a cave system in a game. I'm having trouble with the code; it seems that it makes meshes in the parts inbetween the caves and I don't want a mesh, I want an open area. Here is my code: package…
Mike12670
  • 23
  • 5
0
votes
1 answer

How does Genetic Algorithm Crossover work when my output contains only 2 states?

I'm currently working on a project where I am using a basic Cellular Automata and a Genetic Algorithm to create dungeon-like maps. Currently, I'm having an incredibly hard time understanding how exactly crossover works when my output can only be two…
Ryan
  • 1
  • 1
0
votes
3 answers

Definition of Conway's Game of Life / Cellular Automata

This is not actually a programming question, but one the programming community can help me with. I need to write a short sentence highlighting the implications or purpose(s) of cellular automata / Conway's game of life to the ordinary public, in…
Arif Driessen
  • 587
  • 2
  • 6
  • 8
0
votes
1 answer

What's the formula for this 2D cellular automata pattern?

I am modelling the following Ulam system in Python, I can't figure out what the formula for this particular pattern is. I got this illustration from Wolfram's A New Kind of Science (2002). Can anyone recognise the formula? I assumed that, starting…
coding girl
  • 183
  • 3
  • 15
0
votes
0 answers

Efficient simulation of cellular automata in Python

I am implementing cellular automata (CA) to simulate tumor growth. My goal is to simulate CA in three dimensions. However, my code is very slow. I was hoping to simulate 10^6 cells in reasonable time (within 1 hour). Is there any way to speed up my…
Emilia
  • 21
  • 3
0
votes
0 answers

Which algorithm can be used in this case?

good evening, I'm trying to solve an algorithm problem, I can't. A problem that looks like a cellular automaton. I can not find a good algorithm, I try bruteforce; A lot of things... If anyone has a solution; which algorithm would fit…
ken
  • 127
  • 3
  • 8
1 2 3
…
14 15