Conway elu mäng
Klõpsa rakke, et mängida jumalat ja joonistada oma olend — või laadi klassikaline muster — seejärel vajuta esitust ja vaata, kuidas lihtsad reeglid loovad keerulist elu.
Cellular Automata and Turing Completeness 🖖
Conway's Game of Life demonstrates how complex macroscopic behavior emerges from deterministic, localized, two-dimensional cellular automata. The transition state of each cell is strictly governed by the sum of its eight immediate neighbors. Despite these basic mathematical rules, the system exhibits Turing completeness, capable of universal computation. It serves as a rigorous proof that extreme algorithmic complexity requires neither intent nor central processing.
Mäng ilma mängijateta 🖖
Conway elu on mängijata mäng: sead algrakud paika, vajutad käivitamist ega puuduta seda enam kunagi. Kõik edasine tuleneb vaid kahest reeglist — surnud rakk, millel on täpselt 3 elavat naabrit, ärkab ellu, ja elav rakk jääb ellu ainult 2 või 3 naabriga. Sellest kasvab välja kolm saatust: mõned kujundid tarduvad igaveseks, mõned vilguvad tsüklis ja mõned (nagu glider) liuglevad ühtlaselt üle ruudustiku.
50-dollariline kihlvedu, mille Conway kaotas 🖖
1970. aastal oletas Conway, et ükski algmuster ei saa lõpmatuseni kasvada, ja pakkus Martin Gardneri Scientific Americani veerus 50 dollarit igaühele, kes selle lahendaks. Mõne nädalaga ehitas Bill Gosperi rühm MIT-is glideripüssi — mustri, mis paiskab iga 30 põlvkonna järel välja uue glideri, nii et populatsioon kasvab piiritult. Gosper võitis raha ja lükkas oletuse ümber; püssi saab ühe mustrina ülal laadida.