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

Water ripple algorithm not producing accurate results

The sources that I used to write this code are https://web.archive.org/web/20160418004149/http://freespace.virgin.net/hugo.elias/graphics/x_water.htm and https://www.youtube.com/watch?v=BZUdGqeOD0w. The problem I'm having with the algorithm is that…
2
votes
2 answers

Generating a solid shape with N tiles in a 2D array

I am making an asteroid generator that creates a 2D array of bools. The generator takes an int parameter, size, that should determine how many True cells will be in the 2D array. How can I guarantee that there aren't holes in the output array and…
2
votes
2 answers

Cellular Automata implementation

Does anybody know how to implement cellular automata in Java or C#?
lexeme
  • 2,915
  • 10
  • 60
  • 125
2
votes
1 answer

How to know that IMS registration is happened in SIM1 or SIM2 via adb logs for android device

How to know that IMS registration is happened in SIM1 or SIM2 via ADB logs. If i have attached SIM1 to VoLTE and SIM2 to 3G , from runtime ADB logs how can i verify that. I need a solution to create for my automation script, so it can detect the IMS…
2
votes
1 answer

Implement a Cellular Automaton ? "Rule 110"

I was wondering how to use the Rule 110, with 55 lines and 14 cells. I have to then display that in an LED matrix display. Anyway my question is, how can I implement such automaton ?? I dont really know where to start, can someone please shed some…
NLed
  • 1,845
  • 14
  • 39
  • 68
2
votes
1 answer

Vectorize Conway's Game of Life in pure numpy?

I'm wondering if there is a way to implement Conway's game of life without resorting to for loops, if statements and other control structures typical of programming. It should be pretty easy to vectorize for loops, but how would you convert the…
2
votes
1 answer

Cellular Automata in Matlab

I'm currently self-teaching myself matlab, and I'm interested in cellular automata that was exhibited in old programs like Wolfram's Life1D and Conway's Game of Life from the early 1980s. Is there any available code that would produce Wolfram's…
yunone
  • 125
  • 1
  • 5
2
votes
1 answer

Game of Life Processing

import processing.core.PApplet; public class gl extends PApplet { static int neighborCount; static int screenRows; int tNC; // Temporary Neighbor Count int newState; int columns = 960; int rows = 477; int[][]…
2
votes
4 answers

Can multithreading affect Conway's Game of Life clone?

I've been implementing this little game idea, which is (somehow?) similar to Conway's Game of Life: 0) You have a matrix of colored dots (RGB values) 1) If the adjacent cell has a lower X value than your Y, put Y = 0 on that cell (Where X and Y…
Gastón
  • 167
  • 2
  • 10
2
votes
1 answer

How to work with this turing machine?

This is a screenshot of the applet LogiCell 1.0, link to which I found here. As the bottom left corner shows, this is doing sum 0+1 and the result is 01b (bottom right hand side). I am not able to link what is displayed to what the inputs ans…
Lazer
  • 90,700
  • 113
  • 281
  • 364
2
votes
4 answers

Examples of cellular automata that perform real-world tasks

I've been reading about one-dimensional cellular automata and am intrigued with the idea that they can solve real-world problems. However, I have not found a single example. I'm not talking about approximations of prey-predator populations since…
Tony Ennis
  • 12,000
  • 7
  • 52
  • 73
2
votes
1 answer

My Game of life just keeps dying out all the time

I am trying to write the code to Conway's game of life but it just keeps dying out. I do not know what i should write so instead of making all the calculations as the code going forward it should just store what the code says and then make the…
2
votes
1 answer

Game of life rules not working properly

I have the following logic code for my Game of Life application in Java. I have the problem that the rules do not act like the default Conway's Game of Life rules. I have read up on them on Wikipedia, and they are the following; Any live cell with…
Jack Wilsdon
  • 6,706
  • 11
  • 44
  • 87
2
votes
3 answers

How do I guarantee that a cellular automata generated maze is solvable/interesting?

I am writing a maze generation algorithm, and this wikipedia article caught my eye. I decided to implement it in java, which was a cinch. The problem I am having is that while a maze-like picture is generated, the maze often is not solvable and is…
Eric Thoma
  • 5,905
  • 6
  • 30
  • 40
1
vote
3 answers

Why isn't my Java Game of Life program working?

I'm working on a program that makes a graphical model of Conway's Game of Life, but it's not letting me do anything once it's launched; the buttons don't work and the grid isn't changing. What am I doing wrong? import java.awt.*; import…
Areth
  • 13
  • 3