Fou fou fou. Je trouve vraiment cette fourmi de Langton très élégante autant dans sa complexité que dans les questions et les portes de réflexion qu'elle ouvre! Vidéo passionnante.
Si certains veulent essayer, il vous suffit d'avoir Excel, d'ouvrir l'éditeur Visual Basic avec ALT+F11 une fois sur Excel, de copier le texte ci-dessous (de Sub... à End Sub) dans la page de code "ThisWorkbook" et de la lire en appuyant sur F5 (on pourrait mieux écrire ça, mais je l'ai fait en 2 minutes dès que j'ai vu le début de la vidéo pour voir moi-même et j'ai été impressionné par l'"autoroute" avant même de voir le phénomène tel que décrit dans la vidéo :)) 'COPIER A PARTIR DE LA LIGNE CI-DESSOUS : Sub Langton() 'LANCER LA MACRO AVEC F5 Dim Fourmi As Range 'La fourmi est une cellule Excel ActiveWindow.Zoom = 40 'on dézoome Cells.Clear 'on efface les cellules et le tracé précédent Cells.Interior.Color = vbWhite 'on met les cellules en noir pour éviter de voir le quadrillage Cells.Font.Color = vbRed 'on met la police des cellules en rouge pour la rendre facilement lisible 'on rend les cellules à peu près carrées Columns.ColumnWidth = 2 Rows.RowHeight = 14 Set Fourmi = Range("Z30") 'On part d'une cellule Excel un peu au hasard, la "Z30" DirectionFourmi = "Gauche" 'on part d'une des 4 directions possibles For i = 1 To 20000 'Nombre de déplacements de la souris Fourmi.Value = Fourmi.Value + 1 'On écrit dans la cellule sur laquelle est la fourmi le nombre déjà écrit + 1 (pour savoir combien de fois la fourmi passe dans cette cellule) Select Case Fourmi.Interior.Color 'on regarde la couleur de la cellule sur laquelle est la fourmi Case vbWhite 'si la cellule est blanche Fourmi.Interior.Color = vbBlack 'alors elle devient noire Select Case DirectionFourmi 'on regarde également la direction Case "Gauche" 'si elle allait vers la gauche DirectionFourmi = "Bas" 'alors elle va maintenant vers le bas Set Fourmi = Fourmi.Offset(-1, 0) 'et elle se déplace d'une case vers le bas Case "Droite" DirectionFourmi = "Haut" Set Fourmi = Fourmi.Offset(1, 0) Case "Haut" DirectionFourmi = "Gauche" Set Fourmi = Fourmi.Offset(0, -1) Case "Bas" 'si elle allait vers le bas DirectionFourmi = "Droite" 'alors elle va maintenant vers la droite Set Fourmi = Fourmi.Offset(0, 1) 'et elle se déplace d'une case vers la droite End Select Case vbBlack 'si la cellule n'est pas blanche mais est noire, on fait la même chose que dans le cas précédent, mais en tournant vers la droite Fourmi.Interior.Color = vbWhite Select Case DirectionFourmi Case "Gauche" DirectionFourmi = "Haut" Set Fourmi = Fourmi.Offset(1, 0) Case "Droite" DirectionFourmi = "Bas" Set Fourmi = Fourmi.Offset(-1, 0) Case "Haut" DirectionFourmi = "Droite" Set Fourmi = Fourmi.Offset(0, 1) Case "Bas" DirectionFourmi = "Gauche" Set Fourmi = Fourmi.Offset(0, -1) End Select End Select Next i 'on relance la boucle jusqu'à atteindre le nombre d'itérations spécifié End Sub 'COPIER JUSQU'A LA LIGNE CI-DESSUS
Quentin Domon J'ai réussi à faire 2 fourmis qui commence en même temps. Et en les espaçant de 25 cases : jamais d'autoroute !! Elles se croisent et s'annulent : elles reviennent au point de départ avec 0 case noire !
Il y a très longtemps, Sciences et Vie avait donné un programme en Basic pour programmer la fourmi. Je l'avais adapté en turbo pascal et je m'étais amusé à consteller le plan de points blancs. La fourmi arrive toujours à faire l'autoroute même quand cette autoroute touche un point blanc. Elle refait un gros magma puis repart en autoroute. Continuez, j'aime beaucoup vos vidéos !
J'adore ces vidéos, ça m'a réconcilié avec la vie... Et je trouve génial que tu donnes des liens vers d'autres chaines intéressantes, ça ouvre un vrai horizon.
+Deyonnu Gel Ca se voit trop que le mec qui l'a faite avait juste envie de dire un truc stylé. Au final la seule forme de pseudo-sagesse qu'il arrive à te communiquer ne va pas plus loin que : "Après la pluie vient le beau temps", "Après le jour vient la nuit"...
+Deyonnu Gel Je me suis fait la même remarque. Dans ce cas, le chaos est juste un état provisoire. Mais peut-être bien que ce schéma est la norme. - De la naissance à l'ordre infini de la mort -
Voila, tout est dit. Vous prenez quelques particules agissants avec quelques règles élémentaires simples, vous leur donnez des milliards d'années et des milliards d'années, et nous voilà...
+Runaway 1-La preuve par le mouvement (au sens large : mouvement dans l'espace ou bien transformation) : tout être en mouvement est mis en mouvement par un autre ; or on ne peut pas remonter de proche en proche à l'infini, il faut un être immobile capable de communiquer le mouvement à d'autres êtres, un « moteur immobile » . 2- Il existe un enchaînement de causes à effet dans la nature, or il est impossible de remonter de causes à causes à l'infini ; il faut nécessairement une Cause Première : c'est Dieu
+karim kimolok Hou la ! Il ne faudrait pas que vous soyez un juge ou un commissaire. Parce que la notion de preuve vous est très personnel... C'est pas très scientifique. ça ferait beaucoup d'innocents condamnés... Et "dieu" ? il a été créé par quoi ? Comment ? quand ? Il y avait quoi avant que dieu existe ? Il s'est créé tout seul ? Dieu s'est dit un jour : Tient, je sais pas quoi faire, il y a rien, je vais me créer...
+fre780a ah bon! regarde un peu ça : Vous pensez que Mr fre780a a écrit un commentaire ? Et Mr fre780a il a été écrit par qui ? Comment? quand? Il y avait quoi avant que Mr fre780a soit écrit ? Il s'est écrit tout seul ? Mr fre780a s'est .dit un jour : Tient, je sais pas quoi faire, il y a rien, je vais m' écrire ... Ecrire un commentaire ne fait jamais de nouss une écriture. Créer le monde ne fait jamais de Dieu une créature
+karim kimolok Il a beau l'avoir dit de manière plutôt agressive, il a raison. L'un des principaux arguments anti théorie de dieu est le fait que les croyants disent qu'il fait un début à tout, ais que dieu n'a rien avant lui pour le créer. Problème évitable en science avec ce que j'appelle perso le "et pourquoi pas ?" qui dit que les lois physique (si il y en avait) d'avant l'univers pouvait très bien dire "ya pas besoins de début"
Malgré un parcours en droit, je ne peux qu'être admiratif de ton boulot et agréablement surpris d'éprouver tant d'intérêt pour des domaines m'étant bien étrangers bonne continuation à toi, continue comme ça !
pour ceux que ça amuserait à faire sous Excel ... Sub Macro1() ladirection = 1 'oriente la fourmi vers le haut Cells.Interior.ColorIndex = 2 'met toutes les cellules en blanc Cells.ColumnWidth = Cells.RowHeight / 6 'règle la largeur des colonnes pour que chaque cellule soit un carré ActiveWindow.Zoom = 24 'règle le zoom à 24% [AE25].Select 'place la cellule active en AE25 Do If ActiveCell.Interior.ColorIndex = 1 Then ActiveCell.Interior.ColorIndex = 2 'change la couleur de blanc à noir couleur = "noir" Else ActiveCell.Interior.ColorIndex = 1 'change la couleur de noir à blanc couleur = "blanc" End If Select Case ladirection Case 3 'si la fourmi est orienté vers la droite If couleur = "blanc" Then ladirection = 1 Else ladirection = 2 'elle part vers le haut ou vers le bas Case 4 'si la fourmi est orienté vers la gauche If couleur = "blanc" Then ladirection = 2 Else ladirection = 1 'elle part vers le haut ou vers le bas Case 1 'si la fourmi est orienté vers le haut If couleur = "blanc" Then ladirection = 4 Else ladirection = 3 'elle part vers la gauche ou vers la droite Case 2 'si la fourmi est orienté vers le bas If couleur = "blanc" Then ladirection = 3 Else ladirection = 4 'elle part vers la gauche ou vers la droite End Select Select Case ladirection Case 1 'déplace d'une ligne vers le haut laligne = -1 lacolonne = 0 Case 2 'déplace d'une ligne vers le bas laligne = 1 lacolonne = 0 Case 3 'déplace d'une colonne vers la droite laligne = 0 lacolonne = 1 Case 4 'déplace d'une colonne vers la gauche laligne = 0 lacolonne = -1 End Select ActiveCell.Offset(laligne, lacolonne).Select 'déplace la fourmi dans la direction sélectionnée For i = 0 To 1 'permet un rafraichissement de l'affichage DoEvents Next Loop Until ActiveCell.Column = 1 Or ActiveCell.Column = 256 Or ActiveCell.Row = 1 'évite de sortir des limites de la feuille Excel MsgBox "Plus de place :-( !" End Sub à copier coller dans un module VBA
Et plus de 7 ans après, l'algo de UA-cam me le remontre alors que je l'avais déjà liké à sa sortie. Et j'ai redécouvert une jolie fourmi, merci l'algo.😀
J'avais déjà constaté ce phénomène avec le Jeu de la Vie de Conway, mais j'ignorais qu'on ne savait pas l'expliquer mathématiquement. J'espère que tu feras d'autres vidéos au sujet de cette "émergence" bien intrigante.
+Thierry DANIS sur le site de l'ecole polytechnique de Tours projets.polytech.univ-tours.fr/2013/11/28/generalisation-de-la-fourmi-de-langton-passage-en-3d/ tu peux telecharger le rapport en pdf, en bas de page
Vidéo géniale comme souvent ! Tu nous permets d'apprendre vraiment sur des sujets dont on ne se doute même pas si on n'est pas déjà un grand connaisseur. Pour ma part je suis en 2ème année d'études universitaires en physique et, vu que tu abordes vraiment tous les types de sciences, je me demandais si tu pouvais faire une fois une vidéo purement mathématique sur les outils qu'on y rencontre le plus fréquemment (tenseurs, opérateurs, etc). Je pense que ça m'aiderait bien d'avoir une autre approche que celle d'un cours théorique !
+Vivre Avec (Margot) Peut-être parce que les fourmis sont un bon exemple d'émergence (en colonies) : chacune obéit à un comportement simple mais le résultat est complexe !
ScienceEtonnante : J'ai placé 2 fourmis espacées de 25 cases, et résultat : jamais d'autoroute !! Elles tournent en boucle et reviennent au point de départ avec 0 case noire !
Sinon il y a plus simple pour ne pas faire d'autoroutes avec 2 fourmis, il suffit de les faire partir toutes les deux de la même case, elles vont faire une trajectoire carré étant donné que les deux changement de couleur des cases s'annulent
Salut à toi. J'adore ta chaîne. Je me régale à chaque fois à regarder tes vidéos. Est-ce que ton système de la fourmi de Langton a déjà était adapté à un univers tri-dimensionnel? Si oui quelle en est le schéma? Ou quels genre de travaux a déjà été fait à ce niveau? D'avance merci. Bonne continuation.
Salut, Très intéressant, ca me fait penser a l'algorithme du rotor router (ou propp machine). Il s'agit d'un exemple similaire avec plusieurs couleurs ou la la fourmi crée un cercle de plus en plus parfait au fur et a mesure des itérations, ce que personne n'arrive a expliquer. Si on change légèrement les règles ca ne marche plus. Je crois savoir qu'il y a eu plusieurs travaux scientifiques dont une thèse et il n'y a toujours pas d'explication qui tienne. J'ai fait il y a quelque temps une vidéo qui illustre ce problème (que j'avais vu dans l'excellent livre Complexités de Jean Paul Delahaye). Sinon, j'aime beaucoup ta chaine et ton blog, ca fait plaisir de voir une vidéo sur la science informatique! Bonne continuation!
je connaissais bien le jeu de la vie, que je m'étais amusé à coder en prépa, mais je ne connaissais pas cette fourmi ! sinon, toujours aussi passionnantes tes vidéos !
J.Sawyer explore ce phénomène (et plus largement les automates cellulaires) dans la trilogie Eveil, Veille et Merveille et lui crédite l'apparition d'une conscience dans le réseau internet. Supers bouquins, et super vidéo pour Science Etonnante une fois de plus !
Merci beaucoup David c'est quand même incroyable je trouve ça très satisfait mets ça me surprend je sais pas pourquoi il fait ce fameux autoroute à l'infini😮😮😅
Si l'on tente l'expérience avec un pavage de formes autres que carrées (des triangles, des hexagones...), on a toujours le même motif ? Et si oui, est-ce qu'il y a corrélation entre le nombre de côtés de la figure constituant le pavage et le délais avant apparition de l'autoroute ?
wow ... ça apporte son lot de questions. 1) dans une système déjà préremplie par le hasard mais fini (un nombre de case finie d'une des couleurs données) finirais-on également sur une forme récurrente (autoroute) suis à un nombre d'étape ou y à t’il une configuration cyclique qui émergerais ? 2) si au moment ou une autoroute ce crée on démarre une autre fourmi de la case initial (et ce de manière récurrente à chaque autoroute crée) la fourmi plus jeune rattrapait-elle l'autoroute pour l'englobée dans les formes chaotique pré-autoroute, si oui, y à t'il un événement des horizons à partir du quel une autoroute ne peut plus être englober dans le chaos pré-autoroute 3) si on rajoute un facteur hasard genre la case quittée change de couleur dans 99.999999999999999999999% des cas combien de temps avant qu'un autoroute soit brisée mais surtout pourrais on voir la fourmis revenir vers son point d'origine et un hasard de 50% ? 4) que donnerais une fourmi de Langton dans un jeu de la vie ? quel serrait la plus long session de planeur si la fourmi est randomisée ... en tout les cas très belle expérience de pensée pour : _bien faire la différence entre hasard, chaos et structures ordonées _philosopher sur la vie, la sénescence, l'évolution ... _appréhender les nombre univers (toute les suites de mouvement possible sont dans Pi ... facile, toute les réponses sont dans Pi) _appréhender l'univers en soit et l’intérêt d'une théorie unifié, bien que les règles qui régissent l'univers doivent être plus nombreuse, bien décodée ile ne subsistera qu'une question y'a t'il un nombre de matière infini au delà de l'univers observable ? la quantité de matière est elle fini dans l'univers (univers observable + le reste)? si la matière est fini les théories de fin de l'univers ne verraient elles pas une petite sœur apparaitre (le big Langton) _un bon moyen de perdre the game aussi (même si hors sujet)
je ne suis ni un informaticien ni un scientifique mais je pense que "l'autoroute" doit être la seule structure infini de la fourmi et que sa configuration ne demande que quelque case de la bonne couleur. Ainsi l'autoroute arrivera forcément car on pourra toujours aller à 1000; 100000; 10000000 mouvements, cette configuration arrivera forcément.
+Baptiste Taverne Pas con. Cela peut faire penser aussi à une combinaison qui donne un résultat. Peut-être serait-il possible de rétrécir le carré pour voir si le temps se trouver cette combinaison diminue. Une série de mouvements détermine sans doute la suite, mais comment reconnaître celle qui est déterminante ? En tout cas c'est intéressant.
+Baptiste Taverne parfaitement d'accord avec Baptiste Taverne. Statistiquement il y a bien un moment (si long soit il) où la fourmi tombe (par hasard?) sur une configuration menant à l'autoroute, qui lui mène à l'infini. Curieusement l'INFINI apparait donc comme une FIN
C'est possible mais il faut le démontrer et c'est difficile, ce qui serait vraiment intéressant ce sont les arguments utilisés D'un autre côté je ne vois pas pourquoi il n'y aurait qu'une seule "structure infinie", une configuration stable, qui se répète, ni pourquoi on tomberait forcément dessus à force de déplacer la fourmi Si ça se trouve il existe des tas d'autres types d'autoroutes mais leur configuration de départ n'a pas le temps d'apparaître car la fourmi se retrouve piégée avant dans l'autoroute que l'on observe
je pense que la fourmi arrive sur un patern précis ou elle va se mettre à réaliser un schéma périodique décalé de 1 en x et en y (c'est très mal dis donc j'espère que c'est compréhensible)
Cette fourmi est génial ! C'est facile de démontrer qu'elle ne passe pas forcément sur l'autoroute, il suffit de faire des diagonales blanches et noirs (comme dans le jeu d'échec).
Salut +ScienceEtonnante j'aimerais savoir, est-ce que si au lieu de prendre une grille composée de carrés on utilise une grille formée de triangles équilatéraux on obtiendrait le même résultat d'autoroute ? J'ai tenté à la main avec un bout de papier, mais ça devient vite compliqué...! Vu que tu as créé un programme pour le faire avec des carrés, peux-tu essayé avec ce que je t'ai proposé stp ?
Merci super video ! Je suis content qu'un vulgarisateur parle enfin du phénomène d'émergence. Ça me paraît être un point essentiel à creuser pour faire évoluer notre compréhension du monde à tous les niveaux. Auriez vous quelques références sur le sujet ? (Pour un non scientifique je veux dire 😉)
Côté émergence/évolution, intéressez-vous aux microzymas et Loïc le Ribaud; les microzymas sont des nano-cellules au noyau de silicium et capables (?) d'aller "réparer" l'ADN des cellules normales...
En éthologie on a fait des programmes tentant de simuler le comportement de fourmis, comment communiquent elles pour indiquer où elles ont trouvé de la nourriture. Les simulations numériques montrent qu'avec peu d'hypothèses on y arrive, l'émission de phéromones accrue quand elles trouvent de la nourriture, décrue quand il n'y en a plus, la capacité à suivre les pistes d'odeur émises. De là dans le petit cours que j'avais suivi, on reconstitue des "pistes" de cheminement très semblables aux vraies pistes en faisant varier juste quelques paramètres et sans supposer de véritables communications comme on en prête aux abeilles.
+Sapristi Rémoulade pour mon projet d'isn, j'en avais programmer 2 en meme temps, et selon la position de depart, on peut avoir les fourmis qui revienne sur leur pas et efface le motif avant de le reformer, et ce a l'infini
Voilà une parfaite métaphore de la vie. On commence par faire des choses normées, puis on se fait se propres expériences et quoi qu'il se soit passé avant on fini par mourir ( et ça dure une éternité) ;)
Ça me rappel mon projet de fin de trimestre de mon option informatique applique a la biologie, une simulation proie/prédateur en c++ pareil avec des règles simples.Pendant un certain temps on voit bien les populations de proies et de prédateurs osciller en fonction l'un de l'autre mais au bout d'un certain temps les deux populations disparaissent j'ai jamais su pk lol.
Mais non les predateurs mangent les proies la population des proies diminue ce qui affecte la population des predateurs qui diminue puisque moins de nourriture, moins de predateurs donc les proies augmentent et ainsi de suite il y a une formule mathematique mais je m'en souvient plus ca date.
ça dépend du modèle que tu as utilisé pour représenter tes populations, mais comme a dit ismaël.k ce que tu décris ressemble beaucoup à Lotka-Volterra (sauf que dans ce modèle les populations ne s'éteignent pas il me semble) Sinon il y a des tas d'autres modèles plus ou moins fidèle
Je me posais juste une question, si l'on crée un algorithme qui crée une grille remplie de cases noires et blanches aléatoire, ne serais-ce pas un moyen de trouver un schéma pour lequel l'autoroute ne se créerait pas ?
que se passe-t-il si l'on pose la fourmie sur une grille où les autoroutes tendent vers leur point de départ, comme sur une sphère ? ou si la grille ne se compose pas de carrés mais plutot d'héxagones ?
Si sa intéresse quelqu'un, je l'ai codé en C++ et effectivement, on fini par tomber sur cette fameuse "autoroute". #include #include using namespace std; void color(int x) { SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),x); } int main(int argc, char const *argv[]) { char matrice[100][100],stock[100][100]; string sens = "haut"; int count = 11500,x=49,y=50; const char fourmis = '*'; const char noir = 'X'; // CREATION DE LA MATRICE for (int i = 0; i < 100; i++) { for (int k = 0; k < 100; k++) { matrice[i][k] = '0'; }
} // MOUVEMENT DE LA FOURMIS for (int i = 0; i < 100; i++) { for (int k = 0; k < 100; k++) { stock[x][y] = matrice[x][y]; while (count > 0) { // Case Blanche if (stock[x][y] == '0' && sens == "haut") { count--; y = y + 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x][y-1] = noir; sens = "droite"; } else if (stock[x][y] == '0' && sens == "droite") { count--; x = x + 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x - 1][y] = noir; sens = "bas"; } else if (stock[x][y] == '0' && sens == "bas") { count--; y = y - 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x][y + 1] = noir; sens = "gauche"; }else if (stock[x][y] == '0' && sens == "gauche") { count--; x = x - 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x + 1][y] = noir; sens = "haut"; } //Case noir else if (stock[x][y] == 'X' && sens == "haut") { count--; y = y - 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x][y + 1] = '0'; sens = "gauche"; }else if (stock[x][y] == 'X' && sens == "gauche") { count--; x = x + 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x - 1][y] = '0'; sens = "bas"; }else if (stock[x][y] == 'X' && sens == "bas") { count--; y = y + 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x][y - 1] = '0'; sens = "droite"; }else if (stock[x][y] == 'X' && sens == "droite") { count--; x = x - 1; stock[x][y] = matrice[x][y]; matrice[x][y] = fourmis; matrice[x + 1][y] = '0'; sens = "haut"; } } } } // AFFICHAGE DE LA MATRICE for (int i = 0; i < 100; i++) { for (int k = 0; k < 100; k++) { if (matrice[i][k] == fourmis) { color(4); }else if (matrice[i][k] == noir) { color(0); }else { color(7); } cout
A noter que l'exemple de la fourmis est le premier enseigné dans un domaine particulier de l'intelligence artificielle : les systèmes multi-agents. Ce n'est pas aussi impressionnant que les supers réseaux de neurones à la Google, ni les extraordinaires apprentissages par renforcement, mais cela reste néanmoins plus applicable dans de vraies situations. Système décentralisé, expertise individuelle, compétition, et aussi et surtout émergence. Le principe reste le même : des règles extrêmement simples, et plusieurs "fourmis" (agents). Un système à l’apparence simple qui est en réalité complexe, et permet de faire d'excellentes simulations.
Bonjour a tous, quelqu'un sait si on a déjà essayé de faire la simulation mais avec 2 ou plusieurs fourmis sur la même grille ? Obtient on le même résultat sachant qu'une fourmi pourrait modifier la couleur d'une case déjà précédemment changée par une autre.
Je pense qu'il serait intéressant de faire une "suite" dans les videos avec le "game of life" pour montrer les autres styles de comportements émergent.
Bonjour, qu'est ce que sa donnerais de réaliser l'expérience en 3 dimensions, avec un code de 4 couleurs et 4 directions (Haut, bas, droit, gauche) ? Je ne sais pas si cette expérience à déjà été réalisé ?
Bonjour, question : est-ce que les mouvements de la fourmi de Langton ne seraient pas conditionnés par la nature du nombre de mouvements atteints ? Par exemple si au vu de l'ensemble des mouvements précédents on tombe sur un nombre premier ou parfait... ... .... non ?
Qu'est ce qui se passe si on fait ça avec des autres règles dans un cube? Il faudrait pouvoir mettre des nombres sous cette forme et voir si se qui se passe avec pi
Il y a plus de 20 ans, pendant mes études à la fac, j'ai travaillé sur ce truc là pendant mes loisirs ... J'étais parti d'un article dans "pour la science" mais à l'époque on appelait ça un Turmite ... une machine de Turing à 2 dimensions.... Dommage que j'ai pas fait une thèse là-dessus à l'époque ;)
Vidéo sympa! Ca me fait penser à ce que je suis en train de lire en ce moment : la trilogie des Enfants de la Destinée (Coalescence, Exultant, Transcendance) de Stephen Baxter. Chaque bouquin est divisé sur un thème de phénomène social, et suis à chaque fois deux lignes temporelles. De la très bonne science fiction pour ceux qui apprécient notamment le coté hard-science. Le premier livre est celui qui se rapproche le plus de l'émergence, mais je ne ferais pas de spoil pour ceux qui veulent le lire.
J'ai l'explication ! Langton fait boire ses fourmis. Au début, elles sont bourrées, elles font des jolis motifs symétriques sans aucun sens. Ensuite, au moment où l'alcool est au maximum de son effet, les fourmis font absolument n'importe quoi. Lorsqu'elles n'ont plus d'alcool dans le sang, elles se ressaisissent et se rappellent qu'on les avait mandatées pour construire des autoroutes. CQFD.
Bonjour science étonnante, pourrais tu m'indiquer de la documentation sur le domaine scientifique ( l'émergence ) dont tu parle à la fin ? Ça m'interresse beaucoup, mais j'ai du mal à trouver de la doc. Merci !
Bonjour, en lisant un peu plus sur le sujet, le problème est décrit comme étant de la classe P-complet, mais je demandais si le problème appartenait tout le temps à cette classe de complexité, par exemple : "Trouver une situation telle que l'autoroute ne se forme pas" est-il toujours un problème appartenant à la P-complétude?
J'ai une question: tu parle de plus de 2 couleurs mais quelles sont les règles de déplacements de la fourmis dans ces conditions ? - quelle couleurs font qu'on se déplace a droite ou a gauche ? - quand on marche sur une couleur elle deviens quelle autre couleur ?
Moi, ce qui m'impressionne le plus, c'est pas l'expérience, mais plutôt le gars qui est allé imaginer un truc pareil...Juste pour voir ce que cela allait donner...C'est ça le génie selon moi...
Et si on inversait les règles de départ (donc ça serait blanc : gauche et noir : droite), on aura quelle forme ? Une symétrie centrale de la structure précédente (blanc : droite et noir : gauche) par rapport à la case de départ de la fourmi peut être ?
Bonjour l'autoroute est formé quand en construit un schéma initial qui généré une une boucle infinis, la question est est ce que toute les états initiaux de la grill nous conduit à ce shcema? il faut le prouver ou prouver son contraire
Monsieur une question svp Pouquoi Les forces Les champs magnetique electriques chaleur ......sont symbolises par des vecteurs Mais Les energies et dautres sont des grandeurs
It's a beautiful algorithm what you are seeing is a big bang of a numerical number coming into consciousness I could tell you more but to dangerous of knowledge
Salut ScienceEtonnante ! En visionnant la video automate cellulaire #23 de passe science, à 5:23 après avoir réalisé la simulation : on rembobine à l'envers. On rembobine au-delà du point de départ de la simulation. Or, la simulation ne montre pas que les points se rapprochent mais retourne à un état disparate semblable au résultat obtenu après le point de départ. Bon, en réfléchissant c'est un peu logique, dû à l'enthropie, etc. En appliquant cette observation à la structure de l'univers, est-ce que ça n'enlève pas de la crédibilité à la théorie de la gravitation quantique à boucle ? Répondez-moi pls, c'est une question existentielle ! Merci ;)
En y réfléchissant ça m'étonne pas tant que ça qu'elle finisse par faire une autoroute à chaque fois. Si il y a un placement de points particulier qui mène à l'autoroute quand al fourmi y rentre, comme elle fait des motifs complètement aléatoires, c'est logique qu'elle finisse par y arriver. Comme si on faisait tourner un jeu de la vie jusqu'à avoir des vaisseaux, à force on finirait par y arriver. Le truc qui reste bizarre c'est pourquoi elle passe de motifs réguliers à motifs aléatoires...
C'est un peu différent parce que le jeu de la vie produit pas des patterns à l'nfini (contrairement à la fourmi). Si on ajoute que si on arrive dans un état déjà obtenu on repart sur un état aléatoire (pour éviter les boucles) on finira toujours par trouver des vaisseau. J'ai pris un exemple qui ressemble vaguement, mais oui c'est pas 100% équivalent.
Très intéressant, merci ! J'imagine qu'il y a quand même des hypothèses pour expliquer ce phénomène, dommage de ne pas en avoir parlé, mais connaissant votre sérieux c'est sans doute car elles ne sont pas probantes. Intuitivement, et même sans avoir un esprit matheux j'aurai tendance à dire qu'il y a une configuration dans laquelle la fourmi fabrique une structure de cases qui la conduit à "s'enfermer" dans l'autoroute, et que créer cette structure est une simple affaire de probabilités, c'est pourquoi elle apparait quand les nombres de déplacements sont élevés.
Le comportement de la fourmi de Langton et la conjecture sur l'autoroute vers l'infini me fait penser à la suite de Syracuse : on dirait un de ces problèmes pour lesquels les maths actuels ne sont pas du tout préparés !! :)
Je n'ai pas été loin dans mes études et pourtant j'adore la science. Merci de nous faire découvrir et partager ce qui te passionne.
Fou fou fou. Je trouve vraiment cette fourmi de Langton très élégante autant dans sa complexité que dans les questions et les portes de réflexion qu'elle ouvre! Vidéo passionnante.
Si certains veulent essayer, il vous suffit d'avoir Excel, d'ouvrir l'éditeur Visual Basic avec ALT+F11 une fois sur Excel, de copier le texte ci-dessous (de Sub... à End Sub) dans la page de code "ThisWorkbook" et de la lire en appuyant sur F5
(on pourrait mieux écrire ça, mais je l'ai fait en 2 minutes dès que j'ai vu le début de la vidéo pour voir moi-même et j'ai été impressionné par l'"autoroute" avant même de voir le phénomène tel que décrit dans la vidéo :))
'COPIER A PARTIR DE LA LIGNE CI-DESSOUS :
Sub Langton()
'LANCER LA MACRO AVEC F5
Dim Fourmi As Range 'La fourmi est une cellule Excel
ActiveWindow.Zoom = 40 'on dézoome
Cells.Clear 'on efface les cellules et le tracé précédent
Cells.Interior.Color = vbWhite 'on met les cellules en noir pour éviter de voir le quadrillage
Cells.Font.Color = vbRed 'on met la police des cellules en rouge pour la rendre facilement lisible
'on rend les cellules à peu près carrées
Columns.ColumnWidth = 2
Rows.RowHeight = 14
Set Fourmi = Range("Z30") 'On part d'une cellule Excel un peu au hasard, la "Z30"
DirectionFourmi = "Gauche" 'on part d'une des 4 directions possibles
For i = 1 To 20000 'Nombre de déplacements de la souris
Fourmi.Value = Fourmi.Value + 1 'On écrit dans la cellule sur laquelle est la fourmi le nombre déjà écrit + 1 (pour savoir combien de fois la fourmi passe dans cette cellule)
Select Case Fourmi.Interior.Color 'on regarde la couleur de la cellule sur laquelle est la fourmi
Case vbWhite 'si la cellule est blanche
Fourmi.Interior.Color = vbBlack 'alors elle devient noire
Select Case DirectionFourmi 'on regarde également la direction
Case "Gauche" 'si elle allait vers la gauche
DirectionFourmi = "Bas" 'alors elle va maintenant vers le bas
Set Fourmi = Fourmi.Offset(-1, 0) 'et elle se déplace d'une case vers le bas
Case "Droite"
DirectionFourmi = "Haut"
Set Fourmi = Fourmi.Offset(1, 0)
Case "Haut"
DirectionFourmi = "Gauche"
Set Fourmi = Fourmi.Offset(0, -1)
Case "Bas" 'si elle allait vers le bas
DirectionFourmi = "Droite" 'alors elle va maintenant vers la droite
Set Fourmi = Fourmi.Offset(0, 1) 'et elle se déplace d'une case vers la droite
End Select
Case vbBlack 'si la cellule n'est pas blanche mais est noire, on fait la même chose que dans le cas précédent, mais en tournant vers la droite
Fourmi.Interior.Color = vbWhite
Select Case DirectionFourmi
Case "Gauche"
DirectionFourmi = "Haut"
Set Fourmi = Fourmi.Offset(1, 0)
Case "Droite"
DirectionFourmi = "Bas"
Set Fourmi = Fourmi.Offset(-1, 0)
Case "Haut"
DirectionFourmi = "Droite"
Set Fourmi = Fourmi.Offset(0, 1)
Case "Bas"
DirectionFourmi = "Gauche"
Set Fourmi = Fourmi.Offset(0, -1)
End Select
End Select
Next i 'on relance la boucle jusqu'à atteindre le nombre d'itérations spécifié
End Sub
'COPIER JUSQU'A LA LIGNE CI-DESSUS
+Quentin Domon Bravo !
scratch.mit.edu/projects/81599186/#player
Quentin Domon bravo
Quentin Domon
J'ai réussi à faire 2 fourmis qui commence en même temps.
Et en les espaçant de 25 cases : jamais d'autoroute !!
Elles se croisent et s'annulent : elles reviennent au point de départ avec 0 case noire !
Il y a très longtemps, Sciences et Vie avait donné un programme en Basic pour programmer la fourmi.
Je l'avais adapté en turbo pascal et je m'étais amusé à consteller le plan de points blancs.
La fourmi arrive toujours à faire l'autoroute même quand cette autoroute touche un point blanc. Elle refait un gros magma puis repart en autoroute.
Continuez, j'aime beaucoup vos vidéos !
Se refaire tes vidéos de temps en temps, c'est cool ^^
J'adore ces vidéos, ça m'a réconcilié avec la vie... Et je trouve génial que tu donnes des liens vers d'autres chaines intéressantes, ça ouvre un vrai horizon.
Cela illustre assez bien cette maxime : "De l"ordre nait le chaos et du chaos nait l'ordre."
+Deyonnu Gel Ca se voit trop que le mec qui l'a faite avait juste envie de dire un truc stylé. Au final la seule forme de pseudo-sagesse qu'il arrive à te communiquer ne va pas plus loin que : "Après la pluie vient le beau temps", "Après le jour vient la nuit"...
+Mornepin jaloux :p
Deyonnu Gel
Arf x)
+Deyonnu Gel
Je me suis fait la même remarque. Dans ce cas, le chaos est juste un état provisoire. Mais peut-être bien que ce schéma est la norme. - De la naissance à l'ordre infini de la mort -
OO hyero
Le schéma est peut être un peu trop simple, mais l'idée générale ne doit pas être loin de la vérité.
Une des meilleures videos de vulgarisation que je n'ai jamais vu. bravo et continuez dans ce sens. J approuve.
Voila, tout est dit. Vous prenez quelques particules agissants avec quelques règles élémentaires simples, vous leur donnez des milliards d'années et des milliards d'années, et nous voilà...
+fre780a J 'ai bcp aimé votre (vous prenez) !! Voila que monsieur Langton est disparu subito . Mais qui a donner le TOP CHRONO?
+Runaway 1-La preuve par le mouvement (au sens large : mouvement dans l'espace ou bien transformation) : tout être en mouvement est mis en mouvement par un autre ; or on ne peut pas remonter de proche en proche à l'infini, il faut un être immobile capable de communiquer le mouvement à d'autres êtres, un « moteur immobile » .
2- Il existe un enchaînement de causes à effet dans la nature, or il est impossible de remonter de causes à causes à l'infini ; il faut nécessairement une Cause Première : c'est Dieu
+karim kimolok Hou la ! Il ne faudrait pas que vous soyez un juge ou un commissaire. Parce que la notion de preuve vous est très personnel... C'est pas très scientifique. ça ferait beaucoup d'innocents condamnés...
Et "dieu" ? il a été créé par quoi ? Comment ? quand ? Il y avait quoi avant que dieu existe ? Il s'est créé tout seul ? Dieu s'est dit un jour : Tient, je sais pas quoi faire, il y a rien, je vais me créer...
+fre780a ah bon! regarde un peu ça :
Vous pensez que Mr fre780a a écrit un commentaire ?
Et Mr fre780a il a été écrit par qui ? Comment? quand? Il y avait quoi avant que Mr fre780a soit écrit ? Il s'est écrit tout seul ? Mr fre780a s'est .dit un jour : Tient, je sais pas quoi faire, il y a rien, je vais m' écrire ...
Ecrire un commentaire ne fait jamais de nouss une écriture.
Créer le monde ne fait jamais de Dieu une créature
+karim kimolok
Il a beau l'avoir dit de manière plutôt agressive, il a raison. L'un des principaux arguments anti théorie de dieu est le fait que les croyants disent qu'il fait un début à tout, ais que dieu n'a rien avant lui pour le créer. Problème évitable en science avec ce que j'appelle perso le "et pourquoi pas ?" qui dit que les lois physique (si il y en avait) d'avant l'univers pouvait très bien dire "ya pas besoins de début"
Les sujet sont toujours originaux et actuels, ça change et ça fait plaisir ! Cette émission est trop cool !
message général adressé à l'ensemble des vidéos de la chaine : vraiment excellent, très bon orateur, clair, drole par moment... Merci beaucoup!
Malgré un parcours en droit, je ne peux qu'être admiratif de ton boulot et agréablement surpris d'éprouver tant d'intérêt pour des domaines m'étant bien étrangers
bonne continuation à toi, continue comme ça !
+Roqueplan-Peix Lucas Merci, je suis toujours preneur des retours des "non scientifiques" sur ce que je fais.
C'etait bien ! Moi j'ai bien aimé :)Plus serieusement au top comme d'hab !
pour ceux que ça amuserait à faire sous Excel ...
Sub Macro1()
ladirection = 1 'oriente la fourmi vers le haut
Cells.Interior.ColorIndex = 2 'met toutes les cellules en blanc
Cells.ColumnWidth = Cells.RowHeight / 6 'règle la largeur des colonnes pour que chaque cellule soit un carré
ActiveWindow.Zoom = 24 'règle le zoom à 24%
[AE25].Select 'place la cellule active en AE25
Do
If ActiveCell.Interior.ColorIndex = 1 Then
ActiveCell.Interior.ColorIndex = 2 'change la couleur de blanc à noir
couleur = "noir"
Else
ActiveCell.Interior.ColorIndex = 1 'change la couleur de noir à blanc
couleur = "blanc"
End If
Select Case ladirection
Case 3 'si la fourmi est orienté vers la droite
If couleur = "blanc" Then ladirection = 1 Else ladirection = 2 'elle part vers le haut ou vers le bas
Case 4 'si la fourmi est orienté vers la gauche
If couleur = "blanc" Then ladirection = 2 Else ladirection = 1 'elle part vers le haut ou vers le bas
Case 1 'si la fourmi est orienté vers le haut
If couleur = "blanc" Then ladirection = 4 Else ladirection = 3 'elle part vers la gauche ou vers la droite
Case 2 'si la fourmi est orienté vers le bas
If couleur = "blanc" Then ladirection = 3 Else ladirection = 4 'elle part vers la gauche ou vers la droite
End Select
Select Case ladirection
Case 1 'déplace d'une ligne vers le haut
laligne = -1
lacolonne = 0
Case 2 'déplace d'une ligne vers le bas
laligne = 1
lacolonne = 0
Case 3 'déplace d'une colonne vers la droite
laligne = 0
lacolonne = 1
Case 4 'déplace d'une colonne vers la gauche
laligne = 0
lacolonne = -1
End Select
ActiveCell.Offset(laligne, lacolonne).Select 'déplace la fourmi dans la direction sélectionnée
For i = 0 To 1 'permet un rafraichissement de l'affichage
DoEvents
Next
Loop Until ActiveCell.Column = 1 Or ActiveCell.Column = 256 Or ActiveCell.Row = 1 'évite de sortir des limites de la feuille Excel
MsgBox "Plus de place :-( !"
End Sub
à copier coller dans un module VBA
Tout est possible tout est réalisable! C'est le jeu de la vie!
Presque 5 ans après, c'est toujours aussi intéressant !
Et plus de 7 ans après, l'algo de UA-cam me le remontre alors que je l'avais déjà liké à sa sortie.
Et j'ai redécouvert une jolie fourmi, merci l'algo.😀
Une vidéo sur le jeu de la vie serait en effet la bienvenue :) Les automates cellulaires m'ont rendu complètement dingue quand je les ai découverts.
J'avais déjà constaté ce phénomène avec le Jeu de la Vie de Conway, mais j'ignorais qu'on ne savait pas l'expliquer mathématiquement. J'espère que tu feras d'autres vidéos au sujet de cette "émergence" bien intrigante.
et que se passe-t-il en 3 dimensions, avec des règles simples? y a t'il encore les 3 stades -symétrie, chaos, autoroute?
+Thierry DANIS Je n'ai pas regardé en détail, mais je crois que quelqu'un a publié quelque chose sur les "Langton's flies" en 3D
+Thierry DANIS sur le site de l'ecole polytechnique de Tours projets.polytech.univ-tours.fr/2013/11/28/generalisation-de-la-fourmi-de-langton-passage-en-3d/ tu peux telecharger le rapport en pdf, en bas de page
+Thierry DANIS ien a un qui l'a fait sur minecraft, on arrive au même résultat: Langton's Ant In 3D In Minecraft
La conclusion : même pour les petits trajets, il vaut mieux toujours prendre l'autoroute !
Tu mérites plus d'abonnés ! C'est vraiment très intéressant !
Super intéressant merci pour la vidéo. T'as une de ces façon d'expliquer qui est très prenante et compréhensible 👌🏻
Vidéo géniale comme souvent ! Tu nous permets d'apprendre vraiment sur des sujets dont on ne se doute même pas si on n'est pas déjà un grand connaisseur. Pour ma part je suis en 2ème année d'études universitaires en physique et, vu que tu abordes vraiment tous les types de sciences, je me demandais si tu pouvais faire une fois une vidéo purement mathématique sur les outils qu'on y rencontre le plus fréquemment (tenseurs, opérateurs, etc). Je pense que ça m'aiderait bien d'avoir une autre approche que celle d'un cours théorique !
+ad cz (Aï aime X) J'ai peur qu'une vidéo sur les tenseurs soit un peu aride, mais pourquoi pas si je trouve un angle qui s'y prête !
La seule question que j'ai dans la tête, c'est : pourquoi une fourmi ?
+Vivre Avec (Margot) Question typique d'une femme. :D
Je plaisante hein .
+Vivre Avec (Margot) Peut-être parce que les fourmis sont un bon exemple d'émergence (en colonies) : chacune obéit à un comportement simple mais le résultat est complexe !
+Oviraptorus grosse blague, humour, 8/8
+Oviraptorus Ah oui, j'ai eu un peu peur là mais c'est bon : c'est une blague, ça ne peut pas être sexiste !
+ScienceEtonnante Merci de ta réponse, ça fait sens en effet !
C'est, comme à chaque fois, très interessant !
ScienceEtonnante : J'ai placé 2 fourmis espacées de 25 cases, et résultat : jamais d'autoroute !! Elles tournent en boucle et reviennent au point de départ avec 0 case noire !
Je me demandais justement ce qu'il se passait avec plusieurs fourmis. Et si tu changes leirs position ?
logique si t'en a deux elles vont interférer l'une avec l'autre (l'une efface en quelque sorte les traces que l'autre a laissé
Sinon il y a plus simple pour ne pas faire d'autoroutes avec 2 fourmis, il suffit de les faire partir toutes les deux de la même case, elles vont faire une trajectoire carré étant donné que les deux changement de couleur des cases s'annulent
@@Jaouenyannick En changeant leur position, on obtient pas le même résultat à chaque fois ... Cela reste aléatoire 🙃
Oui, mais pourquoi ? Ou plutôt.. comment ça se fait ??
Salut à toi.
J'adore ta chaîne. Je me régale à chaque fois à regarder tes vidéos.
Est-ce que ton système de la fourmi de Langton a déjà était adapté à un univers tri-dimensionnel?
Si oui quelle en est le schéma? Ou quels genre de travaux a déjà été fait à ce niveau?
D'avance merci.
Bonne continuation.
oui il se passe la meme chose en 3D
ua-cam.com/video/0iyDQxaivh0/v-deo.html
J'aime bien le simple fait qu'il existe encore des problèmes facile à comprendre mais dont on a pas encore de solution !
intéressant.
et si on place 2 fourmis côte à côte ?
plus ça vas, plus je trouve vos vidéos accessibles! Continuez comme ça! ;)
On dirait un tuto pour faire du Qr Code ^^
+Mythos (CelShadows) J'ai pensé exactement à la même chose xD
haha excellent ^^
J'allais l'écrire!
Tu a devancé mon commentaire de 2 ans!
:o
@@rayanramadan4876 et moi de 3 ans mdr
@@taniax8944 aie 3 ans 7 mois
Salut,
Très intéressant, ca me fait penser a l'algorithme du rotor router (ou propp machine). Il s'agit d'un exemple similaire avec plusieurs couleurs ou la la fourmi crée un cercle de plus en plus parfait au fur et a mesure des itérations, ce que personne n'arrive a expliquer. Si on change légèrement les règles ca ne marche plus. Je crois savoir qu'il y a eu plusieurs travaux scientifiques dont une thèse et il n'y a toujours pas d'explication qui tienne. J'ai fait il y a quelque temps une vidéo qui illustre ce problème (que j'avais vu dans l'excellent livre Complexités de Jean Paul Delahaye).
Sinon, j'aime beaucoup ta chaine et ton blog, ca fait plaisir de voir une vidéo sur la science informatique!
Bonne continuation!
je connaissais bien le jeu de la vie, que je m'étais amusé à coder en prépa, mais je ne connaissais pas cette fourmi !
sinon, toujours aussi passionnantes tes vidéos !
Pareil
génial ta chaine des fois j'y comprend rien mais j'en reste toujours bouche bhé merci je faire marcher le peu de neurones qu'il me reste ;-)
une de vos meilleures videos, je la regarde régulièrement ...fascinant
J.Sawyer explore ce phénomène (et plus largement les automates cellulaires) dans la trilogie Eveil, Veille et Merveille et lui crédite l'apparition d'une conscience dans le réseau internet. Supers bouquins, et super vidéo pour Science Etonnante une fois de plus !
Très souvent quand j'arrive à la fin d'une de tes vidéos, je me dis "C'EST DINGUE" :O
Merci beaucoup David c'est quand même incroyable je trouve ça très satisfait mets ça me surprend je sais pas pourquoi il fait ce fameux autoroute à l'infini😮😮😅
Si l'on tente l'expérience avec un pavage de formes autres que carrées (des triangles, des hexagones...), on a toujours le même motif ? Et si oui, est-ce qu'il y a corrélation entre le nombre de côtés de la figure constituant le pavage et le délais avant apparition de l'autoroute ?
Ce serait intéressant de tester, mais complètement par instinct je dirais oui
toujours aussi intéressant. A quand une vidéo sur les ordinateurs quantiques?
wow ... ça apporte son lot de questions.
1) dans une système déjà préremplie par le hasard mais fini (un nombre de case finie d'une des couleurs données)
finirais-on également sur une forme récurrente (autoroute) suis à un nombre d'étape ou y à t’il une configuration cyclique qui émergerais ?
2) si au moment ou une autoroute ce crée on démarre une autre fourmi de la case initial (et ce de manière récurrente à chaque autoroute crée)
la fourmi plus jeune rattrapait-elle l'autoroute pour l'englobée dans les formes chaotique pré-autoroute, si oui, y à t'il un événement des horizons à partir du quel une autoroute ne peut plus être englober dans le chaos pré-autoroute
3) si on rajoute un facteur hasard genre la case quittée change de couleur dans 99.999999999999999999999% des cas combien de temps avant qu'un autoroute soit brisée mais surtout pourrais on voir la fourmis revenir vers son point d'origine
et un hasard de 50% ?
4) que donnerais une fourmi de Langton dans un jeu de la vie ? quel serrait la plus long session de planeur si la fourmi est randomisée ...
en tout les cas très belle expérience de pensée pour :
_bien faire la différence entre hasard, chaos et structures ordonées
_philosopher sur la vie, la sénescence, l'évolution ...
_appréhender les nombre univers (toute les suites de mouvement possible sont dans Pi ... facile, toute les réponses sont dans Pi)
_appréhender l'univers en soit et l’intérêt d'une théorie unifié, bien que les règles qui régissent l'univers doivent être plus nombreuse, bien décodée ile ne subsistera qu'une question y'a t'il un nombre de matière infini au delà de l'univers observable ? la quantité de matière est elle fini dans l'univers (univers observable + le reste)? si la matière est fini les théories de fin de l'univers ne verraient elles pas une petite sœur apparaitre (le big Langton)
_un bon moyen de perdre the game aussi (même si hors sujet)
je ne suis ni un informaticien ni un scientifique mais je pense que "l'autoroute" doit être la seule structure infini de la fourmi et que sa configuration ne demande que quelque case de la bonne couleur. Ainsi l'autoroute arrivera forcément car on pourra toujours aller à 1000; 100000; 10000000 mouvements, cette configuration arrivera forcément.
+Baptiste Taverne Oui c'est plausible, mais je pense que peut être c'est difficile a démontrer mathématiquement.
+Baptiste Taverne Pas con.
Cela peut faire penser aussi à une combinaison qui donne un résultat. Peut-être serait-il possible de rétrécir le carré pour voir si le temps se trouver cette combinaison diminue. Une série de mouvements détermine sans doute la suite, mais comment reconnaître celle qui est déterminante ?
En tout cas c'est intéressant.
+Baptiste Taverne
parfaitement d'accord avec Baptiste Taverne. Statistiquement il y a bien un moment (si long soit il) où la fourmi tombe (par hasard?) sur une configuration menant à l'autoroute, qui lui mène à l'infini.
Curieusement l'INFINI apparait donc comme une FIN
Baptiste Taverne sauf qu'on aurait pu imaginer une forme comme une spirale par exemple.
C'est possible mais il faut le démontrer et c'est difficile, ce qui serait vraiment intéressant ce sont les arguments utilisés
D'un autre côté je ne vois pas pourquoi il n'y aurait qu'une seule "structure infinie", une configuration stable, qui se répète, ni pourquoi on tomberait forcément dessus à force de déplacer la fourmi
Si ça se trouve il existe des tas d'autres types d'autoroutes mais leur configuration de départ n'a pas le temps d'apparaître car la fourmi se retrouve piégée avant dans l'autoroute que l'on observe
C'est un truc de fou! J'arrive pas du tout a comprendre pourquoi ça fini en autoroute et ça me rend fou aussi ^^'
C'est génial comme expérience!
je pense que la fourmi arrive sur un patern précis ou elle va se mettre à réaliser un schéma périodique décalé de 1 en x et en y (c'est très mal dis donc j'espère que c'est compréhensible)
Cette fourmi est génial ! C'est facile de démontrer qu'elle ne passe pas forcément sur l'autoroute, il suffit de faire des diagonales blanches et noirs (comme dans le jeu d'échec).
Salut +ScienceEtonnante j'aimerais savoir, est-ce que si au lieu de prendre une grille composée de carrés on utilise une grille formée de triangles équilatéraux on obtiendrait le même résultat d'autoroute ?
J'ai tenté à la main avec un bout de papier, mais ça devient vite compliqué...! Vu que tu as créé un programme pour le faire avec des carrés, peux-tu essayé avec ce que je t'ai proposé stp ?
+Coconut31 Bonne question ! Il faut que je modifie pas mal le programme, mais question intéressante !
+ScienceEtonnante j'attends de tes nouvelles alors :-)
+ScienceEtonnante Rebonjour :)
As-tu pu avancer dans ce que je t'avais proposé ?
Joyeuses fêtes :)
Merci super video ! Je suis content qu'un vulgarisateur parle enfin du phénomène d'émergence. Ça me paraît être un point essentiel à creuser pour faire évoluer notre compréhension du monde à tous les niveaux. Auriez vous quelques références sur le sujet ? (Pour un non scientifique je veux dire 😉)
Côté émergence/évolution, intéressez-vous aux microzymas et Loïc le Ribaud; les microzymas sont des nano-cellules au noyau de silicium et capables (?) d'aller "réparer" l'ADN des cellules normales...
Super intéressant! Ca me donne envie d'en savoir un peu plus sur Langton. Peut-être que je partagerai ça :)
Il n'y a donc pas d'ant'ropie... XD
+Entre mes... couvertures Non
Ca dépend où, et ça dépend ce qu'on entend par entropie
En réalité... c'était un petit jeu de mots ^^
+Entre mes... couvertures Excellent !
+Entre mes... couvertures Certains sont subtiles ici... ^^
^^
En éthologie on a fait des programmes tentant de simuler le comportement de fourmis, comment communiquent elles pour indiquer où elles ont trouvé de la nourriture. Les simulations numériques montrent qu'avec peu d'hypothèses on y arrive, l'émission de phéromones accrue quand elles trouvent de la nourriture, décrue quand il n'y en a plus, la capacité à suivre les pistes d'odeur émises. De là dans le petit cours que j'avais suivi, on reconstitue des "pistes" de cheminement très semblables aux vraies pistes en faisant varier juste quelques paramètres et sans supposer de véritables communications comme on en prête aux abeilles.
c'est super, bien rythmé, c'est très intéressant, continue.
ça me donne envie de programmer le même algo mais avec plusieurs fourmis ... :) (bon j'imagine bien que ça a déjà été fait !)
+Sapristi Rémoulade pour mon projet d'isn, j'en avais programmer 2 en meme temps, et selon la position de depart, on peut avoir les fourmis qui revienne sur leur pas et efface le motif avant de le reformer, et ce a l'infini
+senkairyu et on finit sur l'autoroute aussi ? :))
En fait elle former une autoroute avant de se croiser et effacer leur trace
+pedro madaire ton pseudo est génial . :O
+senkairyu En effet je crois qu'avec plusieurs fourmis on peut faire des motifs périodiques et donc échapper à l'autoroute.
Voilà une parfaite métaphore de la vie. On commence par faire des choses normées, puis on se fait se propres expériences et quoi qu'il se soit passé avant on fini par mourir ( et ça dure une éternité) ;)
Ça me rappel mon projet de fin de trimestre de mon option informatique applique a la biologie, une simulation proie/prédateur en c++ pareil avec des règles simples.Pendant un certain temps on voit bien les populations de proies et de prédateurs osciller en fonction l'un de l'autre mais au bout d'un certain temps les deux populations disparaissent j'ai jamais su pk lol.
Mais non les predateurs mangent les proies
la population des proies diminue ce qui affecte la population des predateurs qui diminue puisque moins de nourriture, moins de predateurs donc les proies augmentent et ainsi de suite il y a une formule mathematique mais je m'en souvient plus ca date.
Oui c ça.
lifeforce ton code c'était quoi?
ça dépend du modèle que tu as utilisé pour représenter tes populations, mais comme a dit ismaël.k ce que tu décris ressemble beaucoup à Lotka-Volterra (sauf que dans ce modèle les populations ne s'éteignent pas il me semble)
Sinon il y a des tas d'autres modèles plus ou moins fidèle
Ouais toujours aussi intéressant . Les biais cognitifs aussi , dommage que ça se soit arrêté .
Je me posais juste une question, si l'on crée un algorithme qui crée une grille remplie de cases noires et blanches aléatoire, ne serais-ce pas un moyen de trouver un schéma pour lequel l'autoroute ne se créerait pas ?
Question aléatoire, réponse aléatoire...
que se passe-t-il si l'on pose la fourmie sur une grille où les autoroutes tendent vers leur point de départ, comme sur une sphère ? ou si la grille ne se compose pas de carrés mais plutot d'héxagones ?
Si sa intéresse quelqu'un, je l'ai codé en C++ et effectivement, on fini par tomber sur cette fameuse "autoroute".
#include
#include
using namespace std;
void color(int x)
{
SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),x);
}
int main(int argc, char const *argv[])
{
char matrice[100][100],stock[100][100];
string sens = "haut";
int count = 11500,x=49,y=50;
const char fourmis = '*';
const char noir = 'X';
// CREATION DE LA MATRICE
for (int i = 0; i < 100; i++)
{
for (int k = 0; k < 100; k++)
{
matrice[i][k] = '0';
}
}
// MOUVEMENT DE LA FOURMIS
for (int i = 0; i < 100; i++)
{
for (int k = 0; k < 100; k++)
{
stock[x][y] = matrice[x][y];
while (count > 0)
{
// Case Blanche
if (stock[x][y] == '0' && sens == "haut")
{
count--;
y = y + 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x][y-1] = noir;
sens = "droite";
}
else if (stock[x][y] == '0' && sens == "droite")
{
count--;
x = x + 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x - 1][y] = noir;
sens = "bas";
}
else if (stock[x][y] == '0' && sens == "bas")
{
count--;
y = y - 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x][y + 1] = noir;
sens = "gauche";
}else if (stock[x][y] == '0' && sens == "gauche")
{
count--;
x = x - 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x + 1][y] = noir;
sens = "haut";
}
//Case noir
else if (stock[x][y] == 'X' && sens == "haut")
{
count--;
y = y - 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x][y + 1] = '0';
sens = "gauche";
}else if (stock[x][y] == 'X' && sens == "gauche")
{
count--;
x = x + 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x - 1][y] = '0';
sens = "bas";
}else if (stock[x][y] == 'X' && sens == "bas")
{
count--;
y = y + 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x][y - 1] = '0';
sens = "droite";
}else if (stock[x][y] == 'X' && sens == "droite")
{
count--;
x = x - 1;
stock[x][y] = matrice[x][y];
matrice[x][y] = fourmis;
matrice[x + 1][y] = '0';
sens = "haut";
}
}
}
}
// AFFICHAGE DE LA MATRICE
for (int i = 0; i < 100; i++)
{
for (int k = 0; k < 100; k++)
{
if (matrice[i][k] == fourmis)
{
color(4);
}else if (matrice[i][k] == noir)
{
color(0);
}else
{
color(7);
}
cout
A noter que l'exemple de la fourmis est le premier enseigné dans un domaine particulier de l'intelligence artificielle : les systèmes multi-agents.
Ce n'est pas aussi impressionnant que les supers réseaux de neurones à la Google, ni les extraordinaires apprentissages par renforcement, mais cela reste néanmoins plus applicable dans de vraies situations. Système décentralisé, expertise individuelle, compétition, et aussi et surtout émergence. Le principe reste le même : des règles extrêmement simples, et plusieurs "fourmis" (agents). Un système à l’apparence simple qui est en réalité complexe, et permet de faire d'excellentes simulations.
Bonjour a tous, quelqu'un sait si on a déjà essayé de faire la simulation mais avec 2 ou plusieurs fourmis sur la même grille ? Obtient on le même résultat sachant qu'une fourmi pourrait modifier la couleur d'une case déjà précédemment changée par une autre.
Je pense qu'il serait intéressant de faire une "suite" dans les videos avec le "game of life" pour montrer les autres styles de comportements émergent.
Si on par d'un quadrillage infini et que l'on pose la fourmis au milieu, il y'a t'il une autoroute ?
Bonjour, qu'est ce que sa donnerais de réaliser l'expérience en 3 dimensions, avec un code de 4 couleurs et 4 directions (Haut, bas, droit, gauche) ? Je ne sais pas si cette expérience à déjà été réalisé ?
On a donc aucune explication mathématique du phénomène? Etrange... Très bonne chaîne, je m'abonne.
intéressant et très clair! :)
+Castor Mother Merci !
T'es un bon franchement.
Bonjour, question : est-ce que les mouvements de la fourmi de Langton ne seraient pas conditionnés par la nature du nombre de mouvements atteints ? Par exemple si au vu de l'ensemble des mouvements précédents on tombe sur un nombre premier ou parfait... ... .... non ?
Qu'est ce qui se passe si on fait ça avec des autres règles dans un cube? Il faudrait pouvoir mettre des nombres sous cette forme et voir si se qui se passe avec pi
C'est pourtant évident !
La fourmis, à force de faire n'importe quoi, s'est foulé la cheville, du coup elle tourne en rond à l'infini u_u
vraiment sympa , tu a l'air de intéressé par les algorithmes et l'informatique, de choses que j'apprécie beaucoup, je ne peux qu'aimer !😉
L'orthographe c'est intéressant aussi, j'espère que depuis ce commentaire tu t'en es rendu compte ! :)
j'adore tes vidéos merci :D
+Nicolas Schmid Merci !
Il y a plus de 20 ans, pendant mes études à la fac, j'ai travaillé sur ce truc là pendant mes loisirs ...
J'étais parti d'un article dans "pour la science" mais à l'époque on appelait ça un Turmite ... une machine de Turing à 2 dimensions....
Dommage que j'ai pas fait une thèse là-dessus à l'époque ;)
Vidéo sympa! Ca me fait penser à ce que je suis en train de lire en ce moment : la trilogie des Enfants de la Destinée (Coalescence, Exultant, Transcendance) de Stephen Baxter. Chaque bouquin est divisé sur un thème de phénomène social, et suis à chaque fois deux lignes temporelles. De la très bonne science fiction pour ceux qui apprécient notamment le coté hard-science. Le premier livre est celui qui se rapproche le plus de l'émergence, mais je ne ferais pas de spoil pour ceux qui veulent le lire.
Bon courage pour le référencement !
Vidéo tout bonnement passionnante une fois de plus, bravo!
J'ai l'explication ! Langton fait boire ses fourmis. Au début, elles sont bourrées, elles font des jolis motifs symétriques sans aucun sens. Ensuite, au moment où l'alcool est au maximum de son effet, les fourmis font absolument n'importe quoi. Lorsqu'elles n'ont plus d'alcool dans le sang, elles se ressaisissent et se rappellent qu'on les avait mandatées pour construire des autoroutes. CQFD.
Enfin un génie de la psychologie animale...
On arrive au même résultat si la grille est en 3D ?
Oui ! projets.polytech.univ-tours.fr/2013/11/28/generalisation-de-la-fourmi-de-langton-passage-en-3d/
Excellent comme toujours !
Bonjour science étonnante, pourrais tu m'indiquer de la documentation sur le domaine scientifique ( l'émergence ) dont tu parle à la fin ? Ça m'interresse beaucoup, mais j'ai du mal à trouver de la doc.
Merci !
Chaîne vachement bien ! +1 abonné
+Jacques Morin Merci!
Merci pour cette vidéo sur un sujet qui m'intéresse beaucoup :)
Bonjour, en lisant un peu plus sur le sujet, le problème est décrit comme étant de la classe P-complet, mais je demandais si le problème appartenait tout le temps à cette classe de complexité, par exemple : "Trouver une situation telle que l'autoroute ne se forme pas" est-il toujours un problème appartenant à la P-complétude?
Super interessant encore une fois! Bravo
Super intéressant! J'adore ce que tu fais 😊
+Nadia Camelia Merci !
Vraiment étonnant, merci pour cette vidéo.
bonjour, ne serait-il pas possible de montrer par récurrence que la fourmi suivra toujours l'autoroute ?
J'ai une question: tu parle de plus de 2 couleurs mais quelles sont les règles de déplacements de la fourmis dans ces conditions ?
- quelle couleurs font qu'on se déplace a droite ou a gauche ?
- quand on marche sur une couleur elle deviens quelle autre couleur ?
Pardon ne répond pas je n'avais pas vu le schéma a droite ^^
Vidéo vraiment sympa! Mais pourrions-nous pas faire un parallèle avec la Conjecture de Syracuse? Un problème vraiment similaire.
Moi, ce qui m'impressionne le plus, c'est pas l'expérience, mais plutôt le gars qui est allé imaginer un truc pareil...Juste pour voir ce que cela allait donner...C'est ça le génie selon moi...
Et si on inversait les règles de départ (donc ça serait blanc : gauche et noir : droite), on aura quelle forme ? Une symétrie centrale de la structure précédente (blanc : droite et noir : gauche) par rapport à la case de départ de la fourmi peut être ?
Bonjour l'autoroute est formé quand en construit un schéma initial qui généré une une boucle infinis, la question est est ce que toute les états initiaux de la grill nous conduit à ce shcema? il faut le prouver ou prouver son contraire
Monsieur une question svp
Pouquoi Les forces Les champs magnetique electriques chaleur ......sont symbolises par des vecteurs
Mais Les energies et dautres sont des grandeurs
It's a beautiful algorithm what you are seeing is a big bang of a numerical number coming into consciousness I could tell you more but to dangerous of knowledge
Salut ScienceEtonnante ! En visionnant la video automate cellulaire #23 de passe science, à 5:23 après avoir réalisé la simulation : on rembobine à l'envers. On rembobine au-delà du point de départ de la simulation. Or, la simulation ne montre pas que les points se rapprochent mais retourne à un état disparate semblable au résultat obtenu après le point de départ. Bon, en réfléchissant c'est un peu logique, dû à l'enthropie, etc.
En appliquant cette observation à la structure de l'univers, est-ce que ça n'enlève pas de la crédibilité à la théorie de la gravitation quantique à boucle ? Répondez-moi pls, c'est une question existentielle ! Merci ;)
Un cas où l'entropie perd de son panache, effectivement; les galaxies spirales en sont-elles une expression "cosmique"?
Quels est le logiciels utilisé pour faire la simulation ?
Merci
bonjour que se passe t il si on met 2 fourmis?
En y réfléchissant ça m'étonne pas tant que ça qu'elle finisse par faire une autoroute à chaque fois. Si il y a un placement de points particulier qui mène à l'autoroute quand al fourmi y rentre, comme elle fait des motifs complètement aléatoires, c'est logique qu'elle finisse par y arriver. Comme si on faisait tourner un jeu de la vie jusqu'à avoir des vaisseaux, à force on finirait par y arriver.
Le truc qui reste bizarre c'est pourquoi elle passe de motifs réguliers à motifs aléatoires...
RammusTheArmordillo en l'occurrence le jeu de la vie ne produit pas toujours des vaisseau
C'est un peu différent parce que le jeu de la vie produit pas des patterns à l'nfini (contrairement à la fourmi). Si on ajoute que si on arrive dans un état déjà obtenu on repart sur un état aléatoire (pour éviter les boucles) on finira toujours par trouver des vaisseau.
J'ai pris un exemple qui ressemble vaguement, mais oui c'est pas 100% équivalent.
Que ce passe til si on met plusieurs fourmies ? Et pourquoi cest une fourmis ?
merci pour tes vidéos, est ce que tu pourrai nous en faire une sur les neutrinos et la vitesse de la lumière
Très bon episode !!
Très intéressant, merci ! J'imagine qu'il y a quand même des hypothèses pour expliquer ce phénomène, dommage de ne pas en avoir parlé, mais connaissant votre sérieux c'est sans doute car elles ne sont pas probantes.
Intuitivement, et même sans avoir un esprit matheux j'aurai tendance à dire qu'il y a une configuration dans laquelle la fourmi fabrique une structure de cases qui la conduit à "s'enfermer" dans l'autoroute, et que créer cette structure est une simple affaire de probabilités, c'est pourquoi elle apparait quand les nombres de déplacements sont élevés.
Elle essaie de se casser ? haha.. marre de tourner en rond, elle cherche à s'échapper..
Le comportement de la fourmi de Langton et la conjecture sur l'autoroute vers l'infini me fait penser à la suite de Syracuse : on dirait un de ces problèmes pour lesquels les maths actuels ne sont pas du tout préparés !! :)