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

 找回密碼
 立即注冊(cè)

QQ登錄

只需一步,快速開始

搜索
查看: 6784|回復(fù): 10
打印 上一主題 下一主題
收起左側(cè)

51單片機(jī)模擬二維宇宙演化

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
本帖最后由 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. 測(cè)試硬件性能,類似計(jì)算PI來評(píng)價(jià)計(jì)算機(jī)性能的那個(gè)程式。
分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏1 分享淘帖 頂 踩
回復(fù)

使用道具 舉報(bào)

沙發(fā)
ID:67796 發(fā)表于 2015-1-8 20:07 | 只看該作者
相關(guān)代碼請(qǐng)參考我這個(gè)帖子:
http://www.zg4o1577.cn/bbs/dpj-30318-1.html

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

以上資料僅供交流學(xué)習(xí)之用~
回復(fù)

使用道具 舉報(bào)

板凳
ID:67796 發(fā)表于 2015-1-9 12:38 | 只看該作者
更多細(xì)胞自動(dòng)機(jī)參考:

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


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



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



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

回復(fù)

使用道具 舉報(bào)

地板
ID:70129 發(fā)表于 2015-1-11 17:10 來自手機(jī) | 只看該作者
謝謝樓主分享,好漂亮。
回復(fù)

使用道具 舉報(bào)

5#
ID:67796 發(fā)表于 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. 其他所有情形,陰繼為陰。陽格周陽格少則死于孤寂;反之死于擁擠。
回復(fù)

使用道具 舉報(bào)

6#
ID:72183 發(fā)表于 2015-1-13 22:41 | 只看該作者
大師級(jí)的人物,專門注冊(cè)來學(xué)習(xí)!
回復(fù)

使用道具 舉報(bào)

7#
ID:67796 發(fā)表于 2015-1-13 23:17 | 只看該作者
如果有STM32板子的朋友,可參考我的這個(gè)帖子:
www點(diǎn)openedv點(diǎn)com/posts/list/0/45175.htm
運(yùn)算速度會(huì)快上很多。
回復(fù)

使用道具 舉報(bào)

8#
ID:67796 發(fā)表于 2015-1-13 23:28 | 只看該作者
gonggu8181 發(fā)表于 2015-1-13 22:41
大師級(jí)的人物,專門注冊(cè)來學(xué)習(xí)!

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

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

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

咱不過是風(fēng)景中的風(fēng)景,夢(mèng)中的夢(mèng),真正的萬有在這一切之外。
回復(fù)

使用道具 舉報(bào)

9#
ID:65707 發(fā)表于 2015-1-14 08:25 | 只看該作者
太強(qiáng)了.不曉得要好久才能達(dá)到這個(gè)水平
回復(fù)

使用道具 舉報(bào)

10#
ID:67796 發(fā)表于 2015-1-14 12:48 | 只看該作者
附上一個(gè)可在89c52+12864液晶上運(yùn)行的hex文件(51hei5默認(rèn)配置即可)
效率比之前高約二十倍。
部分修改后的代碼亦在附件中。
底層代碼請(qǐng)各位朋友依據(jù)自己的硬件實(shí)現(xiàn)。
Evolution.rar (3.74 KB, 下載次數(shù): 9)
回復(fù)

使用道具 舉報(bào)

11#
ID:67796 發(fā)表于 2015-1-18 10:50 | 只看該作者
重新用STM32寫了一遍代碼,支持互動(dòng)式操作(可在屏幕上繪圖)。



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

使用道具 舉報(bào)

本版積分規(guī)則

手機(jī)版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表
主站蜘蛛池模板: 成人综合视频在线 | 在线视频h | 特黄视频 | 高清免费av | 热re99久久精品国99热观看 | 一级a性色生活片久久毛片 午夜精品在线观看 | 久久久久久久91 | 黄篇网址 | 日韩综合色 | 精品久久国产老人久久综合 | 激情五月婷婷丁香 | 亚洲精品日韩综合观看成人91 | 欧美一区二区三区在线 | 国产精品视频免费观看 | av在线一区二区三区 | 欧美激情亚洲激情 | 午夜寂寞影院列表 | 日韩有码一区 | 国产成人免费视频 | 亚洲色图婷婷 | 99亚洲精品 | 中文字幕一区二区三区四区 | 成人亚洲网站 | 亚洲国产精品一区 | 日韩国产一区二区三区 | 日本黄色片免费在线观看 | 欧美成人二区 | 中文字幕国产 | 日本久久久一区二区三区 | 日韩国产中文字幕 | 亚洲视频一区在线观看 | 国产有码 | 日本国产欧美 | 国产激情在线 | 日本 欧美 国产 | 欧美久久久久久久久中文字幕 | 亚洲国产一区二区三区四区 | 狠狠操狠狠操 | 中文字幕日韩欧美一区二区三区 | 国产精品久久久久久久7电影 | 国产福利在线播放 |