Game of Life

Conwayn pelin Kulkuri liikkeessä.

Game of Life on brittiläisen matemaatikon John Horton Conwayn vuonna 1970 kehittämä soluautomaatti, eräänlainen ajatusleikki, jossa ruudukossa olevia kuvioita muokataan yksinkertaisten, determinististen sääntöjen mukaan. Peli tuottaa mutkikkaita, emergenttejä kuvioita, vaikka pelin säännöt ovat hyvin yksinkertaiset. Pelin nimi juontuu siitä, että pelissä ilmestyvät kuviot voivat sisältää elävien olentojen ominaisuuksiksi assosioituja piirteitä, kuten replikoituminen ja liikkuminen.

Pelin ruutuolioille on annettu nimiä kuten Avaruuslaiva ja Kulkuri. Kenties tunnetuin pelin olioista on viidestä solusta muodostuva r-Pentomino, joka yksinkertaisuudestaan huolimatta generoi tyhjälle pelilaudalle asetettuna joukon mitä erilaisimpia olioita.

Vaikka peli on periaatteessa hyvin yksinkertainen peli, siihen liittyy erittäin monimutkaista dynamiikkaa ja pelin tiimoilta on kirjoitettu runsaasti tieteellisiä artikkeleja.

Pelin säännöt

Pelissä kunkin ruudun eli solun väri riippuu naapuriruutujen väristä. Musta ruutu on elävä, valkoinen kuollut. Jos 2–3 naapuriruutua on eläviä eli mustia, solu säilyy mustana eli elossa. Jos ruudulla on enemmän kuin kolme elävää naapuria, ruutu kuolee ja muuttuu valkoiseksi. Ruutu kuolee myös, jos sillä ei ole yhtään mustaa eli elävää naapuria. Jos valkoisella, kuolleella ruudulla on kolme elävää naapuria, siihen syntyy musta ruutu[1].

Hieman tiivistetymmin pelin säännöt ovat

  1. Solu muuttuu eläväksi, jos sen naapureista tasan kolme on eläviä.
  2. Solu pysyy elävänä, jos sen naapureista tasan 2 tai 3 on eläviä. Muuten solu kuolee.

Niinpä sanotaan, että "klassisella" Conwayn pelillä on B3/S23 sääntö. S23 tarkoittaa, että 2 tai 3 naapurisolua pitää solun hengissä (Survive), ja B3 merkitsee, että kolme naapurisolua synnyttää (Birth) uuden solun. Pelistä voidaan tietenkin johtaa erilaisia muunnelmia muuttamalla pelin sääntöjä, mutta tämä on syytä tehdä harkiten, sillä lähes kaikki muunnelmat johtavat joko kaikkien solujen nopeaan kuolemaan tai täysin holtittomaan lisääntymiseen.

Peliin liittyviä ilmiöitä

Eräs pelin piirre on se, että sukupolvien kuluessa soluryhmillä eli olioilla ilmenee ominaisuuksia, joita ei voi päätellä pelkästään säännöistä ja alkutilanteesta. Paitsi että peli havainnollistaa alkuarvoherkän järjestelmän luonnetta, niin sillä voidaan toteuttaa myös esimerkiksi loogisia portteja.[2]

Jaksollisuus

Yksin pelilaudalle asetettu solu kuolee pois jo ensimmäisessä sukupolvessa. Sama kohtalo odottaa kahta vierekkäin asetettua solua. Kolme rinnakkain asetettua solua käyttäytyy kuitenkin aivan toisin. Sukupolven vaihtuessa reunimmaiset solut kuolevat mutta keskimmäisen solun vierelle syntyy kaksi uutta, jolloin muodostuu edelliseen nähden poikittaisessa suunnassa oleva kolmen solun rivi. Seuraavassa sukupolvessa tilanne palautuu taas alkuperäiseksi. Tämä kolmen rinnakkaisen solun rivi ei siis ole ainoastaan selviydy sukupolvesta toiseen vaan peräti ikuisesti. Sillä on myös ominaisuus, jota ei ole kirjoitettu alkuperäisiin sääntöihin: kaksijaksollisuus.

Pelissä on tavattoman monia muitakin kaksijaksoisia ratkaisuja eli olioita, jotka palautuvat alkuperäiseen tilanteeseen joka toisessa sukupolvessa. Lisäksi on mahdollista löytää 3-, 4-, 6- tai vaikkapa 15-jaksoisia ratkaisuja. Jotkin oliot muuntuvat sukupolvesta toiseen, kunnes saavuttavat tällaisen jaksollisen tilan. Matemaattisesti ajatellen tällainen tila on jaksollinen attraktori.

Liikuntakyky

Jo hyvin pienellä kokeilulla on mahdollista löytää jaksollisesti muuttuva olio, joka palautuu muutaman sukupolven jälkeen alkuperäiseen muotoonsa, mutta eri kohdassa pelilautaa. Tällöin on luontevaa katsoa saavuttaneen liikuntakyvyn. Liikkuvat oliot jatkavat matkaansa ikuisesti, elleivät törmää toisiin olioihin.

Syöminen

Vaikka kahden olion törmääminen johtaa usein molempien katoamiseen, näin ei käy aina. Eräs merkillinen piirre on, että jotkin paikoillaan pysyvät oliot selviytyvät törmäyksestä liikkuvaan olioon niin, että paikoillaan pysyvä olio saa muutaman sukupolven jälkeen alkuperäisen muotonsa takaisin liikkuvan olion kuitenkin tuhoutuessa. Tätä ilmiötä voi hyvin pitää analogiana syömiselle.

On syytä huomata, että syövät oliot voivat syödä vain tietyntyyppisiä liikkujia ja niiden täytyy tulla tietystä suunnasta. Tätä seikkaa voidaan ajatella eräänlaisena vastineena ekologiselle lokerolle.

Lisääntyminen

Kulkuritykki

Eräänä pelin tavoitteena on löytää Replikaattori eli sellainen olio, joka muuttumisensa yhteydessä tuottaa itseään vastaavia kopioita. Replikaattori siis kykenee lisääntymään. Teoriassa tällainen olio pitäisi pystyä muodostamaan, mutta toistaiseksi kukaan ei ole löytänyt sopivaa tapaa solujen asettamiseksi.

Eräästä oliosta käytetään nimitystä Kulkuritykki. Se on muutamasta soluryhmästä muodostuva 30-jaksoinen kokonaisuus, josta irtoaa poispäin liikkuva Kulkuri-olio aina kolmenkymmenen sukupolven välein. Mielenkiintoista on, että jos kahdeksan tällaista Kulkuri-oliota kohtaa toisensa sopivalla tavalla, niistä muodostuu uusi Kulkuritykki.

Vaikka alkuperäisessä pelissä lisääntyvää oliota ei olekaan vielä saatu aikaan, lisääntyviä olioita on onnistuttu tuottamaan pelin sääntöjä muuttamalla. Peli, jonka sääntö on S23/B36 tunnetaan nimellä HighLife. Siinä tunnetaan replikaattori, jonka syntymiseen johtava alkutilanne muodostuu ainoastaan kuudesta solusta. Replikaattorin tuottaminen on tietenkin triviaalia pelissä, jonka sääntö on B1. Tällöin jo yksinäinen solu muodostaa replikaattorin.

Katso myös

Lähteet

  1. Clasu Emmeche, Tekoelämä, Art House, ISBN 951-884-162-4, sivu 18
  2. http://www.tiikoni.net/gameoflife/

Aiheesta muualla

Read other articles:

Untuk konflik keagamaan di Kekaisaran Romawi Suci pada 1592–1604, lihat Perang Uskup-uskup Strasbourg. Bishops' WarsBagian dari Peperangan Tiga KerajaanTanggal1639–45LokasiSkotlandia, InggrisHasil Kemenangan Kovenanter SkotlandiaPihak terlibat Royalis Skotlandia Inggris Covenanter SkotlandiaTokoh dan pemimpin Charles I Lord Conway The Earl of Strafford The Earl of Montrose The Earl of Argyll Alexander LeslieKekuatan 15,000+ 24,000+Korban Sekitar 300 Sekitar 200 Gambaran dimulainya pembero...

 

