Golly

Golly是由Andrew Trevorrow和Tom Rokicki开发的跨平台开源软件,可用于模拟康威生命游戏或其他类型的元胞自动机。Golly包含大量预先设定的元胞模式和生长规则,可模拟大尺度、长时间的元胞行为;采用wxWidgets编写图形用户界面,并支持Python和Lua(v3.0之前的版本是Perl)脚本语言。Golly采用GNU GPL第2版协议发布,属于自由软件。

算法与规则
Golly支持以下算法及规则:

  • QuickLife:一种常规的算法,支持包括康威生命游戏在内的各种二维邻域总和相关(outer-totalistic)规则,还支持史蒂芬·沃尔夫勒姆的一维规则。
  • HashLife:一种基于散列表的算法,支持的规则与QuickLife相当。当元胞模式规律性较强时,HashLife的效率将大大超过QuickLife;当元胞模式趋于混沌时,HashLife反而不如QuickLife高效。
  • Generations:一种支持多元胞状态的算法,经典的康威生命游戏中每个元胞只有生/死两种状态,而Generations可以支持那些拥有多状态(最高可达256个状态)的规则。
  • JvN:由约翰·冯·诺伊曼最早提出的元胞自动机算法(20世纪40年代),支持诺伊曼本人提出的JvN29规则(一个包含29种状态的元胞自动机)及其变种。
  • RuleLoader:允许用户自定义规则的算法,用户可通过外部.rule文件按照规定的格式定义规则。

参考资料
外部链接
*[http://golly.sourceforge.net/ Golly项目主页]

评论 (0)

  • 还没有评论,来抢沙发吧。