Partial result

From LifeWiki
(Redirected from Partial)
Jump to navigation Jump to search

A partial result (commonly shortened to partial) is an intermediate object found by a search program or manually, which might be a substantial part of a complete object (for example a spaceship or oscillator), but which is not complete.

For high-period oscillators, partial results can also be the result of objects reappearing in the desired position but with perturbations that cannot be made with known sparkers or catalysts and/or junk that cannot be deleted using known methods.

Running a partial result works for a few generations until the corruption from any unfinished edge at the speed of light destroys the whole object. But a partial result can still be used to see whether the object (if ever finished) would provide a desired spark or perturbation. If no partial results are found than it is likely that no such object exists under the constraints of the search.

Very large partial results can indicate that there is a good chance that the object being searched for might actually exist (but this is no guarantee). Rerunning the search using the partial result as a base and relaxing some constraints, widening or adjusting the search area, or splitting the object into multiple arms, might result in finding a complete working object.

As an example, here is a large partial result for a period-6 knightship found by Josh Ball in April 2017;[1] an extended version was independently rediscovered by Tomas Rokicki and developed into a fully-functional elementary knightship, Sir Robin, by Adam P. Goucher in March 2018.

#O Josh Ball, April 2017 #C Knightship partial, later independently rediscovered in extended form by Tom Rokicki #C and developed into a true elementary knightship, Sir Robin, by Adam P. Goucher. #C http://conwaylife.com/wiki/Partial_result #C http://conwaylife.com/wiki/Sir_Robin x = 26, y = 31, rule = B3/S23 4b3o$3bo2b2o$3bo4bo2$3b3o3b2ob3o$b2obobo4bob2o$3bo2bo4bo2b2o$o2bo8bo$o 4bo2b2o2bo2bo$bob3o2b2o3b2o$3b2obob2obo3bo$9b2ob3o$9bo5bo$12b3o2b3o$ 15bob2o$10b2obo3b3o$10b2o2bo2b2o$12b4o3bo$13b2obo2bo$11b2obobobo$14bo$ 11bo7b2o$12b2o5b2o$14b2obo$16b3o2bobo$16b2o3bo$17bo$18b5obo$19b2o2b3o$ 19b2o4bo$23b2o! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ ZOOM 8 THUMBSIZE 2 ]]
Ball's knightship partial
(click above to open LifeViewer)
RLE: here Plaintext: here
#N Sir Robin #O Adam P. Goucher, Tom Rokicki; 2018 #C The first elementary knightship to be found in Conway's Game of Life. #C http://conwaylife.com/wiki/282P6H2V1 x = 31, y = 79, rule = B3/S23 4b2o$4bo2bo$4bo3bo$6b3o$2b2o6b4o$2bob2o4b4o$bo4bo6b3o$2b4o4b2o3bo$o9b 2o$bo3bo$6b3o2b2o2bo$2b2o7bo4bo$13bob2o$10b2o6bo$11b2ob3obo$10b2o3bo2b o$10bobo2b2o$10bo2bobobo$10b3o6bo$11bobobo3bo$14b2obobo$11bo6b3o2$11bo 9bo$11bo3bo6bo$12bo5b5o$12b3o$16b2o$13b3o2bo$11bob3obo$10bo3bo2bo$11bo 4b2ob3o$13b4obo4b2o$13bob4o4b2o$19bo$20bo2b2o$20b2o$21b5o$25b2o$19b3o 6bo$20bobo3bobo$19bo3bo3bo$19bo3b2o$18bo6bob3o$19b2o3bo3b2o$20b4o2bo2b o$22b2o3bo$21bo$21b2obo$20bo$19b5o$19bo4bo$18b3ob3o$18bob5o$18bo$20bo$ 16bo4b4o$20b4ob2o$17b3o4bo$24bobo$28bo$24bo2b2o$25b3o$22b2o$21b3o5bo$ 24b2o2bobo$21bo2b3obobo$22b2obo2bo$24bobo2b2o$26b2o$22b3o4bo$22b3o4bo$ 23b2o3b3o$24b2ob2o$25b2o$25bo2$24b2o$26bo! #C [[ THUMBSIZE 2 THEME 6 GRID GRIDMAJOR 0 SUPPRESS THUMBLAUNCH ]] #C [[ ZOOM 8 THUMBSIZE 2 HEIGHT 660 STARTFROM 4 ]]
Goucher's completed Sir Robin
(click above to open LifeViewer)
RLE: here Plaintext: here

See also

References

  1. Josh Ball (April 8, 2017). Re: Spaceship Discussion Thread (discussion thread) at the ConwayLife.com forums

External links