https://wiki.taigi.ima.org.tw/w/index.php?action=history&feed=atom&title=%E8%98%AD%E9%A0%93%E7%8B%97%E8%9F%BB 2026-05-03T16:44:03Z 本 wiki 上此頁面的修訂紀錄 MediaWiki 1.43.1 https://wiki.taigi.ima.org.tw/w/index.php?title=%E8%98%AD%E9%A0%93%E7%8B%97%E8%9F%BB&diff=383473&oldid=prev 2025-08-22T06:27:04Z

<p>從 JSON 檔案批量匯入</p> <p><b>新頁面</b></p><div>&#039;&#039;&#039;蘭頓狗蟻&#039;&#039;&#039;（英語：Langton&#039;s ant）是細胞自動機的例。伊是由克里斯托夫 ・ 蘭頓佇一九八六年提出，伊對烏白格仔佮一隻「狗蟻」構成，是一个二維圖靈機。蘭頓狗蟻有真簡單的邏輯佮複雜的表現。佇二空空空年蘭頓狗蟻的圖靈完備性予證明。蘭頓狗蟻的想法後來予人推廣，譬如講使用濟的色水。<br /> <br /> ==規則==<br /> <br /> 佇咧平面上的正四角形格予人坉去烏色的抑是白色的。佇其中一格正四角形有一隻「狗蟻」。 伊的頭部向頂下跤正其中一方。<br /> <br /> * 若狗蟻佇白格，正斡九十度，共彼格改做黑格，向前徙一步；<br /> * 若狗蟻佇烏格，遮斡九十度，共該格改做歷史文格，向前徙一步。<br /> <br /> ==行為模式==<br /> <br /> 若對全白的背景開始，佇一開始的數百步，狗蟻留落來的路線會出現真濟對稱抑是重複的形體，然後會出現類似透濫的假使隨機，至約一萬步了後會出現以一百空四步為周期無限重複的「高速公路」向徙振動。佇目前試過的所有的起頭狀態，狗蟻的路線終其尾攏變做高速公路，但是猶無法度證明這是無論任何起頭狀態攏會致使的必然結果。<br /> <br /> ==推廣==<br /> <br /> 除了兩種色水分別予狗蟻倒斡抑是正斡，嘛會當定義閣較濟種色水來循環。用的表示方法是用 L 和 R 依序表示各色水是倒斡抑是正斡，蘭頓狗蟻的規則就會當表示講 RL。有的規則對稱抑是重複的形狀。另外除了用方格，嘛會當用其他如六角形的格仔。<br /> <br /> * 使用加種色水的蘭頓狗蟻的示例<br /> * * * * * * * *<br /> <br /> ==參考文獻==<br /> <br /> ==外部連結==<br /> <br /> * http : / / www . math . sunysb . edu / ~ scott / ants /<br /> * https : / / web . archive . org / web / 二十五空八百空二五空八百二十二五空六百二十三 / http : / / www . ing-mat . udec . cl / ~ anahi / langton / general . html<br /> <br /> ==參見==<br /> <br /> * 性命遊戲<br /> <br /> [[分類: 待校正]]</div>

TaiwanTonguesApiRobot