Sign up ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free.

A while ago I made Conway's Game of Life. I'd like to make something similar (in C++), where each cell would exhibit behaviours such as:

  • Movement
  • Reproduction
  • Killing of other cells (moving onto another cell, for example)

Over time, the cells would 'learn', and I'd (hopefully) end up with a set of behaviours that are beneficial to the ecosystem as a whole, rather than the individual cell.

I'm 100% sure that this isn't new, but I don't know:

  1. What technical terms cover what it is I'm trying to do (what keywords cover my aim such that I can search for other implementations),
  2. Resources, preferably online, although dead-tree style is also good, which would be beneficial reading for this type of programming.
  3. How I should implement this (#2 would help with this); I can modify my cells to do some things (moving, for example), but I'm not sure how I should implement the learning; should I be using a genetic algorithm or is some other type of evolutionary algorithm better suited?
share|improve this question

closed as too broad by MichaelT, durron597, gnat, Ixrec, Snowman Oct 19 at 14:53

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

Related: Have you looked at .NET's Terrarium game? It's similar to what you describe. – Steve Evers Mar 9 '12 at 20:03
I haven't - I'll look into it. Thanks :) – simont Mar 9 '12 at 20:21
hooray for Spore(tm)! – Muad'Dib Mar 9 '12 at 23:16
Not quite the same but interesting and close: – James Youngman Mar 10 '12 at 0:42

1 Answer 1

up vote 1 down vote accepted

What you seem to be looking for is the science of cellular automata. A good introduction you may find in the wiki. A common way but not the only one to implement these is by using finite state machines. You cab certainly choose genetic algorithms to implement learning, but first try to figure out what exactly you want. With these concepts you should be able to find resources and books.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.