Octohash database: Difference between revisions
probably there are better small sets of small examples covering different possibilities |
collision counts |
||
| Line 24: | Line 24: | ||
|} | |} | ||
The ''octohash database''<ref name="db_octohash" /><ref name="thread4660" />, published in August 2020, catalogues generations of collisions 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 ''octohash database''<ref name="db_octohash" /><ref name="thread4660" />, published in August 2020, catalogues generations of 455380 collisions 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" /><ref name="post147380" />, finished in June 2022, catalogues generations of collisions 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 ''octo3obj database''<ref name="db_octo3obj" /><ref name="post147380" />, finished in June 2022, catalogues generations of 3421907 collisions 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="db_octo3g" /><ref name="post149677" /><ref name="post150819" />, completed in August 2022, catalogues generations of collisions in a subset of [[three-glider collision]]s, making it possible to search 3G collisions in the same way as active patterns in the previous octo3obj and octohash databases. | The ''octo3g database''<ref name="db_octo3g" /><ref name="post149677" /><ref name="post150819" />, completed in August 2022, catalogues generations of 464746 collisions in a subset of [[three-glider collision]]s, making it possible to search 3G collisions in the same way as active patterns in the previous octo3obj and octohash databases. | ||
==See also== | ==See also== | ||
Revision as of 22:50, 22 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][2], published in August 2020, catalogues generations of 455380 collisions 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[3][4], finished in June 2022, catalogues generations of 3421907 collisions 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[5][6][7], completed in August 2022, catalogues generations of 464746 collisions in a subset of three-glider collisions, making it possible to search 3G collisions in the same way as active patterns in the previous octo3obj and octohash databases.
See also
References
- ↑ dvgrn/octohash on GitHub
- ↑ Octohash fingerprints (discussion thread) at the ConwayLife.com forums
- ↑ dvgrn/octo3obj on GitHub
- ↑ Dave Greene (June 21, 2022). Re: Octohash fingerprints (discussion thread) at the ConwayLife.com forums
- ↑ dvgrn/octo3g on GitHub
- ↑ Dave Greene (August 17, 2022). Re: Enumerating Three-Glider Collisions (discussion thread) at the ConwayLife.com forums
- ↑ Dave Greene (September 10, 2022). Re: NewLifeCA Back Issues (discussion thread) at the ConwayLife.com forums