亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        康威的生命游戲

        2020-06-30 14:25:47
        電腦報 2020年17期
        關(guān)鍵詞:康威霍頓自動機(jī)

        當(dāng)代最偉大的數(shù)學(xué)家之一英國數(shù)學(xué)家約翰·霍頓·康威(John Horton Conway)因新冠肺炎逝世,享年82歲。他在群論、數(shù)論、代數(shù)、幾何拓?fù)?、理論物理、組合博弈論和幾何等領(lǐng)域,做出了重大貢獻(xiàn)。(如圖1)

        約翰·霍頓·康威(1937—2020)

        這位天才數(shù)學(xué)家在劍橋研究數(shù)學(xué)同時還熱愛著游戲,他把大把時間用在了玩游戲,發(fā)明小游戲,或者改寫那些他認(rèn)為無聊的游戲的規(guī)則上。

        回看康威一生對數(shù)學(xué)做出的數(shù)不清的貢獻(xiàn)中,游戲在其中占據(jù)了很大的比重。其中最著名的一個游戲,就是在1970年發(fā)明的生命游戲(Conways Game of Life)。(如圖2)

        生命游戲

        這是一種可以模擬自然界的生命演化的游戲,它是第一個元胞自動機(jī)。在這個二維世界中,每個方格可以居住一個“生”和“死”狀態(tài)的細(xì)胞,用黑和白來表示。細(xì)胞的生死存續(xù)受到周圍8格的影響。

        1.繁殖:如果一個細(xì)胞周圍有3個細(xì)胞為生,則該細(xì)胞為生(即該細(xì)胞若原先為死,則轉(zhuǎn)為生,若原先為生,則保持不變) 。

        2. 穩(wěn)定:如果一個細(xì)胞周圍有2個細(xì)胞為生,則該細(xì)胞的生死狀態(tài)保持不變。

        3. 擁擠:在周圍細(xì)胞高于3個的情況下,則該細(xì)胞因擁擠而死(即該細(xì)胞若原先為生,則轉(zhuǎn)為死,若原先為死,則保持不變)。

        4. 孤獨(dú):在周圍細(xì)胞低于2個的情況下,則該細(xì)胞因孤獨(dú)而死(即該細(xì)胞若原先為生,則轉(zhuǎn)為死,若原先為死,則保持不變)。

        生命游戲的規(guī)則基于相鄰細(xì)胞的ON或OFF數(shù)目。為了簡化這些規(guī)則的應(yīng)用,可以只計算出處于 ON 狀態(tài)的相鄰細(xì)胞總數(shù)。這幾條規(guī)則用Python代碼表示如圖。(如圖3)

        if 周圍細(xì)胞小于2或 周圍細(xì)胞大于3 則 該細(xì)胞 OFF

        else if 周圍細(xì)胞等于3則 該細(xì)胞 ON

        設(shè)定圖像中每個像素的初始狀態(tài)后依據(jù)上述的游戲規(guī)則演繹生命的變化,由于初始狀態(tài)和迭代次數(shù)不同,將會得到令人嘆服的優(yōu)美圖案。(如圖4、5、6)

        滑翔者:它會向右下角前進(jìn)

        輕量級飛船:它向右邊飛翔

        1974年康威在玩生命游戲

        這個游戲帶來的最大啟示,或許就是它展示了,生命游戲中的細(xì)胞只需要遵循幾條簡單規(guī)則,就可以演化出高度復(fù)雜的特征,當(dāng)格子足夠多時甚至可以演化出類似理性思維的活動。

        1974年康微在玩生命游戲

        由于這個游戲核心算法簡潔,展示效果神奇,且具有生物學(xué)、社會學(xué)甚至哲學(xué)上的意義,因此成為了學(xué)習(xí)編程語言的經(jīng)典習(xí)題。網(wǎng)上有大量的學(xué)習(xí)資料,不計其數(shù)的程序員制作了從簡陋到完美的源程序,由于資料齊全非常適合已經(jīng)有一定編程基礎(chǔ)的人實操提高。

        除了學(xué)習(xí)用不同語言編寫生命游戲之外,找到可以長期穩(wěn)定生存的初始圖案或神奇的循環(huán)的復(fù)雜圖案也是生命游戲的核心玩法。

        conwaylife上分享的圖案

        在www.conwaylife.com、生命游戲吧、Golly吧里聚集著一批愛好者,他們會分享自己找到的神奇圖案。

        Golly是一款專門模擬各類型元胞自動機(jī)(康威規(guī)則是最初的一種元胞自動機(jī))的免費(fèi)軟件。(下載地址:sourceforge.net/projects/golly/)

        Golly中內(nèi)置豐富的規(guī)則和圖案

        除了可以自己繪制初始圖案外,Golly中內(nèi)置了豐富的規(guī)則和圖案,選擇運(yùn)行能看到各種神奇的效果。與網(wǎng)友交流分享成果也非常方便,把類似x = 80, y = 78, rule = B3/S23……的長串代碼直接復(fù)制粘貼在舞臺上就可以了。

        脈沖星:一顆周期爆發(fā)的星星

        猜你喜歡
        康威霍頓自動機(jī)
        2021年普通高等學(xué)校招生全國統(tǒng)一考試(乙卷)文科數(shù)學(xué)
        康威與平面幾何
        {1,3,5}-{1,4,5}問題與鄰居自動機(jī)
        康威與平面幾何
        霍頓奇遇記
        一種基于模糊細(xì)胞自動機(jī)的新型疏散模型
        智富時代(2019年4期)2019-06-01 07:35:00
        廣義標(biāo)準(zhǔn)自動機(jī)及其商自動機(jī)
        霍頓與無名氏
        模糊自動機(jī)的強(qiáng)連通性及群自動機(jī)
        感恩的傳奇
        意林(2009年9期)2009-05-14 16:48:35
        高潮潮喷奶水飞溅视频无码 | 8090成人午夜精品无码| 乱码午夜-极国产极内射 | 亚洲国产成人久久综合三区| 久久久国产精品三级av| 国产一区二区三区仙踪林| 国产精品特级毛片一区二区三区| 不卡高清av手机在线观看| 日韩av二区三区一区| 亚洲综合天堂av网站在线观看| 开心五月激动心情五月| 产美女被爽到高潮免费a| 极品白嫩的小少妇| 无码国产精品一区二区vr老人| 国产精品女同久久免费观看| 少妇人妻一区二区三飞| 亚洲中文字幕舔尻av网站| 国产网红主播无码精品| 久久久久无码精品亚洲日韩| 偷拍女厕尿尿在线免费看| 青青草中文字幕在线播放| 国产卡一卡二卡3卡4乱码| 无码人妻丰满熟妇片毛片| 久久精品国产只有精品96| 精品女同一区二区三区不卡| 与最丰满美女老师爱爱视频| 欧美老熟妇乱xxxxx| 色狠狠av老熟女| 久久久国产精品ⅤA麻豆百度 | 日本精品一区二区三区在线播放| 国产激情视频在线观看首页| 国产白浆在线免费观看| 国产精品亚洲αv天堂无码| 亚洲国产成人精品无码区在线观看| 能看的网站中文字幕不卡av| 开心久久婷婷综合中文字幕| 日韩精品久久无码中文字幕| 中文字幕亚洲乱码熟女在线萌芽| 国产女主播强伦视频网站| 日本一区二区三区四区啪啪啪| 成人午夜福利视频后入|