Subversion Repositories Kolibri OS

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
1769 yogev_ezra 1
#Life 1.05
2
#D MAX, the smallest known example of a "spacefiller"
3
#D
4
#D This is the fastest-growing known pattern in Conway's Game of Life
5
#D (possibly the fastest possible). It fills space to a density of 1/2,
6
#D conjectured to be the maximum density, and does it at a speed of c/2
7
#D in each of the 4 directions, which has been proven to be the maximum
8
#D possible speed.
9
#D
10
#D Population is [(t+19)^2+463]/4 for t divisible by 4;
11
#D .             [(t+19)^2+487]/4 for t even, not div. by 4;
12
#D .             [(t+18)^2+639]/4 for t odd.
13
#D
14
#D Original construction, top/bottom stretchers by Hartmut Holzwart;
15
#D Size optimization, left/right stretchers by David Bell;
16
#D Original idea, middle part, l/r stretcher connection by Al Hensel.
17
#D This spacefiller by David Bell, September 1993.
18
#N
19
#P -14 -21
20
.....*.*
21
....*..*
22
...**
23
..*
24
.****
25
*....*
26
*..*
27
*..*
28
.*.........***...***
29
..****.*..*..*...*..*
30
...*...*.....*...*
31
....*........*...*
32
....*.*......*...*
33
.
34
...***.....***...***
35
...**.......*.....*
36
...***......*******
37
...........*.......*
38
....*.*...***********
39
...*..*..*............**
40
...*.....************...*
41
...*...*.............*...*
42
....*...************.....*
43
.....**............*..*..*
44
........***********...*.*
45
.........*.......*
46
..........*******......***
47
..........*.....*.......**
48
.........***...***.....***
49
.
50
...........*...*......*.*
51
...........*...*........*
52
...........*...*.....*...*
53
........*..*...*..*..*.****
54
.........***...***.........*
55
.........................*..*
56
.........................*..*
57
.......................*....*
58
........................****
59
..........................*
60
........................**
61
.....................*..*
62
.....................*.*