# Ghost Diagrams 0.8

Ghost Diagrams is a program that takes sets of tiles and tries to find patterns into which they may be formed.

- LICENSE TYPE:
- GPL (GNU General Public License)
- USER RATING:
- DEVELOPED BY:
**Paul Harrison**- HOMEPAGE:
- www.logarithmic.net
- CATEGORY:
- ROOT \ Multimedia \ Graphics

Ghost Diagrams is a project that takes sets of tiles and tries to find patterns into which they may be formed. The patterns it finds when given randomly chosen tiles are often surprising.

It turns out that tiling patterns are a form of computation of equal power to Turing machines, lambda calculus, and cellular automata. For example, here is a tileset implementing "Rule 110", a cellular automaton known to be capable of universal computation.

Considerations similar to the halting problem and Godel's theorem apply. There is no upper limit to their capacity to surprise us. Furthermore, tiles have an intuitive quality that other forms of computation lack. You can see how they fit together.

An organism is more than the sum of its organs. When the organs are fitted together, the organism becomes something more. This surprising something more we call "spirit" or "ghost". Ghost Diagrams finds the ghosts implicit in simple sets of tiles.

· Python (2.3 or higher)

· GTK (2.4 or higher)

· PyGtk (2.2 or higher)

· This release adds an option to decorate tiles so as to produce knotwork patterns.

It turns out that tiling patterns are a form of computation of equal power to Turing machines, lambda calculus, and cellular automata. For example, here is a tileset implementing "Rule 110", a cellular automaton known to be capable of universal computation.

Considerations similar to the halting problem and Godel's theorem apply. There is no upper limit to their capacity to surprise us. Furthermore, tiles have an intuitive quality that other forms of computation lack. You can see how they fit together.

An organism is more than the sum of its organs. When the organs are fitted together, the organism becomes something more. This surprising something more we call "spirit" or "ghost". Ghost Diagrams finds the ghosts implicit in simple sets of tiles.

**Requirements:**· Python (2.3 or higher)

· GTK (2.4 or higher)

· PyGtk (2.2 or higher)

**What's New**in This Release:· This release adds an option to decorate tiles so as to produce knotwork patterns.

Last updated on February 20th, 2006

#### Add your review!

SUBMIT