Autòmat cel·lular: diferència entre les revisions

 

=== Bucles de Langton ===

Els '''bucles de Langton''' són "espècies" amb vida artificial que consisteixen en un bucle de cèl·lules que contenen [[informació genètica]], que flueix contínuament al voltant del bucle i surten al llarg d'un "braç" ([[pseudòpode]]) que es convertirà en el bucle fill. Els "gens" li indiquen que faci tres girs a l'esquerra, completant el bucle, que després es desconnecta del seu pare. Els bucles són incapaços de reproduir-se a l'espai que ocupa un altre bucle, per això un cop estan envoltats pels bucles fills es consideren "morts". Igual que amb l'autòmat de Codd, els bucles de Langton consisteixen en senyals que viatgen passivament al llarg dels circuits, fins que arriben als extrems oberts, on s'executa l'ordre que porten.

 

 

=== Wireworld ===

'''Wireworld''' és una modificació del joc de la vida on la majoria de cel·les no es poden activar, i la resta formen [[Circuit elèctric|circuits conductors]] on les cel·les actives representen els [[electrons]]. Va ser proposat per Brian Silverman per simular [[transistors]] i [[portes lògiques]]. A més, Wireworld és [[Turing complet]].<ref>{{ref-publicació |cognom=Dewdney |nom=A. K. |títol=Computer recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions |publicació=Scientific American |data=1990 |pàgines=146-149 |volum=262 |exemplar=1 |url=https://www.scientificamerican.com/article/computer-recreations/ |jstor=24996654}}</ref>