生命游戲

在我的博客上訪問

規則

每個格子的生死遵循下面的原則:

如果一個細胞周圍有3個細胞為生(一個細胞周圍共有8個細胞),則該細胞為生(即該細胞若原先為死,則轉為生,若原先為生,則保持不變) 。

如果一個細胞周圍有2個細胞為生,則該細胞的生死狀態保持不變;

在其它情況下,該細胞為死(即該細胞若原先為生,則轉為死,若原先為死,則保持不變)


代碼

    /**
    * @desc 求周圍的存活的細胞個數
    * @param map 當前細胞地圖
    * @param x y 當前細胞位置
    */
    round: (map,x,y) =>{
        let count = 0
        map.forEach((row,i) =>{
            row.forEach((col,j) =>{
                if((Math.abs(i-x) == 1 || Math.abs(j-y) == 1) 
                    && Math.abs(i-x) < 2 && Math.abs(j-y) < 2)
                    count += map[i][j] ? map[i][j] : 0
            })
        })
        return count
    }

    /**
     * @desc 返回一個細胞下一時間的狀態
     * @param status 細胞當前狀態 0:死 1:活
     * @param count 細胞當前周圍的存活細胞數量
     */
    nextCellStatus: (status,count) =>{
        if(count == 3) return 1
        if(count == 2) return status
        return 0
    }

    /**
     * @desc 生成下一時刻的地圖
     * @param 當前時刻的map
     * @return 下一時刻的map
     */
    nextMap: (map) =>{
        let newmap = map.map(row => row.map(col => 0))
        map.map((row,i) =>{
            row.map((col,j) =>{
                const count = round(map,i,j)
                newmap[i][j] = nextCellStatus(map[i][j],count)
            })
        })
        return newmap
    }

其他

我已經把這個代碼封裝成一個npm包。通過 npm install lifegame 即可安裝。

npm地址

github地址

有時間我會寫一篇關于如何寫一個npm包,然后在github上集成travis-ci進行自動化測試以及codecov進行代碼覆蓋率測試。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 元胞自動機(CA)是一種新的研究復雜系統的模型,主要將連續系統離散化,方便研究具有相互作用系統的動力學及其時空演化...
    下水道潛水員閱讀 1,286評論 0 0
  • 在狂拽酷炫的大神燒腦的阿法爾狗原理解析之后,我更多的從游戲設計和現象角度談談圍棋和生命游戲以及生命圍棋一些設計思路...
    羅三水閱讀 3,668評論 6 16
  • 生命游戲,是數學家Conway所提出的一個規則非常簡單但卻能衍生出眾多有趣內容的游戲。 PS一下:這位Conway...
    LostAbaddon閱讀 965評論 2 5
  • 引論 我自己的房間一直很混亂,偶爾清理整潔,不過幾天,便又回歸混亂。想來當似熱力學中的「熵增原理」。 然而耗散系統...
    章彥博閱讀 1,988評論 4 5
  • 今天在一本書中讀到一個很神奇的故事,在九十年代,生物學家Thomas S. Ray寫過一個80條指令的病毒,并把這...
    A7TuG3閱讀 1,639評論 4 14