#cellular-automata #parser #game-of-life #file-format

ca-formats

Parsing pattern files for Conway's Game of Life

15 releases

0.3.5 Mar 18, 2023
0.3.4 Oct 1, 2022
0.3.3 Jul 3, 2021
0.2.3 Feb 20, 2021
0.1.1 Jan 26, 2020

#496 in Game dev


Used in rlifesrc-lib

MIT license

59KB
1.5K SLoC

CA formats parsers

Travis (.com) Crates.io Docs.rs 中文

Parsing pattern files for Conway's Game of Life.

The parsers read a string and return an iterator of coordinates of living cells.

Supported formats

Example

Reading from a string:

use ca_formats::rle::Rle;

const GLIDER: &str = r"#N Glider
#O Richard K. Guy
#C The smallest, most common, and first discovered spaceship. Diagonal, has period 4 and speed c/4.
#C www.conwaylife.com/wiki/index.php?title=Glider
x = 3, y = 3, rule = B3/S23
bob$2bo$3o!";

let glider = Rle::new(GLIDER).unwrap();
assert_eq!(glider.header_data().unwrap().x, 3);
assert_eq!(glider.header_data().unwrap().y, 3);
assert_eq!(glider.header_data().unwrap().rule, Some(String::from("B3/S23")));

let cells = glider.map(|cell| cell.unwrap().position).collect::<Vec<_>>();
assert_eq!(cells, vec![(1, 0), (2, 1), (0, 2), (1, 2), (2, 2)]);

Reading from a file:

use std::fs::File;
use ca_formats::rle::Rle;

let file = File::open("tests/sirrobin.rle").unwrap();
let sirrobin = Rle::new_from_file(file).unwrap();

assert_eq!(sirrobin.count(), 282);

Unknown cells

When the unknown feature is enabled. the Rle type will provide an extra method with_unknown, which turns the RLE into a special variant of RLE format. In this variant there is another symbol, ?, which represents unknown cells. Now unknown cells are the background. Dead cells at the end of each line must not be omitted. The iterator will also explicitly output the dead cells.

This is only supported for RLE.

See also

Dependencies

~2.5–4MB
~71K SLoC