「在hashlife中,該字段通常被視爲一個理論上無限的網格,所討論的模式集中在原點附近。使用四叉樹來表示場。給定一個22k單元的正方形,一邊2k,第k哈希表在未來將2k-1乘2k-1的方格存儲在中心,2k-2代。例如,對於4x4方格,它存儲2x2中心,第1代前向;而對於一個8x8的方塊,它將存儲4x4中心,向前2代。「在Golly中哈希生命如何繼續下去?
因此,如果給定8x8的初始配置,我們會得到一個4x4的正方形1代前向中心w.r.t. 8x8正方形和2x2正方形2代正方形(1代正方形4x4正方形)以8x8正方形爲中心。隨着每一代新一代我們對網格的看法減少,反過來我們得到自動機的下一個狀態。在最內層的2x2平方2k-2代前進之後,我們再往前走。
那麼Golly的hashlife如何永遠持續下去呢?其對該領域的看法似乎也從未減少。它似乎顯示了2k-2代後整個自動機的狀態。更重要的是,隨着時間的推移,隨着時間的推移,這種算法的觀點似乎會增加。網格視圖縮小以顯示擴展的自動機?
這是正式的Languagues和自動機理論? – 2009-12-21 19:00:40
自助項目,以協助學習f#。 – Naximus 2009-12-21 19:05:33
嘿,如果你想出了不錯的F#生活實現,我想看看他們:) – Mau 2010-07-13 14:09:48