Conway's Game of Life

Conway's Game of Life


  • The Game of Life, also known as Life or Conway's Game of Life, is a zero-player "game" created in 1970 by mathematician John Conway. Given an initial state, a two-dimensional cellular grid of finite automata changes over time in a series of generations. Each cell survives, dies, or reproduces based upon how many adjacent neighbors it has. Conway's game (screenshot shown right) led to the creation of a new field of mathematics called cellular automata. It remains famous as a simple, instructive program for students of computer programming.

    Turing Completeness

  • Conway's game of life represents a Turing-complete or "Universal" machine. It's been proven possible (although difficult and inefficient) to create any other computer using only the rules in Conway's game.

    Game of Life's four rules

  • Isolation: Any living cell with fewer than two live neighbors dies.

  • Balance: Any living cell with two or three live neighbors survives to the next generation.

  • Overcrowding: Any living cell with more than three live neighbors dies.

  • Reproduction: Any dead cell with exactly three living neighbors becomes alive.


    What is an Operating System? » Computer Shortcut Keys and their Functions » Keyboard Function Keys » Computer Basics - Hardware - Software - Parts

    Short Stories for Kids - Moral Stories – English Short Stories for Children - Moral Stories for Kids - Stories for Kids - Funny Story for Kids - Scary Stories for Kids - Really Funny Short Stories - Bedtime Stories
    Proverb Stories
    Powerful Motivational Quotes for
    Students
    » Success Quotes » English Short Stories for Kids

    Cabin Crew Jobs & Career Advice » Secretary Job Description » Receptionist Job Description » Top 100 Interview Questions and Answers » How to Prepare for an Interview » How to Write a CV » How to Choose a Career » Computer Shortcut Keys and their Functions

    Scholarships in Australia » Scholarships in Austria » Scholarships in Belgium » Scholarships in Canada » Scholarships in Germany » Scholarships in Ireland » Scholarships in Italy » Scholarships in Japan » Scholarships in Korea » Scholarships in Netherlands » Scholarships in Switzerland » Scholarships in UK » Scholarships in USA

    Scholarships for Study in Africa » Scholarships for African Students » Undergraduate Scholarships » African Women Scholarships & Grants Scholarships for Study in Africa » Scholarships for African Students » Undergraduate Scholarships » African Women Scholarships & Grants Scholarships for Study in Africa » Scholarships for African Students » Undergraduate Scholarships » African Women Scholarships & Grants Short Stories for Kids - Moral Stories – English Short Stories for Children - Moral Stories for Kids - Stories for Kids - Funny Story for Kids - Scary Stories for Kids - Really Funny Short Stories - Bedtime Stories
    Proverb Stories
    Powerful Motivational Quotes for Students » Success Quotes »Scholarships in UK » Scholarships in USA Scholarships in UK » Scholarships in USA Scholarships in UK » Scholarships in USA Scholarships in UK » Scholarships in USA Scholarships in UK »
    Success Quotes »

  • Click here to post comments

    Join in and write your own page! It's easy to do. How? Simply click here to return to Computer Basics FAQ.