John Conway's Game of Life

Η προσομοίωση του Παιχνιδιού της Ζωής έχει μακρά ιστορία. Πριν από τους υπολογιστές, η προσομοίωση μπορούσε να παιχτεί σε τετραγωνισμένο χαρτί. Το παιχνίδι είναι απλό, κατά κάποιον τρόπο. Υπάρχουν μόνο τέσσερις κανόνες. Οποιοδήποτε ζωντανό κύτταρο με λιγότερους από δύο ζωντανούς γείτονες πεθαίνει, σαν να προκαλείται από υποπληθυσμό. Οποιοδήποτε ζωντανό κύτταρο με δύο ή τρεις ζωντανούς γείτονες επιβιώνει στην επόμενη γενιά. Οποιοδήποτε ζωντανό κύτταρο με περισσότερους από τρεις ζωντανούς γείτονες πεθαίνει, σαν να οφείλεται σε υπερπληθυσμό. Οποιοδήποτε νεκρό κύτταρο με ακριβώς τρεις ζωντανούς γείτονες γίνεται ζωντανό κύτταρο, σαν από αναπαραγωγή. Το Παιχνίδι της Ζωής είναι πλήρες κατά Turing, που σημαίνει ότι μπορούν να προσομοιωθούν υπολογιστές και προηγμένη λογική.