Commit 8e1e36eb authored by Adam P. Goucher's avatar Adam P. Goucher
Browse files

More information in README.md

parent 5638bcfa
Pipeline #181055378 passed with stages
in 10 minutes and 26 seconds
......@@ -66,13 +66,16 @@ constituent object. The simplest designs involved about 50 such objects;
converting this to a tape would therefore often take many days of toil. An
automatic compiler was thus on the wishlist of many cellular automatists.
To address this, Goucher developed _lifelib_ using an algorithm inspired by
To address this, Goucher developed [lifelib][6] using an algorithm inspired by
the best parts of apgmera (the search program used by Catagolue) and HashLife
(an algorithm conceived by Bill Gosper and implemented by Tom Rokicki in the
popular program _Golly_). This C++ library is a deep stack of abstractions,
with hashtables and inline assembly at the base, and high-level pattern
manipulation routines at the top. Using lifelib, two complementary programs
were written:
manipulation routines at the top.
[6]: https://gitlab.com/apgoucher/lifelib
Using lifelib, two complementary programs were written:
- _HoneySearch_, a parallelised search program which runs on a computing
cluster and finds simple slow-salvos for moving, converting, and copying
......@@ -107,7 +110,7 @@ Aidan Pierce and Paul Tooke, respectively. Dave Greene helpfully compiled the
[4]: http://conwaylife.com/wiki/2-engine_Cordership
[5]: http://conwaylife.com/wiki/3-engine_Cordership
Pavgran provided a recipe for a 0-degree push based on a c/4 diagonal
Pavel Grankovskiy created a recipe for a 0-degree push based on a c/4 diagonal
wickstretcher, which is the preferred mechanism for ultra-long-distance
pushes (beating the 2-engine Cordership for distances in excess of 118000
full diagonals).
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment