Game of Life: ang nagtatagal na pamana ni John Conway, natalo sa coronavirus

Si John Horton Conway ang pinakamatatandaan para sa Laro ng Buhay, na inimbento niya noong 1970 at nagpapatuloy, pagkalipas ng 50 taon, upang akitin ang mga tao, kabilang ang marami na hindi mga mathematician.

Ang Laro ng Buhay ni John Conway (kaliwa). Ang mga cell sa itaas na hilera ay namamatay nang maaga; ang gitnang pattern ay matatag pagkatapos ng isang henerasyon; ang ilalim na pattern ay kahalili magpakailanman. (Hango mula kay Martin Gardner, Scientific American, Oktubre1970)

Noong weekend, ang English mathematician na si John Horton Conway, 82, ay namatay sa COVID-19 . Siya ay pinakamahusay na maaalala para sa Laro ng Buhay, na imbento niya noong 1970 at nagpapatuloy, makalipas ang 50 taon, upang akitin ang mga tao, kabilang ang marami na hindi mga mathematician.

Ano ang Laro ng Buhay?

Ito ay isang larong zero-player, na nangangahulugang ang laro ay naglalaro mismo. Kumuha ng hanay ng mga parisukat na cell, tulad ng isang chessboard, ngunit lumalawak nang walang hanggan sa parehong pahalang at patayong direksyon.

Ang isang cell ay maaaring buhay o patay sa anumang oras (ngunit hindi pareho nang sabay-sabay). Ang katayuang ito ay maaaring magbago o hindi sa susunod na henerasyon: Ang isang buhay na selula ay maaaring manatiling buhay o mamatay; ang isang patay na selula ay maaaring manatiling patay o bumubuhay. Ang kapalaran ng isang cell ay nakasalalay sa mga kapitbahay nito - ang walong iba pang mga cell na humipo dito nang pahalang, patayo o pahilis.

Nais ni Conway na gawing unpredictable ang pag-uugali ng populasyon. Upang makamit iyon, tinitimbang niya ang iba't ibang mga opsyon bago tapusin ang mga sumusunod na patakaran:

Mga Kaligtasan: Kung ang isang buhay na cell ay may dalawa o tatlong nabubuhay na kapitbahay, ito ay nabubuhay para sa susunod na henerasyon.

Mga Kamatayan. Kung ang isang buhay na cell ay may apat o higit pang nabubuhay na kapitbahay, ito ay namamatay dahil sa sobrang populasyon. Kung ito ay mayroon lamang isang buhay na kapitbahay, o wala, kung gayon ito ay mamamatay mula sa paghihiwalay.

Mga kapanganakan. Kung ang isang patay na selula ay may eksaktong tatlong nabubuhay na kapitbahay — wala na, walang mas kaunti — ito ay bumubuhay sa susunod na henerasyon.

Nasa Telegram na ngayon ang Express Explained. I-click dito para sumali sa aming channel (@ieexplained) at manatiling updated sa pinakabago

Bakit nangyayari kung ang isang cell ay nabubuhay o namatay?

Iba't ibang pattern ang lumilitaw ng buhay at kamatayan. Ang ilang simpleng pattern ay ipinapakita sa mga ilustrasyon, na inangkop mula sa column ni Martin Gardner sa The Scientific American noong Oktubre 1970. Ang tatlong buhay na mga cell na inilagay sa pahilis (top row) ay bumaba sa isa sa susunod na henerasyon, at pagkatapos ay sa wala.

Sa gitnang hilera, tinutulungan ng tatlong buhay na selula ang ikaapat na mabuhay, kung saan sila ay bumubuo ng isang bloke na nananatiling hindi nagbabago sa mga susunod na henerasyon. Sa ibabang hilera ay isang blinker, na pumapalit sa pagitan ng tatlong mga cell na naninirahan nang pahalang sa isang henerasyon at tatlong mga cell na naninirahan nang patayo sa susunod.