Bečej di Serbia Bečej (Kiril: Бечеј, bahasa Hungaria: Óbecse, bahasa Jerman: Altbetsche, bahasa Rumania: Becei) merupakan sebuah kota di Vojvodina, Serbia utara. Kota ini berpenduduk 26.000 jiwa (kotamadya Bečej berpenduduk 41.000 jiwa). Mayoritas penduduk kota ini adalah etnis Hungaria (48,8%), disusul Serbia (41,1%). Bečej disebutkan pertama kali pada tahun 1091. Desa Di kotamadya Bečej terdapat sejumlah desa, yakni: Bačko Gradište (Бачко Градиште; Hungaria: Bácsf...

 

Pour les articles homonymes, voir Empire romain (homonymie) et Empire d'Occident. Empire carolingien 800–843/924Oriflamme de Charlemagne Monogramme autographe de Charlemagne. Étendue de l'Empire carolingien en Europe.Informations générales Statut Monarchie Capitale Metz, puis Aix-la-Chapelle Langue(s) Latin médiéval, ancien français, francique rhénan[1] Religion Christianisme Monnaie Denier d'argent Démographie Population < 30 000 000 habitants Superficie Superfic...

Aleksandr Golovin Golovin playing for Russia in 2018Informasi pribadiNama lengkap Aleksandr Sergeyevich GolovinTanggal lahir 30 Mei 1996 (umur 27)Tempat lahir Kaltan, RussiaTinggi 180 m (590 ft 7 in)[1]Posisi bermain Attacking midfielderInformasi klubKlub saat ini MonacoNomor 17Karier junior2001–2009 DYuSSh Kaltan2009–2011 Metallurg Novokuznetsk2012–2014 CSKA MoscowKarier senior*Tahun Tim Tampil (Gol)2014–2018 CSKA Moscow 81 (9)2018– Monaco 103 (14)Tim n...

 

Bagian dari seri tentangBuddhisme SejarahPenyebaran Sejarah Garis waktu Sidang Buddhis Jalur Sutra Benua Asia Tenggara Asia Timur Asia Tengah Timur Tengah Dunia Barat Australia Oseania Amerika Eropa Afrika Populasi signifikan Tiongkok Thailand Jepang Myanmar Sri Lanka Vietnam Kamboja Korea Taiwan India Malaysia Laos Indonesia Amerika Serikat Singapura AliranTradisi Buddhisme prasektarian Aliran Buddhis awal Mahāsāṃghika Sthaviravāda Aliran kontemporer Theravāda Mahāyāna Vajrayāna Kon...

 

Musical Sister ActA Divine Musical ComedyPoster for the West End productionMusicAlan MenkenLyricsGlenn SlaterBookCheri SteinkellnerBill SteinkellnerBasisSister Act by Joseph HowardPremiereOctober 24, 2006 (2006-10-24): Pasadena PlayhouseProductions2006 Pasadena2007 Atlanta2009 West End2011 Broadway2011 UK tour2012 North American tour2014 US tour2016 UK tour2022 UK tour2024 West End Sister Act is a musical based on the hit 1992 film of the same name with music by Alan Menken, ly...

Piala Emas CONCACAF 1993(Spanyol) Copa de Oro de la Concacaf 1993Logo Piala Emas CONCACAF 1993Informasi turnamenTuan rumah Amerika Serikat MeksikoJadwalpenyelenggaraan10–25 Juli 1993Jumlahtim peserta8 (dari 1 konfederasi)Tempatpenyelenggaraan2 (di 2 kota)Hasil turnamenJuara Meksiko (gelar ke-1)Tempat kedua Amerika SerikatTempat ketiga Kosta Rika JamaikaStatistik turnamenJumlahpertandingan16Jumlah gol60 (3,75 per pertandingan)Jumlahpenonton709.348...

 

† Палеопропитеки Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКласс:�...

 

2024 Indian film Guruvayoor AmbalanadayilTheatrical release posterDirected byVipin DasWritten byDeepu PradeepProduced by Supriya Menon Mukesh R. Mehta C. V. Sarathi Starring Prithviraj Sukumaran Basil Joseph Nikhila Vimal Anaswara Rajan Yogi Babu CinematographyNeeraj ReviEdited byJohn KuttyMusic byAnkit MenonProductioncompanies Prithviraj Productions E4 Entertainment Distributed byAP InternationalRelease date 16 May 2024 (2024-05-16) CountryIndiaLanguageMalayalamBudget10 croreB...

  此條目介紹的是来自威斯康星州的美国参议员(1947–57)。关于其他叫麦卡锡的人,请见「麦卡锡」。 本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年11月7日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:约瑟夫·雷�...

 

Gaz

Pour l’article ayant un titre homophone, voir Gaze. Pour les articles homonymes, voir Gaz (homonymie). Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (novembre 2017). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à l...

 

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言,清晰概述条目所有重點。请在条目的讨论页讨论此问题。 哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日(哈薩克蘇維埃社會主義共和國總統) 哈萨克斯坦 哈萨克斯坦政府...

 

Mathematical character set for DOS IBM code page 899 (CCSID 899) is a computing code page used under DOS to type mathematical symbols. It is also used by some printers.[1] It contains the same characters as code page 259, but in a different arrangement.[2] Codepage layout Characters are shown with their equivalent Unicode codes. Code Page 899[3][4] 0 1 2 3 4 5 6 7 8 9 A B C D E F 0x 1x ₅ 2x  SP  √ ® ± ∙ ♂ ≤ ´ ( ) ≠ © ♀ - † ≥ 3x �...

 

American politician Smith S. TurnerMember of the U.S. House of Representativesfrom Virginia's 7th districtIn officeJanuary 30, 1894 – March 3, 1897Preceded byCharles T. O'FerrallSucceeded byJames HayMember of the Virginia House of Delegates from Warren CountyIn office1869–1871Preceded byDistrict createdSucceeded bySamuel W. Thomas Personal detailsBornNovember 21, 1842Warren County, VirginiaDiedApril 8, 1898(1898-04-08) (aged 55)Front Royal, VirginiaPolitical partyDemo...

Common aphorism in statistics All models are wrong is a common aphorism and anapodoton in statistics; it is often expanded as All models are wrong, but some are useful. The aphorism acknowledges that statistical models always fall short of the complexities of reality but can still be useful nonetheless. The aphorism originally referred just to statistical models, but it is now sometimes used for scientific models in general.[1] The aphorism is generally attributed to George E. P. Box,...

 

Seventh season of the K League 2, the second tier South Korean professional league Football league seasonHana 1QK League 2Season2019ChampionsGwangju FC (1st title)PromotedGwangju FCBusan IParkMatches played180Best PlayerLee Dong-jun[1]Top goalscorerFelipe (19 goals)[1]← 2018 2020 → The 2019 K League 2 was the seventh season of the K League 2, the second-highest division in the South Korean football league system. Its champions could be promoted to the K League 1 the next s...

 

Test used in electrical engineering Circuit diagram for open-circuit test The open-circuit test, or no-load test, is one of the methods used in electrical engineering to determine the no-load impedance in the excitation branch of a transformer. The no load is represented by the open circuit, which is represented on the right side of the figure as the hole or incomplete part of the circuit. Method The secondary of the transformer is left open-circuited. A wattmeter is connected to the primary....

William Howard Schröder (c. 1851 Cape Town - 4 August 1892 Pretoria), was a South African artist, cartoonist and publisher.[1] Schroder was the eldest in a family of 4 sons and 6 daughters. Never a robust child, he preferred the company of a book or drawing materials to that of his peers. His first schooling was at Tot Nut van 't Algemeen in Cape Town, and there came under the mentorship of Charles Fanning, the art master. Charles Fanning, though a competent teacher, was of as retir...

 

Questa voce o sezione sull'argomento cattolicesimo non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Questa voce sull'argomento documenti della Chiesa cattolica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Acta Apo...