Commit 9e21fdedc8bd7003f6a8b3863f66af279ca9026a - Jaccia

Update README for version 1.1. catseye 12 years ago

1 changed file(s) with 9 addition(s) and 10 deletion(s). Raw diff Collapse all Expand all

-10

README.markdown less more

29	29
30	30	Jaccia has the property that, when started from this condition (entire
31	31	maze filled with slime cells), the automaton will eventually reach a
32		fixed point (steady state) which contains all possible paths from food
33		to food.
	32	fixed point (steady state) which contains all possible orthogonal paths
	33	from food to food. (Orthogonal paths means, a diagonal isn't considered
	34	a path.)
34	35
35	36	Jacciata is similar, but has the property that when it reaches a fixed
36	37	point, it will contain the shortest path from food to food, if such a
37	38	path exists and is unique. If no such path exists, or is not unique, the
38	39	result is undefined. It is otherwise similar to Jaccia.
39	40
40		The behaviour of both automata is also undefined if the slime
41		configurations are not orthogonal (that is, if there are any diagonal
42		slime paths.)
43
44	41	Definition
45	42	----------
46	43
47		Both Jaccia and Jacciata are defined in ALPACA v0.94. Jaccia is defined
	44	Both Jaccia and Jacciata are defined in ALPACA v1.0. Jaccia is defined
48	45	in the file `jaccia.alp` and Jacciata in `jacciata.alp`. The ALPACA
49	46	definition is authoritative; what is given here is merely advisory.
50	47

70	67	exploratory shoot that looks for solutions, and so on. It could probably
71	68	be made more elegant with some work.
72	69
73		The definition of these automata in ALPACA suggests some possible
74		improvements to that meta-language, particularly the definition of
	70	[New in 1.1] The definition of these automata in ALPACA 0.94 suggested some
	71	possible improvements to ALPACA, particularly the definition of
75	72	neighbourhoods different from the assumed von Neumann neighbourhood, and
76		their use in the count operator.
	73	their use in the count operator. The Jaccia and Jacciata descriptions were
	74	rewritten in ALPACA 1.0, and do now take advantage of these features in order
	75	to be written more succinctly.
77	76
78	77	Happy intelligence! Such as it is.
79	78	Chris Pressey