蘭頓螞蟻具有一定科學(xué)性質(zhì)的一款游戲,在游戲的內(nèi)容方面可能沒(méi)有一般的游戲那么的有趣,但是相對(duì)來(lái)說(shuō)具備一定的科學(xué)性的意味在其中,玩家在其中享受的不僅僅只是游戲當(dāng)中的過(guò)程,還有對(duì)于這一理論證實(shí)的見(jiàn)證,感興趣的話就快來(lái)下載這款蘭頓螞蟻!
蘭頓螞蟻(英語(yǔ):Langton's ant)是細(xì)胞自動(dòng)機(jī)的例子。它由克里斯托夫·蘭頓在1986年提出,它由黑白格子和一只“螞蟻”構(gòu)成,是一個(gè)二維圖靈機(jī)。
蘭頓螞蟻擁有非常簡(jiǎn)單的邏輯和復(fù)雜的表現(xiàn)。在2000年蘭頓螞蟻的圖靈完備性被證明。蘭頓螞蟻的想法后來(lái)被推廣,比如使用多種顏色。
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“螞蟻”。它的頭部朝向上下左右其中一方。
- 若螞蟻在白格,右轉(zhuǎn)90度,將該格改為黑格,向前移一步;
- 若螞蟻在黑格,左轉(zhuǎn)90度,將該格改為白格,向前移一步。
若從全白的背景開(kāi)始,在一開(kāi)始的數(shù)百步,螞蟻留下的路線會(huì)出現(xiàn)許多對(duì)稱(chēng)或重復(fù)的形狀,然后會(huì)出現(xiàn)類(lèi)似混沌的假隨機(jī),至約一萬(wàn)步后會(huì)出現(xiàn)以104步為周期無(wú)限重復(fù)的“高速公路”朝固定方向移動(dòng)。在目前試過(guò)的所有起始狀態(tài),螞蟻的路線最終都會(huì)變成高速公路,但尚無(wú)法證明這是無(wú)論任何起始狀態(tài)都會(huì)導(dǎo)致的必然結(jié)果。
除了兩種顏色分別讓螞蟻?zhàn)筠D(zhuǎn)或右轉(zhuǎn),也可以定義更多種顏色進(jìn)行循環(huán)。通用的表示方法是用L和R依序表示各顏色是左轉(zhuǎn)還是右轉(zhuǎn),蘭頓螞蟻的規(guī)則即可表示為RL。有些規(guī)則會(huì)產(chǎn)生對(duì)稱(chēng)或重復(fù)的形狀。另外除了用方格,也可以用其他如六角形的格子。
在玩法上面你可能高不明白,但是簡(jiǎn)單點(diǎn)來(lái)說(shuō)你只需要隨意的進(jìn)行點(diǎn)擊轉(zhuǎn)動(dòng)就行,這是對(duì)于蘭頓螞蟻這一理論的驗(yàn)證!
中文名:flutter_langtons_ant
包名:cn.crane.flutter.langtons.ant
MD5值:671112c3e3d684ca7f6b9c0598622b26
聯(lián)系我們 | 發(fā)展歷程 | 版權(quán)聲明 | 下載幫助(?) | 廣告服務(wù) | 軟件提交 | 網(wǎng)站地圖 | 意見(jiàn)反饋
聲明:西西軟件園為非贏利性網(wǎng)站 不接受任何贊助和廣告
最新評(píng)論查看所有(0)條評(píng)論 >