Wireworld
Un automate à quatre états pour simuler la circulation des électrons dans des circuits logiques.
- Wire
- Electron head
- Electron tail
Drag to paint with the brush: Conductor lays wire, Electron head and Electron tail place a signal, Erase clears cells. Rerun starts again from generation 0 with what you painted. Electrons run along wires like current.
Que pensez-vous de Wireworld ?
À propos de Wireworld
- Invention
- Brian Silverman, 1987
- États
- Vide, conducteur, tête d'électron, queue d'électron
- Règle
- Un conducteur s'active si exactement 1 ou 2 voisins sont des têtes
- Circuits
- Clock loops, Single loop ou circuit personnalisé
- Exportation
- PNG
Wireworld est un automate cellulaire dédié à la création de circuits électroniques, inventé par Brian Silverman en 1987 et popularisé par A. K. Dewdney dans Scientific American en janvier 1990. Chaque cellule est vide, un conducteur (un fil), une tête d'électron ou une queue d'électron. Les électrons se déplacent le long des fils d'une cellule par étape, et des règles simples leur confèrent un comportement de signaux de circuits réels.
Les règles sont concises : une tête d'électron devient une queue, une queue redevient un conducteur, et un conducteur devient une tête si exactement un ou deux de ses huit voisins sont des têtes. Les cellules vides restent vides. Cela suffit pour concevoir des diodes, des horloges et des portes logiques ; des passionnés ont même conçu un ordinateur fonctionnel complet dans Wireworld capable de calculer des nombres premiers.
Ce simulateur démarre avec Clock loops, Single loop ou un canevas vierge à peindre. Choisissez un pinceau — Conductor, Electron head, Electron tail ou Erase —, dessinez sur la grille, réglez la taille de grille de 40 à 180 cellules ainsi que la vitesse, modifiez les couleurs des fils et des électrons, puis exportez un PNG.
Comment utiliser Wireworld
- Charger un circuit. Sélectionnez Clock loops ou Single loop pour voir les électrons tourner en boucle, ou Blank (paint) pour partir de zéro.
- Tracer des fils. Sélectionnez le pinceau Conductor et tracez des fils sur la grille.
- Ajouter des électrons. Placez un Electron head sur un fil avec un Electron tail juste derrière, afin d'orienter le sens de propagation du signal.
- Lancer la simulation. Appuyez sur Play et réglez Speed, ou avancez pas à pas avec Step pour suivre un signal cellule par cellule.
- Exporter. Configurez les couleurs Wire, Electron head, Electron tail et Background, puis exportez un fichier PNG.
Foire aux questions
Quelles sont les règles de Wireworld ?
Quatre états et trois règles : une tête d'électron devient une queue, une queue redevient un conducteur, et un conducteur devient une tête si exactement un ou deux de ses huit voisins sont des têtes. Les cellules vides ne changent jamais.
Pourquoi un électron a-t-il besoin d'une queue ?
La queue marque l'endroit où le signal vient de passer. La cellule située derrière la tête étant une queue, elle ne peut pas s'activer au pas suivant ; la tête ne peut donc avancer que vers l'avant, ce qui garantit la propagation unidirectionnelle du signal.
Comment construire une porte logique ?
Les portes logiques reposent sur l'agencement des fils. Une diode est un segment agencé pour laisser passer les signaux dans un sens tout en les bloquant dans l'autre, tandis que les portes OR, AND et XOR combinent deux fils d'entrée pour produire ou bloquer un signal de sortie selon l'arrivée des têtes.
Wireworld peut-il réellement exécuter un ordinateur ?
Oui. Wireworld est Turing-complet. Au début des années 2000, David Moore, Mark Owen et d'autres passionnés ont conçu un ordinateur fonctionnel sous Wireworld capable de calculer des nombres premiers.
Références
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





