John Horton Conway, inventeur du « Jeu de la vie », est décédé des suites du Covid-19
Le 14 avril 2020 à 09h33
2 min
Société numérique
Société
Le mathématicien britannique est né en 1937 à Liverpool. Il a apporté de « significatives contributions » dans de nombreux domaines, dont les théories des groupes, des nombres, des noeuds, des formes quadratiques et des jeux.
Le CNRS rappelle en effet qu’il « s’est rendu célèbre en dehors du monde mathématique grâce à des récréations mathématiques et par son invention du Jeu de la vie (Life en anglais) dans les années 1970 ».
- Des jeux aux nombres surréels (par le CNRS)
Ce dernier met en scène des automates cellulaires et ne nécessite aucune intervention extérieure : en fonction d’une situation initiale, des cellules naissent ou meurent en fonction de règles strictes. On parle ainsi parfois de « jeu à zéro joueur ».
Donald Knuth, informaticien et mathématicien américain de renom, avait une manière bien à lui de présenter son confrère : « Au commencement, tout n’était que vide et chaos. Et J. H. W. H. Conway créa les nombres ».
« Il n'aura fallu que trois jours au Covid-19 pour emporter l'un des plus prolifiques mathématiciens britanniques. Les premiers symptômes de fièvre sont apparus mercredi 8 avril, et John Horton Conway est mort le samedi 11 avril, à Princeton, à l'âge de 82 ans », explique La Recherche. Nos confrères proposent une série de réactions et de témoignages lui rendant hommage.
Le 14 avril 2020 à 09h33
Commentaires (14)
Vous devez être abonné pour pouvoir commenter.
Déjà abonné ? Se connecter
Abonnez-vousLe 14/04/2020 à 16h51
Il a fait une vidéo sur la Fourmi de Langton PUIS une autre sur le Jeu de la vie.
Le 14/04/2020 à 18h47
Donald Knuth, informaticien et mathématicien américain de renom, avait une manière bien à lui de présenter son confrère : « Au commencement, tout n’était que vide et chaos. Et J. H. W. H. Conway créa les nombres ».
Ce n’est pas vraiment sa façon de le présenter… c’est plus une boutade dans son conte sur les nombres surréels (Surreal Numbers : How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness), lesquels furent créés par Conway et pour lesquels on crée « tous les nombres* » à partir de rien. Dans le récit, cette phrase est gravée sur une pierre, comme une sentence « biblique ».
*Cette expression n’ayant pas beaucoup de sens, je me dois de clarifier : plus exactement, on crée le plus grand ensemble totalement ordonnable. Il n’y a donc ni les complexes, ni les p-adiques, ni d’autres exotismes :)
Le 14/04/2020 à 20h37
Je confirme qu’il va bien dans la même direction que sur l’animation de XKCD.
YouTube
Cfhttps://share.infernal-quack.net/_temp/game_of_life.html . Choisir le modèle “XKCD - RIP John Conway” puis cliquer sur “Load” et ensuite sur le bouton “Start” en haut.
C’est un projet inachevé que j’avais fait pour faire joujou avec HTML5 et canvas il y a très longtemps. Il y des trucs qui ne marchent plus comme la sauvegarde du nom d’un modèle dans le Local Storage et je ne sais pas pourquoi. Je m’y remettrais peut-être plus tard pendant mes congés confinés à venir :)
En tout cas, le Jeu de la Vie m’a beaucoup occupé et il y a des tonnes de modèles impressionnants comme celui pour trouver les nombres premiers :
Le 14/04/2020 à 21h11
Le 14/04/2020 à 21h39
En parlant du Jeu de la Vie, je viens de tomber sur ça https://copy.sh/life/ et en particulier une horloge digitale faite avec le Jeu de la Vie :https://copy.sh/life/?gist=f3413564b1fa9c69f2bad4b0400b8090&step=512
Bluffant ! Et bluffant aussi ce simulateur de Jeu de la Vie si c’est juste du Javascript avec canvas.
Le 14/04/2020 à 23h59
une horloge numérique
des portes logiques
un générateur de nombre premiers
un ordinateur programmable
le jeu de la vie dans le jeu de la vie
pour ne citer que les quelques uns que j’ai retrouvés en 2 minutes.
et en fait on peu à peu près tout imaginer, car il est turing complet
Le 14/04/2020 à 08h23
L’hommage de XKCD est bien trouvé :
https://xkcd.com/2293/
Le 14/04/2020 à 08h42
Je l’ai essayé et j’ai bien le bonhomme qui disparait et un glider qui se crée, mais pas dans la même direction…
Le 14/04/2020 à 09h26
Je crois aussi que c’est lui qui a “créé” les prénoms Alice et Bill pour symboliser deux individus A et B. Une idée copiée plus tard par des confrères pour donner Alice et Bob, qu’on utilise toujours en crypto.
Le 14/04/2020 à 10h16
David Louapre (“Science Étonnante”) a fait une vidéo intéressante sur les recherches menées sur le Jeu de la vie, je crois qu’elle est intitulée “La fourmi de Langton”.
Le 14/04/2020 à 10h37
J’y crois, tout est possible, tout est réalisable, c’est le jeu de la vie 
YouTube
Le 14/04/2020 à 13h09
Il a été prouvé que le jeu de la vie est Turing complet, autrement dit, il est capable de réaliser au minimum les opérations de base pour l’exécution de n’importe quel algorithme (en gros).
Donc, il est théoriquement possible de réaliser n’importe quel programme avec une grille suffisamment grande.
Plus exactement, on est capable de réaliser une “machine” dans le jeu de la vie qui est capable d’exécuter n’importe quel programme.
Le 14/04/2020 à 13h40
Ca a été corrigé alors. J’ai bien le même comportement avec le glider qui part vers la droite.
Le 14/04/2020 à 13h58
Vidéos de Passe-Science sur le sujet:
YouTube
YouTube
Automate Cellulaire - Passe-science #23 //à la fin, simulation du jeu de Conway avec le jeu de Conway
Les réplicateurs (feat Von Neumann) - Passe-science #27 //réplication d’un automate cellulaire