Awesomeness wrote:How do people discover syntheses of really complicated, like corderships, 2c5 ships, etc?
There are a few methods for synthesizing complex objects. Many of the know oscillator syntheses have been found by randomly seeded toroidal searches with varying symmetry, which will sometimes yield an easily synthesizable predecessor to the desired pattern. Other syntheses are based on adding or changing components of a simpler object to get a more complex object. This technique is often employed in the task of creating complex still lifes or oscillators with complex stators. The basis of Cordership construction is the fact that the switch engine has a glider synthesis. Glider syntheses of methuselahs and other unstable patterns are often found by brute force enumeration of glider collisions and simple filters for finding the desired results. A good program for this is gencols by Paul Callahan, which can be found
here. I do not know all of the details of the 2c/5 spaceship synthesis, but it is based on the spaceship's similarity to a constructable still life.
Also, there is now a topic that is intended to cover most glider synthesis discussions (located
here). I have posted several links to useful glider synthesis-related websites as well as several partial syntheses of oscillators.