Bakit ginagawa nitong sikat ang laro?

Ang mga halimbawa dito ay kabilang sa pinakasimpleng. Kung mas malaki ang pagsasaayos ng buhay at patay na mga selula, mas kumplikado ang kasunod na mga pattern na nabuo. Ang isang pattern na tinatawag na glider (hindi ipinapakita sa mga ilustrasyon), na binubuo ng limang buhay at apat na patay na mga cell na inilagay sa isang 3x3 square, ay umuulit sa sarili tuwing apat na henerasyon, ngunit bahagyang lumayo sa dati nitong posisyon. Ang isa pang pattern, ang F-pentomino, ay patuloy na umuunlad hanggang sa numero ng henerasyon 1,103, at pagkatapos ay nagpapatatag, natagpuan ni Conway. Natutuklasan pa rin ng mga tao ang mga bagong pattern at ang kursong kanilang kinukuha.

Bukod, dinala ni Gardner ang laro sa malawak na madla. Ang kanyang kolum, noong 1957, ay nagpasikat din sa Game of Hex, na nilikha nang nakapag-iisa ng Danish mathematician na si Piet Hahn at ng American John Nash.

Ano pa ang pamana ni Conway?

Ang Game of Life ay nagbukas ng bagong larangan ng mathematical research, sa cellular automata. Mayroong mga account, gayunpaman, tungkol kay Conway na nabalisa na ito ang nagpasikat sa kanya. Si Conway ay nagkaroon ng maraming iba pang mga kontribusyon sa kurso ng kanyang karera sa Cambridge University at Princeton University. Kasama sa kanyang pananaliksik ang knot theory, number theory at game theory.

Si Ian Stewart, 74, Propesor Emeritus ng Mathematics sa Unibersidad ng Warwick, ay maaga sa kanyang karera nang makilala niya si Conway, sa Cambridge. Sikat siya noon, bahagyang dahil naglathala si Martin Gardner ng column sa kahanga-hangang 'Game of Life' ni Conway... Higit sa lahat, sikat siya dahil siya ay isang hindi pangkaraniwang at sira-sira na karakter, at isang napaka orihinal na palaisip, sabi ni Prof Stewart, sa pamamagitan ng email.

Ano ang hindi karaniwan sa kanya?

Naalala ni Prof Stewart ang isang masiglang panayam noong 1966, pati na rin ang isang mathematical trick na may mahabang kuwintas ng plastic beads. Kung hinawakan mo ito sa isang partikular na paraan at sinundot ang isang bahagi sa isang puwang, ito ay nakabuhol. Ngunit noong sinubukan mong kopyahin ang ginawa ni (Conway) — walang ganoong gap. Ang hindi mo napansin ay dahan-dahan niyang pinaikot ang kanyang kamay habang pinagmamasdan mo ang kwintas, at ang twist na ito ay lumikha ng puwang. When you tried, you didn’t perform the twist, so walang gap, sabi niya.

Palaging palakaibigan at masigasig siya, at laging may bagong trick o laruan. Ngunit siya rin ay isang napakatalino na research mathematician... Ang kanyang pananaliksik ay napaka-magkakaibang, napakatalino, at napaka-unorthodox. Si John Conway ay isa sa isang uri, at ang buong komunidad ng matematika ay malulungkot sa kanyang pagkawala.

Huwag palampasin ang mga artikulong ito sa Coronavirus mula sa Ipinaliwanag seksyon:

‣ Paano umaatake ang coronavirus, hakbang-hakbang

‣ Mask o walang maskara? Bakit nagbabago ang patnubay

‣ Bukod sa takip sa mukha, dapat ba akong magsuot ng guwantes kapag nasa labas ako?

‣ Paano naiiba ang Agra, Bhilwara at Pathanamthitta Covid-19 na mga modelo

‣ Maaari bang masira ng coronavirus ang iyong utak?

Ibahagi Sa Iyong Mga Kaibigan: