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.

  Add it to your Download Basket!

 Add it to your Watch List!


Rate it!
send us
an update
GPL (GNU General Public License) 
Paul Harrison
ROOT \ Multimedia \ Graphics
3 Ghost Diagrams Screenshots:
Ghost DiagramsGhost DiagramsGhost Diagrams
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)

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

#lambda calculus #cellular automata #diagram creator #Ghost #diagrams #patterns #lambda

Add your review!