QuFince: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
Confocal (talk | contribs)
m →Links: use the form from /census
Neocaridina (talk | contribs)
No edit summary
 
Line 2: Line 2:
'''QuFince''' is a search utility developed by [[Adam P. Goucher]].
'''QuFince''' is a search utility developed by [[Adam P. Goucher]].


The input is provided via a two-state configuration [[RLE]] describing the search space. The utility uses the [[GPU]] to generate and test [[collision]]s belonging to a given Cartesian product space. Some optimisations are implemented to improve over a "naive" enumeration of collisions, including deduplication and invalid interaction elimination.
The input is provided via a two-state configuration [[RLE]] describing the search space. The utility uses the GPU to generate and test [[collision]]s belonging to a given Cartesian product space. Some optimisations are implemented to improve over a "naive" enumeration of collisions, including deduplication and invalid interaction elimination.


The input can be provided to perform [[CatForce]]-style searches instead of enumerating collisions (by letting the initial input pattern be an active pattern, and having different types and orientations of [[catalyst]]s as reactants).
The input can be provided to perform [[CatForce]]-style searches instead of enumerating collisions (by letting the initial input pattern be an active pattern, and having different types and orientations of [[catalyst]]s as reactants).

Latest revision as of 16:32, 10 January 2026

This article is a stub. You can help LifeWiki by expanding it.

QuFince is a search utility developed by Adam P. Goucher.

The input is provided via a two-state configuration RLE describing the search space. The utility uses the GPU to generate and test collisions belonging to a given Cartesian product space. Some optimisations are implemented to improve over a "naive" enumeration of collisions, including deduplication and invalid interaction elimination.

The input can be provided to perform CatForce-style searches instead of enumerating collisions (by letting the initial input pattern be an active pattern, and having different types and orientations of catalysts as reactants).

The name "QuFince" is inspired by CatForce, with the "F" letter inserted before the preantepenultimate letter in the Spanish word for 15 instead of the Spanish word for 14.