Skip to content

Instantly share code, notes, and snippets.

@joelmartinez
Created September 5, 2011 03:24
Show Gist options
  • Save joelmartinez/1194013 to your computer and use it in GitHub Desktop.
Save joelmartinez/1194013 to your computer and use it in GitHub Desktop.
Conway's Game Of Life in C#
using System;
using System.Threading.Tasks;
namespace Life
{
public class LifeSimulation
{
private bool[,] world;
private bool[,] nextGeneration;
private Task processTask;
public LifeSimulation(int size)
{
if (size < 0) throw new ArgumentOutOfRangeException("Size must be greater than zero");
this.Size = size;
world = new bool[size, size];
nextGeneration = new bool[size, size];
}
public int Size { get; private set; }
public int Generation { get; private set; }
public Action<bool[,]> NextGenerationCompleted;
public bool this[int x, int y]
{
get { return this.world[x, y]; }
set { this.world[x, y] = value; }
}
public bool ToggleCell(int x, int y)
{
bool currentValue = this.world[x, y];
return this.world[x, y] = !currentValue;
}
public void Update()
{
if (this.processTask != null && this.processTask.IsCompleted)
{
// when a generation has completed
// now flip the back buffer so we can start processing on the next generation
var flip = this.nextGeneration;
this.nextGeneration = this.world;
this.world = flip;
Generation++;
// begin the next generation's processing asynchronously
this.processTask = this.ProcessGeneration();
if (NextGenerationCompleted != null) NextGenerationCompleted(this.world);
}
}
public void BeginGeneration()
{
if (this.processTask == null || (this.processTask != null && this.processTask.IsCompleted))
{
// only begin the generation if the previous process was completed
this.processTask = this.ProcessGeneration();
}
}
public void Wait()
{
if (this.processTask != null)
{
this.processTask.Wait();
}
}
private Task ProcessGeneration()
{
return Task.Factory.StartNew(() =>
{
Parallel.For(0, Size, x =>
{
Parallel.For(0, Size, y =>
{
int numberOfNeighbors = IsNeighborAlive(world, Size, x, y, -1, 0)
+ IsNeighborAlive(world, Size, x, y, -1, 1)
+ IsNeighborAlive(world, Size, x, y, 0, 1)
+ IsNeighborAlive(world, Size, x, y, 1, 1)
+ IsNeighborAlive(world, Size, x, y, 1, 0)
+ IsNeighborAlive(world, Size, x, y, 1, -1)
+ IsNeighborAlive(world, Size, x, y, 0, -1)
+ IsNeighborAlive(world, Size, x, y, -1, -1);
bool shouldLive = false;
bool isAlive = world[x, y];
if (isAlive && (numberOfNeighbors == 2 || numberOfNeighbors == 3))
{
shouldLive = true;
}
else if (!isAlive && numberOfNeighbors == 3) // zombification
{
shouldLive = true;
}
nextGeneration[x, y] = shouldLive;
});
});
});
}
private static int IsNeighborAlive(bool[,] world, int size, int x, int y, int offsetx, int offsety)
{
int result = 0;
int proposedOffsetX = x + offsetx;
int proposedOffsetY = y + offsety;
bool outOfBounds = proposedOffsetX < 0 || proposedOffsetX >= size | proposedOffsetY < 0 || proposedOffsetY >= size;
if (!outOfBounds)
{
result = world[x + offsetx, y + offsety] ? 1 : 0;
}
return result;
}
}
class Program
{
static void Main(string[] args)
{
LifeSimulation sim = new LifeSimulation(10);
// initialize with a blinker
sim.ToggleCell(5, 5);
sim.ToggleCell(5, 6);
sim.ToggleCell(5, 7);
sim.BeginGeneration();
sim.Wait();
OutputBoard(sim);
sim.Update();
sim.Wait();
OutputBoard(sim);
sim.Update();
sim.Wait();
OutputBoard(sim);
Console.ReadKey();
}
private static void OutputBoard(LifeSimulation sim)
{
var line = new String('-', sim.Size);
Console.WriteLine(line);
for (int y = 0; y < sim.Size; y++)
{
for (int x = 0; x < sim.Size; x++)
{
Console.Write(sim[x, y] ? "1" : "0");
}
Console.WriteLine();
}
}
}
}
,
@omrilavy
Copy link

doesn't work

@Dippimunch
Copy link

Did just fine for me once I got rid of that l'il comma at the end there.

@parameesewwandi
Copy link

hey.... this doesnt work WTF..????????????

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment