蘭頓螞蟻具有一定科學(xué)性質(zhì)的一款游戲,在游戲的內(nèi)容方面可能沒有一般的游戲那么的有趣,但是相對(duì)來說具備一定的科學(xué)性的意味在其中,玩家在其中享受的不僅僅只是游戲當(dāng)中的過程,還有對(duì)于這一理論證實(shí)的見證,感興趣的話就快來下載這款蘭頓螞蟻!
蘭頓螞蟻(英語:Langton's ant)是細(xì)胞自動(dòng)機(jī)的例子。它由克里斯托夫·蘭頓在1986年提出,它由黑白格子和一只“螞蟻”構(gòu)成,是一個(gè)二維圖靈機(jī)。
蘭頓螞蟻擁有非常簡單的邏輯和復(fù)雜的表現(xiàn)。在2000年蘭頓螞蟻的圖靈完備性被證明。蘭頓螞蟻的想法后來被推廣,比如使用多種顏色。
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“螞蟻”。它的頭部朝向上下左右其中一方。
- 若螞蟻在白格,右轉(zhuǎn)90度,將該格改為黑格,向前移一步;
- 若螞蟻在黑格,左轉(zhuǎn)90度,將該格改為白格,向前移一步。
若從全白的背景開始,在一開始的數(shù)百步,螞蟻留下的路線會(huì)出現(xiàn)許多對(duì)稱或重復(fù)的形狀,然后會(huì)出現(xiàn)類似混沌的假隨機(jī),至約一萬步后會(huì)出現(xiàn)以104步為周期無限重復(fù)的“高速公路”朝固定方向移動(dòng)。在目前試過的所有起始狀態(tài),螞蟻的路線最終都會(huì)變成高速公路,但尚無法證明這是無論任何起始狀態(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ì)稱或重復(fù)的形狀。另外除了用方格,也可以用其他如六角形的格子。
在玩法上面你可能高不明白,但是簡單點(diǎn)來說你只需要隨意的進(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)站地圖 | 意見反饋
聲明:西西軟件園為非贏利性網(wǎng)站 不接受任何贊助和廣告
最新評(píng)論查看所有(0)條評(píng)論 >