Pas grand chose à voir, le jeu de la vie (qui est mal nommé puisqu'on n'y joue pas) est un automate cellulaire, une fois la configuration de départ choisie le déroulement est strictement déterministe et ne fait plus intervenir l'utilisateur.
Le go est un vrai jeu où deux adversaires s'affrontent et où, à moins de faire s'affronter deux algorithmes parfaitement déterministes, le coup suivant d'un joueur n'est pas connu à l'avance (bien que prévisible dans une certaine mesure).
En mathématique cela relève de la théorie des jeux, qui est une branche assez différente de celle des automate cellulaires.
[^] # Re: Complexité
Posté par wismerhill . En réponse au journal Le jeu de la vie: conférence de Jean-Paul Delahaye. Évalué à 7.
Pas grand chose à voir, le jeu de la vie (qui est mal nommé puisqu'on n'y joue pas) est un automate cellulaire, une fois la configuration de départ choisie le déroulement est strictement déterministe et ne fait plus intervenir l'utilisateur.
Le go est un vrai jeu où deux adversaires s'affrontent et où, à moins de faire s'affronter deux algorithmes parfaitement déterministes, le coup suivant d'un joueur n'est pas connu à l'avance (bien que prévisible dans une certaine mesure).
En mathématique cela relève de la théorie des jeux, qui est une branche assez différente de celle des automate cellulaires.