cellular-automata-rule-parser
v3.0.1
Published
Parser for Life (S/B), Generations (S/B/C), Vote for Life, Wolfram, Cyclic (R/T/C/N), LUKY and NLUKY cellular automata rule formats, as well as extended Life and Generations rule formats designed for 3D cellular automata.
Downloads
28
Maintainers
Readme
cellular-automata-rule-parser
Parser for Life, Generations, Vote for Life, Wolfram's Elementary CA, Cyclic CA, LUKY and NLUKY rule formats, as well as extended Life and Generations rule formats designed for 3D cellular automata.
Installing and testing
With npm do:
npm install cellular-automata-rule-parser
To run the test suite, clone this repository, install the dependencies and run the following command from the root directory:
npm test
Features
- Parse the most common Life rule format (S/B) with an extension to define its neighbourhood type and range.
- Parse the Generations rule format (S/B/C) with an extension to define its neighbourhood type and range.
- Parse the Vote for Life rule format (xxx) with an extension to define its neighbourhood type and range.
- Parse the Cyclic CA rule format (R/T/C/N), with support for the Greenberg-Hastings model.
- Parse the Wolfram's Elementary CA rule format (Wxxx).
- Parse the LUKY and NLUKY rule format (LUKY xxxx and NLUKY xxxxx).
- Parse an extended comma-separated versions of the Life and Generations rule formats with support for ranges of values and unconventional neighbourhood types, specifically designed for 3D CA.
- Parse an extended comma-separated versions of the Life with stochastic properties (probability).
Usage
var parser = require('cellular-automata-rule-parser');
var rule = parser('S23/B3'); // classic conway's life rule
console.log(rule); // an object describing the rule
console.log(rule.process(0, [0,0,0,0,0,0,0,0])); // 0
console.log(rule.process(0, [1,1,1,0,0,0,0,0])); // 1
console.log(rule.process(1, [1,1,0,0,0,0,0,0])); // 1
console.log(rule.process(1, [1,1,1,1,0,0,0,0])); // 0
rule = parser('23/36'); // highlife
rule = parser('/2/3'); // brian's brain
rule = parser('W30'); // wolfram's rule 30
rule = parser('LUKY 3323'); // conway's life in luky format
The parser function accepts a rule string as argument and returns an object describing the rule with a process function. The process function takes as argument the current value of a cell and a flat array containing all its neighbours. It's the caller's responsibility to provide this array of neighbours.
Supported rule formats
Life (S/B)
S23/B3
The S and B are optional.
23/3
Whitespaces can be used freely.
23 / 3
The M and V extensions respectively sets the neighbourhood type to moore
and von Neumann
(the default is moore
).
23 / 3 M
and 23 / 3 V
The range of neighbourhood can be specified after the M/V extension.
23 / 3 M 2
Extended Life (ES/B)
Extended life is a comma separated variant of the S/B format with additional support for ranges of values. The comma separated format allow to use number greater than 9 which is useful for 3D cellular automata.
ES2,3/B3
The S and B are optional, the E isn't.
E2,3/3
Whitespaces can be used freely.
E 2,3 / 3
The M and V extensions respectively sets the neighbourhood type to moore
and von Neumann
(the default is moore
).
E 2,3 / 3 M
and E 2,3 / 3 V
The neighbourhood type can also be defined in full text with 'moore' and 'von-neumann'.
E 2,3 / 3 moore
and E 2,3 / 3 von-neumann
More unconventional neighbourhood types are also accepted : axis
, corner
, edge
and face
.
E 2,3 / 3 axis
and E 2,3 / 3 corner
for example
The range of neighbourhood can be specified after the neighbourhood type.
E 2,3 / 3 M 2
or E 2,3 / 3 moore 2
Ranges of values can be specified with the X..X notation. The following rule matches all the values for 0 to 5 and 7 to 12 for survival.
ES0..5,7..12/B
Extended Stochastic (ES:x/B:x)
The extended stochastic format is identical to the extended life with an added notation to add a probability per value or range of values.
The probability of survival or birth, a decimal number between 0 and 1 suffixed with a colon, can be added after the value or range of value.
E 0..5:0.2 / 8:0.95
Generations (S/B/C)
S6/B246/C3
The S, B and C are optional.
6/246/3
Whitespaces can be used freely.
6 / 246 / 3
The M and V extensions respectively sets the neighbourhood type to moore
and von Neumann
(the default is moore
).
6 / 246 / 3 M
and 6 / 246 / 3 V
The range of neighbourhood can be specified after the M/V extension.
6 / 246 / 3 M 2
Extended Generations (ES/B/C)
Extended life is a comma separated variant of the S/B format with additional support for ranges of values. The comma separated format allow to use number greater than 9 which is useful for 3D cellular automata.
ES2,3/B3/C2
The S, B and C are optional, the E isn't.
E2,3/3/2
Whitespaces can be used freely.
E 2,3 / 3 / 2
The M and V extensions respectively sets the neighbourhood type to moore
and von Neumann
(the default is moore
).
E 2,3 / 3 / 2 M
and E 2,3 / 3 / 2 V
The neighbourhood type can also be defined in full text with 'moore' and 'von-neumann'.
E 2,3 / 3 / 2 moore
and E 2,3 / 3 / 2 von-neumann
More unconventional neighbourhood types are also accepted : axis
, corner
, edge
and face
.
E 2,3 / 3 / 2 axis
and E 2,3 / 3 / 2 corner
for example
The range of neighbourhood can be specified after the neighbourhood type.
E 2,3 / 3 / 2 M 2
or E 2,3 / 3 / 2 moore 2
Ranges of values can be specified with the X..X notation. The following rule matches all the values for 0 to 5 and 7 to 12 for survival.
ES0..5,7..12/B/C2
Vote for Life
13579
Whitespaces can be used freely.
1 3 5 7 9
The M and V extensions respectively sets the neighbourhood type to moore
and von Neumann
(the default is moore
).
13579 M
and 13579 V
The range of neighbourhood can be specified after the M/V extension.
13579 M 2
Cyclic CA (R/T/C/N)
R2/T5/C3/NN
Whitespaces can be used freely.
R2 / T5 / C3 / NN
The Greenberg-Hastings model can be enabled with the GH modifier.
R2 / T5 / C3 / NN / GH
Wolfram's Elementary CA
W30
or Rule30
Whitespaces can be used freely.
W 30
or Rule 30
LUKY
LUKY3323
Whitespaces can be used freely.
LUKY 3 3 2 3
NLUKY
NLUKY03323
Whitespaces can be used freely.
NLUKY 0 3 3 2 3
Changelog
3.0.1 (2019.09.28)
- Update dev dependencies.
3.0.0 (2019.04.19)
- Minor refactoring.
- Reduce npm package size.
- Update (and greatly reduce the number of) dev dependencies.
- Remove linting and code style checking.
- Change node versions tested with travis.
- Less direct support for older browser (now use
const
andlet
variable declarations).
2.1.1 (2016.12.14) :
- Fix an issue with "extended stochastic" format returning NaN values in the rule description (not affecting the actual process function).
2.1.0 (2016.03.22) :
- Support for "extended stochastic" format.
2.0.0 (2016.01.24) :
- Support for "extended" comma separated S/B/C variant (extended-generations).
- Rename "extended" to "extended-life".
- Fix incorrect generations implementation.
- Allow 9 as a valid value for LUKY and NLUKY rules.
1.1.0 (2015.11.02) :
- Make the extended S/B format recognize 'moore', 'von-neumann', 'axis', 'corner', 'edge' and 'face' as valid neighbourhood types.
1.0.0 (2015.10.17) :
- Remove the test folder from the NPM package.
- Add linting and code style checking.
- Add travis support (mocha tests only).
0.0.6 (2015.10.13) :
- Rename "experimental" S/B variant to "extended" S/B format.
- Support ranges (X..X) for extended S/B format.
- Document extended S/B format.
0.0.5 (2015.10.04) :
- Performance optimization
0.0.4 (2015.10.02) :
- Support for LUKY and NLUKY rules.
- Support for "experimental" comma separated S/B variant (undocumented).
0.0.3 (2015.09.30) :
- Accept 9 as a valid value for S and B in S/B and S/B/C rules.
- Support for "Vote for life" rules.
- Support for "Wolfram" (elementary cellular automation) rules.
0.0.2 (2015.09.26) :
- Support the Greenberg-Hastings model in R/T/C/N rules.
0.0.1 (2015.09.25) :
- First implementation.
- Support for S/B, S/B/C and R/T/C/N rules.
Roadmap
- Write better doc.
License
MIT