久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標(biāo)題: 51單片機(jī)模擬二維宇宙演化 [打印本頁]

作者: exv    時(shí)間: 2015-1-7 18:10
標(biāo)題: 51單片機(jī)模擬二維宇宙演化
本帖最后由 exv 于 2015-1-7 18:11 編輯



霍金在The Grand Design中寫道
"In the Game of Life, as in our world, self-reproducing patterns are complex objects. One estimate, based on the earlier work of mathematician John von Neumann, places the minimum size of a self- replicating pattern in the Game of Life at ten trillion squares—roughly the number of molecules in a single human cell."

這里Game指的是Law而非游戲,Einstein說過“The god does not play the game which throw the dice.",Game與Law的不同在于前者是不定的,如同Schrodinger's Cat的狀態(tài)是不定的。

如果模擬宇宙的維數(shù)達(dá)到11,并且有合適的Law及相應(yīng)起始狀態(tài),復(fù)現(xiàn)我們這個(gè)世界也是可能的,這便是The Grand Design之意。

由于是既定的演化路徑,故而可用51單片機(jī)模擬二維宇宙演化。

以下是編碼原則(The Law of A 2D World,摘自霍金的書The Grand Design

The world Conway envisioned is a square array, like a chessboard, but extending infinitely in all directions. Each square can be in one of two states: alive (shown in green) or dead (shown in black). Each square has eight neighbors: the up, down, left, and right neighbors and four diagonal neighbors. Time in this world is not continuous but moves forward in discrete steps. Given any arrangement of dead and live squares, the number of live neighbors determine what happens next according to the following laws:

1.  A live square with two or three live neighbors survives (survival).
2.  A dead square with exactly three live neighbors becomes a live cell (birth).
3.  In all other cases a cell dies or remains dead. In the case that a live square has zero or one neighbor, it is said to die of loneliness; if it has more than three neighbors, it is said to die of overcrowding.


上圖是自己用51單片機(jī)在12864液晶上模擬的二位宇宙演化,該宇宙的演化經(jīng)歷時(shí)間為43演化單位。

相關(guān)書籍及代碼晚些時(shí)候附上。

此模擬方案可用于:
1. 練習(xí)編寫與液晶/單片機(jī)有關(guān)的代碼優(yōu)化;
2. 測試硬件性能,類似計(jì)算PI來評價(jià)計(jì)算機(jī)性能的那個(gè)程式。

作者: exv    時(shí)間: 2015-1-8 20:07
相關(guān)代碼請參考我這個(gè)帖子:
http://www.zg4o1577.cn/bbs/dpj-30318-1.html

霍金的The Grand Design請到這下載:
http://vdisk.weibo.com/s/B4iksprsm65q
相關(guān)編碼原理請參考第八章

以上資料僅供交流學(xué)習(xí)之用~
作者: exv    時(shí)間: 2015-1-9 12:38
更多細(xì)胞自動(dòng)機(jī)參考:

1.一位網(wǎng)友在彩色液晶上做的屏保


2.網(wǎng)友withparadox2的作品



3.另外一位網(wǎng)友的作品



提示:
您若用手上的51單片機(jī)和液晶實(shí)現(xiàn)這些,請適當(dāng)更改我的算法,否則會等上很久的。


作者: 2808569472    時(shí)間: 2015-1-11 17:10
謝謝樓主分享,好漂亮。
作者: exv    時(shí)間: 2015-1-12 22:47
本帖最后由 exv 于 2015-1-12 22:50 編輯

霍金的書向來以難懂著稱,為了讓更多朋友能看懂,我稍翻譯下霍金書上的文字:

The world Conway envisioned is a square array, like a chessboard, but extending infinitely in all directions. Each square can be in one of two states: alive (shown in green) or dead (shown in black). Each square has eight neighbors: the up, down, left, and right neighbors and four diagonal neighbors. Time in this world is not continuous but moves forward in discrete steps. Given any arrangement of dead and live squares, the number of live neighbors determine what happens next according to the following laws:

Conway架構(gòu)了一個(gè)可無限延展的二維棋盤陣列。
每格僅陰陽二態(tài):陽(綠)陰(黑)。
(注:書上的顏色和我提供的程序中的顏色正好相反)
每格8鄰:上下左右及四斜角。
此世界中的時(shí)間是離散而非連續(xù)。
若給定陰陽變易法則及始態(tài),則可向時(shí)間軸前方推演此世界:

1.  A live square with two or three live neighbors survives (survival).
2.  A dead square with exactly three live neighbors becomes a live cell (birth).
3.  In all other cases a cell dies or remains dead. In the case that a live square has zero or one neighbor, it is said to die of loneliness; if it has more than three neighbors, it is said to die of overcrowding.

1. 若陽格周圍有 2 ~ 3 陽格,其繼為陽。
2. 若陰格周圍恰 3 陽格,此格轉(zhuǎn)陽。
3. 其他所有情形,陰繼為陰。陽格周陽格少則死于孤寂;反之死于擁擠。

作者: gonggu8181    時(shí)間: 2015-1-13 22:41
大師級的人物,專門注冊來學(xué)習(xí)!
作者: exv    時(shí)間: 2015-1-13 23:17
如果有STM32板子的朋友,可參考我的這個(gè)帖子:
www點(diǎn)openedv點(diǎn)com/posts/list/0/45175.htm
運(yùn)算速度會快上很多。
作者: exv    時(shí)間: 2015-1-13 23:28
gonggu8181 發(fā)表于 2015-1-13 22:41
大師級的人物,專門注冊來學(xué)習(xí)!

真正的大師在書里:
John von Neumann(馮諾依曼)有兩個(gè)大作為后人稱道:
一個(gè)是包括51單片機(jī)都在使用的馮諾依曼結(jié)構(gòu),另一個(gè)便是這細(xì)胞自動(dòng)機(jī)。

霍金引用了馮諾依曼的一個(gè)大作,
而我只是引用了霍金的大作。

民國時(shí)有位詩人寫過這樣一首詩:
你站在橋上看風(fēng)景
看風(fēng)景人在橋上看你
明月裝飾了你的窗子
你裝飾了別人的夢

咱不過是風(fēng)景中的風(fēng)景,夢中的夢,真正的萬有在這一切之外。
作者: boss654321    時(shí)間: 2015-1-14 08:25
太強(qiáng)了.不曉得要好久才能達(dá)到這個(gè)水平
作者: exv    時(shí)間: 2015-1-14 12:48
附上一個(gè)可在89c52+12864液晶上運(yùn)行的hex文件(51hei5默認(rèn)配置即可)
效率比之前高約二十倍。
部分修改后的代碼亦在附件中。
底層代碼請各位朋友依據(jù)自己的硬件實(shí)現(xiàn)。
Evolution.rar (3.74 KB, 下載次數(shù): 9)

作者: exv    時(shí)間: 2015-1-18 10:50
重新用STM32寫了一遍代碼,支持互動(dòng)式操作(可在屏幕上繪圖)。



相關(guān)代碼可到 百度 STM32下的元胞自動(dòng)機(jī)。(第一個(gè)即是)





歡迎光臨 (http://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板: 国产午夜精品福利 | 国产精品美女久久久久久久网站 | 黄色亚洲 | 天天干亚洲 | 国产高清视频一区 | 日本网站免费在线观看 | 婷婷不卡 | 欧美1区2区 | 日本精品在线观看 | 成年人视频免费在线观看 | 亚洲瑟瑟 | 亚洲天堂日韩精品 | 男人天堂网站 | 一区二区精品 | 亚洲人精品| 四虎影院新网址 | 天天操夜夜操 | 亚洲福利在线观看 | 久久久久一区 | 精品一级毛片 | 国产免费拔擦拔擦8x高清 | 国产精品免费一区二区三区四区 | 欧美视频 亚洲视频 | 国产精品一区二区久久久久 | 国产精品黄视频 | 草久久| 91一区 | 亚洲国产成人精品女人久久久 | 日韩欧美高清 | 在线观看av免费 | 三级av免费 | 色偷偷人人澡人人爽人人模 | 国产精品久久久久久中文字 | 久久精品一二三影院 | 国产成人小视频 | 欧美激情一区二区三级高清视频 | 国产精品美女久久久久久久网站 | 日本 欧美 三级 高清 视频 | 婷婷综合五月天 | 久久精品国产一区二区电影 | 青青草中文字幕 |