Octohash database: Difference between revisions
m Confocal moved page 12x12-1G-octohash database to Octohash database without leaving a redirect |
draft for a mainspace wiki article about the databases; may need correction/expansion in history/technical details/etc |
||
| Line 1: | Line 1: | ||
{{stub}} | {{stub}} | ||
The '' | The octohash function is a hash function that returns the same value for any of the eight orientations of a [[pattern]] -- in other words, the octohash of any rotation or reflection of a pattern will always be the same as the octohash of the original pattern. | ||
Several databases implemented using the octohash function can be used to search for active reactions that produce a given pattern (which may be active or settled). The databases are designed to work with [[Golly]] and [[Python]], without other dependencies. | |||
The ''octohash database''<ref name="db_octohash" /> catalogues every generation of every possible collision between a single [[glider]] and all possible [[constellation]]s of up to two well-separated objects (excluding [[pseudo still life]]s) fitting inside a {{times|12|12}} bounding box; the included objects are [[block]], [[tub]], [[boat]], [[beehive]], [[ship]], [[loaf]], [[eater]], [[pond]], [[long boat]], and [[blinker]]. | |||
The ''octo3obj database''<ref name="db_octo3obj" /> catalogues every generation of every possible collision between a single glider and all possible constellations of up to three well-separated patterns fitting inside an {{times|11|11}} bounding box; the included objects and constellations are [[blinker]], [[block]], [[beehive]], [[bi-block]], [[half blockade]], and [[teardrop]] ash (two beehives). | |||
The ''octo3g database''<ref name="post149677" /><ref name="db_octo3g" /> catalogues every generation of a subset of [[three-glider collision]]s. | |||
==See also== | ==See also== | ||
*[[Tutorials/Glider syntheses]] | * [[Tutorials/Glider syntheses]] | ||
*[[Tutorials/Catagolue stdin symmetry]] | * [[Tutorials/Catagolue stdin symmetry]] | ||
==References== | ==References== | ||
<references></references> | <references> | ||
<ref name="db_octohash">[https://github.com/dvgrn/octohash {{filename|dvgrn/octohash}}] on GitHub</ref> | |||
<ref name="db_octo3obj">[https://github.com/dvgrn/octo3obj {{filename|dvgrn/octo3obj}}] on GitHub</ref> | |||
<ref name="db_octo3g">[https://github.com/dvgrn/octo3g {{filename|dvgrn/octo3g}}] on GitHub</ref> | |||
<ref name="post149677">{{LinkForumThread | |||
|format = ref | |||
|p = 149677 | |||
|title = Re: Enumerating Three-Glider Collisions | |||
|author = Dave Greene | |||
|date = August 17, 2022 | |||
}}</ref> | |||
</references> | |||
[[Category:Pattern collections and databases]] | |||
Revision as of 19:46, 19 October 2022
|
This article is a stub. You can help LifeWiki by expanding it. |
The octohash function is a hash function that returns the same value for any of the eight orientations of a pattern -- in other words, the octohash of any rotation or reflection of a pattern will always be the same as the octohash of the original pattern.
Several databases implemented using the octohash function can be used to search for active reactions that produce a given pattern (which may be active or settled). The databases are designed to work with Golly and Python, without other dependencies.
The octohash database[1] catalogues every generation of every possible collision between a single glider and all possible constellations of up to two well-separated objects (excluding pseudo still lifes) fitting inside a 12 × 12 bounding box; the included objects are block, tub, boat, beehive, ship, loaf, eater, pond, long boat, and blinker.
The octo3obj database[2] catalogues every generation of every possible collision between a single glider and all possible constellations of up to three well-separated patterns fitting inside an 11 × 11 bounding box; the included objects and constellations are blinker, block, beehive, bi-block, half blockade, and teardrop ash (two beehives).
The octo3g database[3][4] catalogues every generation of a subset of three-glider collisions.
See also
References
- ↑ dvgrn/octohash on GitHub
- ↑ dvgrn/octo3obj on GitHub
- ↑ Dave Greene (August 17, 2022). Re: Enumerating Three-Glider Collisions (discussion thread) at the ConwayLife.com forums
- ↑ dvgrn/octo3g on GitHub