Glider (Joc de la vida)

Mutació i moviment d'un "glider".

Glider (en espanyol, planejador) és el nom d'un patró que es desplaça pel tauler en el Joc de la vida de John Conway (el seu creador). Va ser descobert per Richard Guy en 1970, mentres el grup de Conway tractava de seguir l'evolució de el R-pentominó. Els gliders viagen en diagonal a una velocitat d'una cèlula cada quatre generacions, o $c/4$. Normalment es creen a partir de configuracions de partida generades aleatoriamente.

Importància

Els gliders són importants per al Joc de la vida perque es creen fàcilment, poden chocar entre sí per a formar objectes més complicats i són capaços de transmetre informació a grans distàncies. Per eixemple, poden dispondre's huit gliders de manera que colisionen per a formar un canó Gosper. Estes colisions dissenyades per a donar lloc a nous patrons també es diuen «síntesis de gliders». Patrons com a blocs, intermitents, semàfors, inclús el poc comú Eater, poden ser sintetisats en només dos gliders. Alguns patrons requerixen una gran cantitat de colisions per a formar-se; és el cas de certs osciladors, trens de bufat, canons, etc. Encara no se sap en certea si una combinació de colisions que done lloc a un patró de glider exòtic pot ocórrer de forma natural.

És possible construir portes llògiques de tipo AND, OR i NOT a pur de gliders. Aixina mateix permet construir un patró que actue com una màquina d'estats finitos conectada a dos contadors, lo que posseïx la mateixa potència de càlcul que una màquina universal de Turing. Per tant, en teoria, el patró glider dotaria al Joc de la vida d'una potència de càlcul equivalent a la de qualsevol ordenador en memòria illimitada i sense llimitacions de temps: açò és, seria Turing complet.