Wireworld
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/45/Glider.svg/35px-Glider.svg.png)
Cet article est une ébauche concernant les automates cellulaires.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
![](http://upload.wikimedia.org/wikipedia/commons/1/15/Wireworld_two-diodes.gif)
Wireworld est un automate cellulaire décrit par Brian Silverman en 1987. Il fut popularisé par un article du Scientific American en 1990[1].
Description
Wireworld simule le comportement de différents composants électroniques, des portes logiques. Il comporte 4 états possibles :
- Vide
- Conducteur
- Électron (tête)
- Électron (queue)
Les règles d'évolution d'une cellule d'une itération à l'autre sont très simples :
- Une cellule vide reste vide
- Une tête d'électron devient une queue d'électron
- Une queue d'électron devient un conducteur
- Un conducteur devient une tête d'électron si une ou deux des cellules voisines sont des têtes d'électron.
![](http://upload.wikimedia.org/wikipedia/commons/1/13/Wireworld_XOR-gate.gif)
Voir aussi
Liens internes
- Automate cellulaire
Liens externes
- (en) The Wireworld computer
- (en) A big collection of logical elements
Bibliographie
- ↑ A. K. Dewdney, Computer Recreations, Scientific American (janvier 1990)
Portail de l'informatique théorique