﻿{"id":162,"date":"2022-06-01T15:02:00","date_gmt":"2022-06-01T13:02:00","guid":{"rendered":"http:\/\/emergencei.com\/?p=162"},"modified":"2022-06-01T15:02:32","modified_gmt":"2022-06-01T13:02:32","slug":"jeu-de-la-vie","status":"publish","type":"post","link":"https:\/\/emergencei.com\/index.php\/2022\/06\/01\/jeu-de-la-vie\/","title":{"rendered":"Jeu de la vie"},"content":{"rendered":"\n<p style=\"font-size:18px\">Pensez-vous que les ph\u00e9nom\u00e8nes complexes sont dus \u00e0 des r\u00e8gles complexes ? C&#8217;est une croyance r\u00e9pandue, pourtant, c&#8217;est l&#8217;inverse qui est vrai ! Les \u00e9checs ou m\u00eame le go par exemple, ont des r\u00e8gles tr\u00e8s basiques, pourtant ce sont deux jeux qui rec\u00e8lent \u00e9norm\u00e9ment de complexit\u00e9. Le jeu de la vie, c&#8217;est 3 r\u00e8gles simples, d\u00e9crivant un monde complexe.<\/p>\n\n\n\n<p style=\"font-size:18px\">Ce jeu math\u00e9matique se joue sans joueurs, au tour par tour. Chaque tour se nomme une <em>g\u00e9n\u00e9ration<\/em>. Chaque g\u00e9n\u00e9ration permet l&#8217;actualisation d&#8217;une grille infinie, dont les cases s&#8217;appellent des <em>cellule<\/em>s. Elles peuvent \u00eatre soit mortes, soit vivantes.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"330\" height=\"235\" src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/cellules_grille-1.png\" alt=\"\" class=\"wp-image-290\" srcset=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/cellules_grille-1.png 330w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/cellules_grille-1-300x214.png 300w\" sizes=\"auto, (max-width: 330px) 100vw, 330px\" \/><\/figure>\n<\/div>\n\n\n<p style=\"font-size:18px\">Les cellules suivent 3 r\u00e8gles :<\/p>\n\n\n\n<ol class=\"wp-block-list\" style=\"font-size:18px\"><li>Une cellule vivante qui poss\u00e8de 2 ou 3 voisins reste vivante<\/li><li>Une cellule vivante meurt si elle a moins de 2 voisins (on dit qu&#8217;elle meurt d&#8217;isolement) ou si elle a plus de 3 voisins (on dit qu&#8217;elle meurt de surpopulation)<\/li><li>Une cellule morte devient vivante si elle a exactement 3 voisins<\/li><\/ol>\n\n\n\n<p style=\"font-size:18px\">On va mesurer la puissance de ces trois r\u00e8gles \u00e0 travers quelques exemples. Vous allez voir que des ph\u00e9nom\u00e8nes complexes vont \u00e9merger de ce simple jeu. <\/p>\n\n\n\n<p style=\"font-size:18px\">Commen\u00e7ons par une petite structure. <\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Le clignotant<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/clignotant.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">Constitu\u00e9e de trois cellules vivantes en ligne, cette structure s&#8217;appelle un clignotant et fait partie de la classe des oscillateurs. Ce sont des structures qui alternent entre plusieurs formes. <\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">La ruche<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/ruche.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">D\u00e9marrant par 4 cellules vivantes en ligne, la ruche est une structure <em>stable<\/em>, c&#8217;est-\u00e0-dire qu&#8217;elle ne change pas au fur et \u00e0 mesure des g\u00e9n\u00e9rations.<\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">4 clignotants<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/4clignotants.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">Il est possible de cr\u00e9er plusieurs clignotants en partant d&#8217;une simple ligne de 5 cellules vivantes.<\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">Structure instable<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/instable.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">Certaines structures telle que celle ci-contre ne survivent pas apr\u00e8s un certain nombre de g\u00e9n\u00e9rations.<\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">Al\u00e9atoire<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/random.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">En partant d&#8217;une configuration compl\u00e8tement al\u00e9atoire, on voit plusieurs structures connues appara\u00eetre !<br>Les avez-vous toutes aper\u00e7ues ?<\/p>\n<\/div><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">R\u00e9capitulatif<\/h2>\n\n\n\n<p style=\"font-size:18px\">Voici un tableau r\u00e9capitulatif des types de structures vus jusqu&#8217;ici.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"450\" src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1-1024x450.jpg\" alt=\"\" class=\"wp-image-510\" srcset=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1-1024x450.jpg 1024w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1-300x132.jpg 300w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1-768x338.jpg 768w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1-604x265.jpg 604w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/recap-1.jpg 1174w\" sizes=\"auto, (max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p style=\"font-size:18px\">C&#8217;est impressionnant de voir que des structures peuvent \u00e9merger de r\u00e8gles simples, avec lesquelles on ne pourrait pas pr\u00e9dire leur apparition. Mais ce qui fait toute la force du jeu de la vie, c&#8217;est la cat\u00e9gorie des vaisseaux.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Le planeur<\/h2>\n\n\n\n<div class=\"wp-block-media-text alignwide is-stacked-on-mobile\"><figure class=\"wp-block-media-text__media\"><video controls src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/06\/planeur.mp4\"><\/video><\/figure><div class=\"wp-block-media-text__content\">\n<p style=\"font-size:18px\">Le planeur est le plus petit vaisseau connu du jeu de la vie. Il a la particularit\u00e9 de se d\u00e9placer, et donc est capable d&#8217;aller interagir avec une structure plus \u00e9loign\u00e9e. C&#8217;est cette capacit\u00e9 qui cr\u00e9e la possibilit\u00e9 de faire \u00e9voluer un syst\u00e8me et ainsi programmer des structures de plus en plus complexes.<\/p>\n<\/div><\/div>\n\n\n\n<p style=\"font-size:18px\">Encore plus \u00e9tonnant, il est possible de programmer le <a href=\"https:\/\/www.youtube.com\/watch?v=xP5-iIeKXE8&amp;t=19s\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=xP5-iIeKXE8&amp;t=19s\">jeu de la vie avec le jeu de la vie<\/a>.<\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Life in life\" width=\"640\" height=\"360\" src=\"https:\/\/www.youtube.com\/embed\/xP5-iIeKXE8?start=19&#038;feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<p style=\"font-size:18px\">Les possibilit\u00e9s qu&#8217;offre ce jeu sont innombrables, il est \u00e9galement possible de programmer un ordinateur. Pour les plus curieux, je vous laisse aller voir cette superbe explication de Alan Zucconi <a href=\"https:\/\/www.youtube.com\/watch?v=Kk2MH9O4pXY&amp;t=775s\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=Kk2MH9O4pXY&amp;t=775s\">ici<\/a>.<\/p>\n\n\n\n<p style=\"font-size:18px\">Comment des structures si complexes apparaissent-elles ? Si vous n&#8217;avez pas lu l&#8217;article sur le principe de l&#8217;\u00e9mergence, je vous conseille d&#8217;aller le lire <a href=\"https:\/\/emergencei.com\/index.php\/2021\/12\/29\/exemple-1\/\" data-type=\"URL\" data-id=\"https:\/\/emergencei.com\/index.php\/2021\/12\/29\/exemple-1\/\">ici<\/a> avant de poursuivre la lecture de cet article.<\/p>\n\n\n\n<p style=\"font-size:18px\">Rentrons dans le d\u00e9tail de l&#8217;\u00e9volution du planeur. Il est la successions de 4 configurations :<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"880\" height=\"168\" src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/planeur_dvpmt.jpg\" alt=\"\" class=\"wp-image-307\" srcset=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/planeur_dvpmt.jpg 880w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/planeur_dvpmt-300x57.jpg 300w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/planeur_dvpmt-768x147.jpg 768w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/planeur_dvpmt-604x115.jpg 604w\" sizes=\"auto, (max-width: 880px) 100vw, 880px\" \/><\/figure>\n\n\n\n<p style=\"font-size:18px\">Il alterne entre ses 4 structures et lorsqu&#8217;il reprend sa premi\u00e8re configuration, il s&#8217;est d\u00e9plac\u00e9 d&#8217;une case en diagonale vers le haut et la droite. Lorsque l&#8217;on regarde les r\u00e8gles du jeu de la vie, on ne peut pas compl\u00e8tement expliquer l&#8217;\u00e9mergence du planeur. Elles jouent un r\u00f4le dans l&#8217;apparition du ph\u00e9nom\u00e8ne mais ne peuvent totalement l&#8217;expliquer.<\/p>\n\n\n\n<p style=\"font-size:18px\"><em>C\u2019est parce que chaque cellule \u00e9volue suivant les r\u00e8gles du jeu de la vie ET que le syst\u00e8me est dans une certaine configuration qu\u2019un messager voit le jour.<\/em> <\/p>\n\n\n\n<p style=\"font-size:18px\">Si on abstrait un petit peu plus pour raisonner en cl\u00f4ture de contraintes, on peut comprendre l&#8217;\u00e9mergence du planeur (et par extension l&#8217;\u00e9mergence des autres structures du jeu de la vie). Une configuration dans le jeu de la vie g\u00e9n\u00e8re toujours une contrainte qui oblige le syst\u00e8me \u00e0 se trouver dans une configuration particuli\u00e8re \u00e0 la g\u00e9n\u00e9ration suivante. Dans le cas du planeur, la premi\u00e8re structure g\u00e9n\u00e8re une contrainte C1, la deuxi\u00e8me une contrainte C2, et ainsi de suite jusqu&#8217;\u00e0 la configuration 5 qui g\u00e9n\u00e8re \u00e0 nouveau la contrainte C1. Le syst\u00e8me auto-g\u00e9n\u00e8re donc ses contraintes.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"801\" height=\"723\" src=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/contraintes_jdv.jpg\" alt=\"\" class=\"wp-image-326\" srcset=\"https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/contraintes_jdv.jpg 801w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/contraintes_jdv-300x271.jpg 300w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/contraintes_jdv-768x693.jpg 768w, https:\/\/emergencei.com\/wp-content\/uploads\/2022\/05\/contraintes_jdv-299x270.jpg 299w\" sizes=\"auto, (max-width: 801px) 100vw, 801px\" \/><\/figure>\n\n\n\n<p style=\"font-size:18px\">Le syst\u00e8me s&#8217;auto-g\u00e9n\u00e8re donc mais en se d\u00e9pla\u00e7ant d&#8217;une case, ce qui lui donne une fonction suppl\u00e9mentaire par rapport aux autres structures du jeu de la vie : <em>se d\u00e9placer<\/em>.<\/p>\n\n\n\n<p style=\"font-size:18px\">Merci \u00e0 CodeS-SourceS pour son simulateur avec lequel j&#8217;ai fait les exemples de cet article. Vous pouvez t\u00e9l\u00e9charger son simulateur <a href=\"https:\/\/codes-sources.commentcamarche.net\/source\/54104-jeu-de-la-vie-simple-et-graphique-tkinter-en-python-3\" data-type=\"URL\" data-id=\"https:\/\/codes-sources.commentcamarche.net\/source\/54104-jeu-de-la-vie-simple-et-graphique-tkinter-en-python-3\">ici<\/a>.<\/p>\n\n\n\n<p style=\"font-size:18px\">Si vous avez envie de voir encore plus d&#8217;exemples je vous conseille cette <a href=\"https:\/\/www.youtube.com\/watch?v=S-W0NX97DB0\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=S-W0NX97DB0\">vid\u00e9o<\/a> de ScienceEtonnante.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pensez-vous que les ph\u00e9nom\u00e8nes complexes sont dus \u00e0 des r\u00e8gles complexes ? C&#8217;est une croyance r\u00e9pandue, pourtant, c&#8217;est l&#8217;inverse qui est vrai ! Les \u00e9checs ou m\u00eame le go par exemple, ont des r\u00e8gles tr\u00e8s basiques, pourtant ce sont deux jeux qui rec\u00e8lent \u00e9norm\u00e9ment de complexit\u00e9. Le jeu de la vie, c&#8217;est 3 r\u00e8gles simples, d\u00e9crivant un monde complexe. Ce jeu math\u00e9matique se joue sans joueurs, au tour par tour. Chaque tour se nomme une g\u00e9n\u00e9ration. Chaque g\u00e9n\u00e9ration permet l&#8217;actualisation&#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/emergencei.com\/index.php\/2022\/06\/01\/jeu-de-la-vie\/\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[12,11],"class_list":["post-162","post","type-post","status-publish","format-standard","hentry","category-mathematiques","tag-game-of-life","tag-jeu-de-la-vie"],"_links":{"self":[{"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/posts\/162","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/comments?post=162"}],"version-history":[{"count":25,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/posts\/162\/revisions"}],"predecessor-version":[{"id":523,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/posts\/162\/revisions\/523"}],"wp:attachment":[{"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/media?parent=162"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/categories?post=162"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/emergencei.com\/index.php\/wp-json\/wp\/v2\/tags?post=162"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}