Rule Golf
Posted: July 21st, 2018, 7:57 pm
Here's another game to add to the list, which is about making rules. The game is like Code Golf, but with ruletables. The goal is to make a non-symmetric, Moore neighborhood rule table with any amount of states that exhibits some property while using the least number of transitions as possible. Variables are not allowed. If variables are used, it counts for all possible values of those variables. Your score is determined by the number of transitions used. The goal is to get the lowest score possible.
As a small example, given the goal of having a C orthogonal ship, this is the smallest transition table possible that has a pattern with that property, with only 2 transitions, giving me a score of 2:
Obviously, that is a very mundane challenge, but many possibilities are open. For instance, what is the least number of transitions to create a rule with a universal computer? Pose challenges below, and hopefully people will try and solve them.
As a small example, given the goal of having a C orthogonal ship, this is the smallest transition table possible that has a pattern with that property, with only 2 transitions, giving me a score of 2:
Code: Select all
@RULE Example
@TABLE
n_states:2
neighborhood:Moore
symmetries:none
0,1,0,0,0,0,0,0,0,1
1,0,0,0,0,0,0,0,0,0