Loading data tables. This may take a few seconds....
This selects the type of search you want to perform:
This selects the cellular automata rule that contains the pattern(s) being searched for. This is normally Life, but you can also select one of several other rules:
This selects whether expanded object list is loaded:
The leftmost selection box selects what kind of name you want to search by:
The middle selection box selects how you want the name to be matched. For example, if "block" is entered:
Select the name you want to search for. Case is not important. Only letters, digits, and periods are important. Other characters that may be used in names (e.g. spaces, -, #, $) are ignored (e.g. "preblock" matches the name "pre-block").
A * anywhere in the name matches zero or more characters, e.g. "*block" matches anything that begins with "block", "block*" matches anything that ends with "block", and "*block*" matches anything that contains "block". These behave just like the selections in the Advanced Search selection box. But you can also specify more complicated behavior, e.g. "block*ship" matches anything that begins with "block" and ends with "ship", and "*block*block*" matches anything that contains "block" twice.
The ~ character can be used to separate multiple names, and means "and not". For example, "~*block*" means anything that doesn't contain "block", while "*ship*~*block*~*boat*" means anything that contains "ship" but not "block" or "boat".
The ; character can be used to separate multiple names, and means "or". For example, "*block*block*;*ship*" means anything that contains "block" at least twice, or "ship" at least once.
This selects what category of pattern you want to search for:
Each pattern appears in only one category, except the last four, that all include patterns from other categories.
This selects the base population of a pattern, which is the population in its minimum phase.
This selects the maximum population of a pattern. This can be infinite for infinitely expanding patterns. For methuselahs, this is the maximum population of its final census.
This selects the ratio of minimum to maximum population. This is at most 1, but may be zero for infinitely expanding patterns.
This selects the average population of all phases of a pattern. This can be infinite for infinitely expanding patterns. For methuselahs, this is the average population of all phases of its final census.
This selects the number of gliders needed to synthesize an object. It can be a number, or one of these:
You can also selects the number of gliders required to synthesize a pattern, relative to its population. It is used to qualify how expensive a synthesis is.
If the Range check box is checked, only syntheses that have a range of different values are matched. Otherwise, ranges match the lowest value within the range.
This selects the period of a pattern. This is the number of generations it takes to return to its original state (possibly translated). For patterns with multiple components, this is the GCD of all components taken together. For infinitely expanding patterns, this includes both the generator (i.e. gun or puffer) and the resulting output. This can be infinite for patterns that expand infinitely in an irregular fashion.
This selects the modulus of a pattern. This is the number of generations that it takes for the pattern to return to its original state, regardless of rotation or reflection. This is the period for most patterns, but can also be period/2 for patterns with glide symmetry, or even period/4 for asymmetrical patterns that rotate 90 degrees four times each period.
This selects the frequency or rarity of a still-life or oscillator. Frequency is always a small real number for the 152 measured objects, while rarity (its inverse) is a large real number. It is listed as Unknown for all others. This is irrelevant for all other object categories, and is N/A for those.
This selects the velocity of a pattern, e.g. how far it moves in each period, divided by the period. This is zero for most pattern categories, and a non-zero number between 0 and c for spaceships and puffers. In most rules, this cannot exceed c/2 for orthogonal movement (although it can reach c in B2/S2). In most rules, this cannot exceed c/3 for diagonal movement (and it cannot exceed c/4 in Life).
You can also select the direction of movement. This can be one of:
(Velocity is always along the major axis of movement; e.g. an oblique (2,1)c/6 spaceship would be indicated by 2c/6, or more simply, c/3.)
This selects the T.T.S. (time to stabilize) of a pattern. It is zero for all periodic patterns, and non-zero for methuselahs. It is infinite for patterns that expand without limit without ever reaching periodicity.
This selects the E.F. (evolutionary factor) of a pattern. This is the time to stabilize divided by the initial population. It is zero for all periodic patterns, and non-zero for methuselahs. It is infinite for patterns that expand without limit without ever reaching periodicity.
This selects the Influence of a pattern. This is the number of cells whose neighborhoods are ever affected by the pattern, i.e. all cells that are ever alive, or that are dead but adjacent to other cells that are ever alive.
This selects the Minimum Density of a pattern. This is minimum population divided by the influence. This is always a value between 0 and 1. In Life, this must be less than ½ for still-lifes and period-2 oscillators. It can equal ½ for agars of these, but this program does not show such infinite patterns. It can also be unknown for some large patterns whose exact populations have not yet been recorded.
For patterns whose population changes, average and maximum densities (i.e. average and maximum populations divided by influence) are also shown. Average density for period-2 oscillators cannot exceed ½ but maximum density can.
This selects the heat of a pattern. This is defined as the average number of unstable cells in each generation. This is zero for still-lifes and pseudo-still-lifes. It can be infinite for infinitely-expanding patterns, such as guns, and puffers that leave non-still objects. It is unknown for a few large spaceships. For methuselahs, this is the heat of the final census
This selects the temperature of a pattern. This is defined as the heat divided by the population, or total number of unstable cells in all generations, divided by the total populations of all generations. This is a similar measure to heat, but scales with population, so it is possible to define it meaningfully even for infinitely-expanding patterns. (This is similar to the corresponding measures from physics; doubling the size of an object doubles its heat, but does not alter its temperature).
This selects the volatility of a pattern. This is defined as the number of rotor cells divided by the number of rotor plus stator cells. This is zero for still-lifes and pseudo-still-lifes. It is a non-zero number between 0 and 1 for for oscillators and pseudo-oscillators. It is always 1 for spaceships. For infinitely-expanding patterns, this value is dominated by that of the expanding output. For methuselahs, this is the volatility of the final census.
This selects the strict volatility of a pattern. This is similar to volatility, but only considers the cells that oscillate at the full oscillator or spaceship period, rather than all rotor cells. It is defined as the number of full-period cells divided by the number of rotor plus stator cells. This is equal to volatility for still-lifes and pseudo-still-lifes (for which it is also zero), for all oscillators and spaceships with prime periods, and for totally volatile oscillators of other periods.
You can also select the ratio of strict volatility and volatility. This also always varies between 0 and 1.
This selects the squareness of the smallest bounding box, which is the ratio between its height and its width. This is always 1 or smaller.
This selects the smallest bounding box of the pattern. This may be smaller than the bounding box of the phase with the smallest population.
This selects the squareness of the largest bounding box, which is the ratio between its height and its width. This is always 1 or smaller, and may be 0 for patterns that expand infinitely in one dimension. It is defined properly for patterns that expand infinitely in two dimensions, because they may expand at different rates (for example, the B heptomino releases two gliders escaping at right angles, expanding twice as fast in their common direction, so its squareness is ½.)
This selects the largest bounding box of the pattern. For methuselahs, this is the largest bounding box of the final census. One or both dimensions may be infinite for infinitely expanding patterns.
This selects the symmetry class of patterns. For convenience (and brevity for inclusion in the results table), each symmetry class is described by a single letter that embodies. This can be one of:
This selects the glide symmetry class of periodic patterns that may reform rotated or reflected multiple times during their periods. The same notation is used as for symmetry:
This selects a sub-class of oscillator or spaceship:
This selects a sub-class of oscillator:
This selects a sub-class of oscillator:
This is where you enter the pattern to match. You can enter the pattern in one of two ways:
Cells entered as ? are treated as wildcards, and match both living and dead cells. These are useful when searching for parts of patterns.
This selects how search results are displayed:
If this is checked, tool tips are displayed whenever you hover your mouse for several seconds over any control, input field, or displayed results. If you find tool tips unnecessary or annoying, uncheck this.
This selects how numbers should be displayed:
This selects the maximum number of results to show in the search result table.
This is not used in the stamp page view, where the number of displayed results depends on the size of the patterns displayed.
This selects the order in which search results are displayed. This selects the primary sorting order. If multiple patterns have the same value, they are then sorted by period, population, and then name.
In the stamp page view, the secondary sorting order is by period, population, and then pattern image, as in the rest of this site.
Press this button to begin a new search, based on the criteria entered in the table above.
Press this button to reset all fields in the above form to their initial values.
Press this button to paste the pattern image at the bottom of this page into the above text box in human-readable text format.
This selects the format of data pasted by the Paste button:
Press this button to open the search help page in another window.
Enter the expression to be evaluated here.
Press this button to evaluate the JavaScript expression on the left and display the results in the text box above.
This indicates the status of the search, and when the search is completed, how many results were found, if any.
Press this button to select the first page of multiple-page results.
Press this button to select the previous page of multiple-page results.
Press this button to select the next page of multiple-page results.
Press this button to select the last page of multiple-page results.
This shows which page is displayed from multiple-page results. You can jump to a particular page by entering its number.
This shows which page is displayed from multiple-page results. You can jump to a particular page by selecting its number.
This is the stamp page of results of the search. Clicking on it has the following effects:
This is the list of results of the search. Clicking on it has the following effects:
This shows the cellular automata rule for the pattern being displayed:
Click on the rule name to open up the page for that specific rule.
Click on "Rule" to open up the page for selecting rules.
This shows the pattern's name (or multiple names separated by semicolons, if the pattern has more than one).
Click on the name(s) to open up synthesis file for the pattern.
Click on "Names(s)" to open up the page for selecting patterns by name.
This only appears for patterns that have multiple synthesis files. This can happen in one of three circumstances:
Click on "Run methuselah" or "View alternate synthesis" to open up the alternate synthesis file for the pattern.
This only appears for patterns that have syntheses in multi-color Life.
Click on "View multi-color synthesis" to open up multi-color synthesis file for the pattern.
Click on "Multi-color" to open up the page for all multi-color syntheses.
This shows a pattern's population in its minimum phase. If the population has a different maximum or average population, these are also shown in parentheses.
Click on the population to open up the page for that population, focused on the sub-category where the pattern is listed.
Click on "Population" to open up the page for selecting patterns by size.
For still-lifes from 16 to 17 bits, if this object was on the list of difficult-to-synthesize ones that were the last for which syntheses were developed, click on "Difficult objects" to see it within the context of that list.
This shows a pattern's smallest bounding box. "Smallest" is determined in terms of area (or, when areas are the same, by perimiter). In parentheses is shown the "squareness" of this box (i.e. ratio of height to width). This is 1 for square patterns, and smaller for rectangular ones.
This shows a pattern's largest bounding box. "Largest" is determined in terms of area (or, when areas are the same, by perimiter). In parentheses is shown the "squareness" of this box (i.e. ratio of height to width). This is 1 for square patterns, and smaller for rectangular ones. This can be 0 for patterns that expand infinitely in one dimension. It is defined properly for patterns that expand infinitely in two dimensions, because they may expand at different rates (for example, the B heptomino releases two gliders escaping at right angles, expanding twice as fast in their common direction, so its ratio is ½.)
This shows the symmetry class of patterns. For convenience (and brevity for inclusion in the results table), each symmetry class is described by a single letter that embodies. This can be one of:
If the pattern has glide symmetry, its glide symmetry class is also shown. It uses the same notation as used for symmetry:
This shows the object category of the pattern, along with its sub-category (which is typically based on its population):
Click on the category name to open up the page for that specific category, focused on the sub-category where the pattern is listed.
Click on "Category" to open up the page for selecting patterns by category.
This describes the number of gliders needed to synthesize an object. It can be a number, or one of these:
In addition, the relative number of gliders may be noted in parentheses if it is equal to or greater than the population.
Click on the number to open up the page for that specific number of gliders, if it is available. (This is only available for Life, and is provided for 2-6 gliders for all objects, and Unknown, Partial, and =1 and >1 gliders per bit for selected objects.)
Click on "Gliders" to open up the page for selecting patterns by cost in gliders.
This describes the heat of a pattern. This is defined as the average number of unstable cells in each generation. This is zero for still-lifes and pseudo-still-lifes. It can be infinite for infinitely-expanding patterns, such as guns, and puffers that leave non-still objects. It is unknown for a few large spaceships. For methuselahs, this is the heat of the final census
This describes the period of a pattern. This is the number of generations it takes to return to its original state (possibly translated). For patterns with multiple components, this is the GCD of all components taken together. For infinitely expanding patterns, this includes both the generator (i.e. gun or puffer) and the resulting output. This can be infinite for patterns that expand infinitely in an irregular fashion.
If it differs from the period, the modulus is shown in parentheses. This is the number of generations that it takes for the pattern to return to its original state, regardless of rotation or reflection. This is the period for most patterns, but can also be period/2 for patterns with glide symmetry, or even period/4 for asymmetrical patterns that rotate 90 degrees four times each period.
This describes the frequency and rarity of a still-life or oscillator. Frequency is always a large real number for the 152 measured objects, while rarity (its inverse) is a large real number. It is not shown for other objects (for which it is Unknown), or for other object categories (for which it is N/A).
Click on the number to open up the page for that specific category of objects sorted by rarity.
Click on "Frequency" to open up the page for viewing all naturally-occurring objects in order of frequency.
This describes the T.T.S. (time to stabilize) of a pattern. It is zero for all periodic patterns, and non-zero for methuselahs. It is infinite for patterns that expand without limit without ever reaching periodicity. The E.F. (evolutionary factor) is also shown in parentheses; this is the T.T.S. divided by the initial population.
This describes the temperature of a pattern. This is defined as the heat divided by the population, or total number of unstable cells in all generations, divided by the total populations of all generations. This is a similar measure to heat, but scales with population, so it is possible to define it meaningfully even for infinitely-expanding patterns. (This is similar to the corresponding measures from physics; doubling the size of an object doubles its heat, but does not alter its temperature).
This describes the velocity of a moving pattern, e.g. how far it moves in each period, divided by the period. This is zero for most pattern categories, and is not shown for those, and a non-zero number between 0 and c for spaceships and puffers. It is shown as a direction and a rational multiple of c. In most rules, this cannot exceed c/2 for orthogonal movement (although it can reach c in B2/S2). In most rules, this cannot exceed c/3 for diagonal movement (and it cannot exceed c/4 in Life).
The direction can be one of:
This describes the volatility of the pattern. This is defined as the number of rotor cells divided by the number of rotor plus stator cells. This is zero for still-lifes and pseudo-still-lifes. It is a non-zero number between 0 and 1 for for oscillators and pseudo-oscillators. It is always 1 for spaceships. For infinitely-expanding patterns, this value is dominated by that of the expanding output. For methuselahs, this is the volatility of the final census.
This also describes the strict volatility of the pattern in parentheses, if it differs from the volatility. This is similar to volatility, but only considers the cells that oscillate at the full oscillator or spaceship period, rather than all rotor cells. It is defined as the number of full-period cells divided by the number of rotor plus stator cells. This is equal to volatility for still-lifes and pseudo-still-lifes (for which it is also zero), for all oscillators and spaceships with prime periods, and for totally volatile oscillators of other periods.
If strict volatility is shown, the ratio of strict volatility and volatility is also shown. This always varies between 0 and 1.
This is the image of the selected pattern.
Click on the image to open up synthesis file for the pattern. (This is only available for patterns found as the result of a search.)
Related: expanded pattern search, search help
See also: definitions, structure, search methodologies, other rules, news, credits, links, site map, search, expanded search, search help, downloads.
Copyright © 1997, 1998, 1999, 2013, 2014 by Mark. D. Niemiec.
All rights reserved.
This page was last updated on
2015-02-19.