Conway's Game of Life

Conway's Game of Life, isang cellular automaton na binuo ng mathematician na si John Conway noong 1970, ay nagbubukas sa isang walang katapusan, two-dimensional na grid. Ang bawat cell ay umiiral sa isa sa dalawang estado: buhay o patay. Ang laro ay umuusad sa mga henerasyon, na ang kapalaran ng bawat cell ay tinutukoy ng walong nakapaligid na kapitbahay nito (pahalang, patayo, at pahilis na magkatabi).

Ang unang pag-aayos ng mga cell ang bumubuo sa unang henerasyon. Ang mga kasunod na henerasyon ay nagmumula sa sabay-sabay na paggamit ng mga sumusunod na panuntunan sa bawat cell:

• Survival: Ang isang buhay na selda ay nananatiling buhay kung mayroon itong dalawa o tatlong buhay na kapitbahay.
• Kapanganakan: Ang isang patay na selda ay nagiging buhay kung mayroon itong eksaktong tatlong buhay na kapitbahay.

Ang mga panuntunang ito, na maingat na pinili mula sa maraming variation na ginalugad ng Conway, ay nakakakuha ng isang pinong balanse. Ang iba pang mga set ng panuntunan ay kadalasang humahantong sa mabilis na pagkalipol ng populasyon o hindi makontrol na paglawak. Ang mga napiling panuntunan, gayunpaman, ay nakaupo malapit sa kritikal na punto sa pagitan ng mga sukdulang ito, na nagreresulta sa kumplikado at kamangha-manghang mga pattern na katangian ng laro. Ang kalapit na ito sa kawalang-tatag ay kadalasang nagbubunga ng pinakamasalimuot at hindi mahulaan na pag-uugali sa magulong sistema.