Movement in Play Space
Play space is cube N units in each dimension.
* Ordered triple
Current position: (x0, y0, z0)
Next position: (x1, y1, z1)
Play space boundary:
0 <= x < N AND 0 <= y < N AND 0 <= z < N
Valid moves:
|x1 - x0| <= 1 AND |y1 - y0 | <= 1 AND |z1 - z0 | <= 1
* Array
Index numbers assigned sequentially parallel to x axis for each y and
each z.
Play space boundary:
Position index p: 0 <= p < N^3
Transform functions:
x(p) = p % N
y(p) = p % N^2 / N
z(p) = p / N^2
Valid moves:
|x(p1) - x(p0) | <= 1
|y(p1) - y(p0) | <= 1
|z(p1) - z(p0) | <= 1
(Or enumerate)
* Statistics
** Cubic lattice interior node ratio
<interior nodes>/<total nodes>
interior nodes = (n - 2)^3 (n: n >= 3)
total nodes = n^3
interior ratio = (n - 2)^3 / n^3
| n | total | ratio | remarks |
|----+-------+---------+---------|
| 3 | 27 | 1/27 | |
| 4 | 64 | 1/8 | |
| 5 | 125 | 27/125 | |
| 6 | 216 | 8/27 | |
| 7 | 343 | 125/343 | |
| 8 | 512 | 27/64 | |
| 9 | 729 | 343/729 | |
| 10 | 1000 | 64/125 | > 1/2 |
| | | | |