Golly
![Golly模擬康威生命遊戲版通用圖靈機[1]](/wiki/File:Turing_Machine_in_Golly.png) | |
| 原作者 | Andrew Trevorrow Tom Rokicki |
|---|---|
| 開發者 | The Golly Gang |
| 首次發布 | v0.1（2005年7月） |
| 當前版本 | v3.1（2017年10月） |
| 程式語言 | C++ |
| 作業系統 | Linux, FreeBSD, OpenBSD, Windows, OS X, iOS, Android |
| 語言 | 英文 |
| 類型 | 遊戲, 模擬器 |
| 許可協議 | GNU GPL (第2版) |
| 網站 | golly |
Golly是由Andrew Trevorrow和Tom Rokicki開發的跨平台開源軟件，可用於模擬康威生命遊戲或其他類型的元胞自動機。Golly包含大量預先設定的元胞模式和生長規則，可模擬大尺度、長時間的元胞行為；採用wxWidgets編寫圖形用戶界面，並支持Python和Lua（v3.0之前的版本是Perl）腳本語言[2]。Golly採用GNU GPL第2版協議發布，屬於自由軟件[3]。
算法與規則
[編輯]Golly支持以下算法及規則[4]：
- QuickLife：一種常規的算法，支持包括康威生命遊戲在內的各種二維鄰域總和相關（outer-totalistic）規則，還支持史蒂芬·沃爾夫勒姆的一維規則。
- HashLife：一種基於散列表的算法，支持的規則與QuickLife相當。當元胞模式規律性較強時，HashLife的效率將大大超過QuickLife；當元胞模式趨於混沌時，HashLife反而不如QuickLife高效。
- Generations：一種支持多元胞狀態的算法，經典的康威生命遊戲中每個元胞只有生/死兩種狀態，而Generations可以支持那些擁有多狀態（最高可達256個狀態）的規則。
- JvN：由約翰·馮·諾伊曼最早提出的元胞自動機算法（20世紀40年代），支持諾伊曼本人提出的JvN29規則（一個包含29種狀態的元胞自動機）及其變種。
- RuleLoader：允許用戶自定義規則的算法，用戶可通過外部.rule文件按照規定的格式[5]定義規則。
參考資料
[編輯]- ^ Rendell, P., A universal Turing machine in Conway's Game of Life, 2011 International Conference on High Performance Computing and Simulation (HPCS) (PDF): 764–772, 2011 [2014-03-11], doi:10.1109/HPCSim.2011.5999906, （原始內容 (PDF)存檔於2014-03-11）
- ^ Golly's key features. [2014-03-11]. （原始內容存檔於2007-06-26）.
- ^ License of Golly. [2014-03-11]. （原始內容存檔於2021-01-04）.
- ^ Golly's online help -- Algorithms. [2014-03-12]. （原始內容存檔於2020-10-23）.
- ^ Golly's rule file format. [2014-03-12]. （原始內容存檔於2020-11-12）.
