Add simspace

Theres a bug, need Wolfram's book to get into the math of it, I can't
find a good explanation of the actual math anywhere (the wikipedia page
is pretty bad)

1 files changed, 35 insertions, 0 deletions

diff --git a/simspace/README.md b/simspace/README.md
new file mode 100644
index 0000000..d97846e
--- /dev/null
+++ b/simspace/README.md
@@ -0,0 +1,35 @@
+We're going to simulate "Rule 110", which is essentially a way of turning one
+string of bits into another string of bits. (You won't need any background
+knowledge to complete the problem, but if you're curious, check out
+https://en.wikipedia.org/wiki/Rule_110)
+
+The program should take one argument N on the command line, and should then
+display a possibly-infinite sequence of rows of N digits each. A digit may be
+either zero or one.
+
+Create the first row randomly. Then, to construct the digit at position x of row
+y, consider the digits at positions (x-1), x, and (x+1) of row (y-1), and select
+the new digit according to the following table:
+
+| Pattern | New Digit for Center Cell |
+| ------- | ------------------------- | 
+| 111     | 0                         |
+| 110     | 1                         |
+| 101     | 1                         |
+| 100     | 0                         |
+| 011     | 1                         |
+| 010     | 1                         |
+| 001     | 1                         |
+| 000     | 0                         |
+
+Wrap around at the edges, so the pattern for position 1 is obtained by looking
+at positions N, 1, and 2.
+
+Stop after printing a row consisting entirely of zero or ones. Note that
+depending on your random initial row, this might never happen!
+
+For example, if N is 3, an example run might be:
+
+001
+011
+111