La fourmi de Langton

Comment la simplicité peut-elle engendrer la complexité ? Voilà une question qui touche à la fois aux mathématiques, à la physique, à la biologie et aux sciences sociales. Et la fourmi de Langton en est un bon exemple !
Écrit et réalisé par David Louapre © Science étonnante
* MES LIVRES :
- "Mais qui a attrapé le bison de Higgs ?"
www.amazon.fr/gp/product/B07R...
- "Insoluble, mais vrai !"
www.amazon.fr/gp/product/2081...
* ME SOUTENIR :
www.tipeee.com/science-etonnante
* SUR LES RESEAUX SOCIAUX :
Facebook : / sciencetonnante
Twitter : / dlouapre
* LE BLOG :
scienceetonnante.com
Un vieux billet à moi sur le sujet : scienceetonnante.com/2011/03/...
Un billet sur les automates cellulaires bidimensionnels : scienceetonnante.com/2013/10/...

[@jeromes3312]

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 !

[@caidentalazus8960]

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.

[@etiennne-Ph.D-Ph.D-Ph.D]

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.

[@BAPA906]

Les sujet sont toujours originaux et actuels, ça change et ça fait plaisir ! Cette émission est trop cool !

[@psomable]

Une des meilleures videos de vulgarisation que je n'ai jamais vu. bravo et continuez dans ce sens. J approuve.

[@Maximetony]

Se refaire tes vidéos de temps en temps, c'est cool ^^

[@PrimumNonNocereVideo]

C'etait bien ! Moi j'ai bien aimé :)Plus serieusement au top comme d'hab !

[@zaroc01]

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.

[@philh2155]

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!

[@deyonnu8111]

Cela illustre assez bien cette maxime : "De l"ordre nait le chaos et du chaos nait l'ordre."

[@Mornepin]

+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"...

[@deyonnu8111]

+Mornepin jaloux :p

[@Mornepin]

Deyonnu Gel Arf x)

[@hy3r0]

+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 -

[@deyonnu8111]

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é.

[@daftheck1439]

Tout est possible tout est réalisable! C'est le jeu de la vie!

[@eldiablotin4462]

Tu mérites plus d'abonnés ! C'est vraiment très intéressant !

[@QD77]

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

[@ScienceEtonnante]

+Quentin Domon Bravo !

[@bastienbaltazar4046]

scratch.mit.edu/projects/81599186/#player

[@coolkoff86]

Quentin Domon bravo

[@matdulac]

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 !

[@mump4788]

C'est, comme à chaque fois, très interessant !

[@DunePandora]

toujours aussi intéressant. A quand une vidéo sur les ordinateurs quantiques?

[@Skorpiojaja]

plus ça vas, plus je trouve vos vidéos accessibles! Continuez comme ça! ;)

[@NablaMetal]

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.

[@HistoriK2015]

Super intéressant! Ca me donne envie d'en savoir un peu plus sur Langton. Peut-être que je partagerai ça :)

[@danloic]

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 👌🏻

[@remitouvron2490]

c'est super, bien rythmé, c'est très intéressant, continue.

[@hugo6969]

Vidéo tout bonnement passionnante une fois de plus, bravo!

[@micost1419]

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 ;-)

[@jeand.1398]

une de vos meilleures videos, je la regarde régulièrement ...fascinant

[@fre780a]

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à...

[@khalillamine2589]

+fre780a J 'ai bcp aimé votre (vous prenez) !! Voila que monsieur Langton est disparu subito . Mais qui a donner le TOP CHRONO?

[@runaway4271]

+karim kimolok Si vous avez un début d'explications scientifiques, on est prêt à écouter. Sinon non. Car il reste à prouver que l'on est besoin de quelqu'un pour donner le top chrono.

[@khalillamine2589]

+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

[@fre780a]

+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...

[@khalillamine2589]

+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

[@Extragalacgeek]

On dirait un tuto pour faire du Qr Code ^^

[@Splainte]

+Mythos (CelShadows) J'ai pensé exactement à la même chose xD

[@d.r.9888]

haha excellent ^^

[@rayanramadan4876]

J'allais l'écrire! Tu a devancé mon commentaire de 2 ans! :o

[@taniax8944]

@@rayanramadan4876 et moi de 3 ans mdr

[@dramail1451]

@@taniax8944 aie 3 ans 7 mois

[@Nakalololo]

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.

[@msgrtuning]

Merci pour cette vidéo sur un sujet qui m'intéresse beaucoup :)

[@rpllucas9464]

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 !

[@ScienceEtonnante]

+Roqueplan-Peix Lucas Merci, je suis toujours preneur des retours des "non scientifiques" sur ce que je fais.

[@officielcesar]

Très intéressant, super vidéo, continue!!!

[@renaudg9311]

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 !

[@ScienceEtonnante]

+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 !

[@Nonam33290]

Vidéo très intéressante encore une fois ! =)

[@yannickferenczi702]

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.

[@Peshigome]

oui il se passe la meme chose en 3D kzbin.info/www/bejne/ZprcdYSuls6pnpI

[@flupusxy5325]

Super interessant encore une fois! Bravo

[@wil1080]

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!

[@nadiacamelia1475]

Super intéressant! J'adore ce que tu fais 😊

[@ScienceEtonnante]

+Nadia Camelia Merci !

[@gabac34]

Oh oui une vidéo sur le jeu de la vie de Conway ! Très bonne idée :D

[@lecteurpublic7823]

fascinant. merci pour ton travail

[@reishinsama]

Toujours aussi intéressant, j'adore. :D

[@rhylschermatz5809]

Vraiment étonnant, merci pour cette vidéo.

[@ESPRITPSY]

super intéressant! je viens de découvrir ta chaîne et j'ai hât ede découvrir les autres vidéos! Ca me sort du Divan!! Je m'abo! A++

[@jossvido]

Très souvent quand j'arrive à la fin d'une de tes vidéos, je me dis "C'EST DINGUE" :O

[@42ArthurDent42]

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 !

[@HenriBourjade]

Pareil

[@revedargent3467]

Bon courage pour le référencement !

[@clementcosmico3545]

Excellent comme toujours !

[@FF-ii6ly]

Très bon episode !!

[@yougo8364]

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 !😉

[@Gazeld]

L'orthographe c'est intéressant aussi, j'espère que depuis ce commentaire tu t'en es rendu compte ! :)

[@L3G33K]

Vidéo très sympa comme toujours :)

[@solstice4485]

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.

[@CastorMother]

intéressant et très clair! :)

[@ScienceEtonnante]

+Castor Mother Merci !

[@BenBen-bq5tf]

Génial j'ai découvert la chaine est super cool

[@coolfunmario]

Genial super video, merci @toi.

[@NicolasSchmidMusic]

j'adore tes vidéos merci :D

[@ScienceEtonnante]

+Nicolas Schmid Merci !

[@thibauthanson7670]

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.

[@herveglandu4847]

Très curieux, et très intéressant. ;)

[@pchewi]

Presque 5 ans après, c'est toujours aussi intéressant !

[@MaxiMadMatt]

Et plus de 7 ans après, l'algo de KZbin me le remontre alors que je l'avais déjà liké à sa sortie. Et j'ai redécouvert une jolie fourmi, merci l'algo.😀

[@matiou6723]

l'ordre nait du chaos ! merci pour ta vidéo en tout cas, c'est encore une fois un plaisir :)

[@LongitudePictures]

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 !

[@richarddasilva6736]

merci pour tes vidéos, est ce que tu pourrai nous en faire une sur les neutrinos et la vitesse de la lumière

[@mellonaudion4870]

Très intéressante Merci :D

[@cheribibi112]

intéressant. et si on place 2 fourmis côte à côte ?

[@kokokaka82]

excellente vidéo !

[@jeremiegrimalcarat]

passionnant merci !

[@jacquesmorin8467]

Chaîne vachement bien ! +1 abonné

[@ScienceEtonnante]

+Jacques Morin Merci!

[@felixbouvet1746]

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😮😮😅

[@MKyronGaming]

Génial

[@dieppedalledavid643]

Pas mal tous ça, passionnant !

[@lifeforce3451]

Ç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.

[@lifeforce3451]

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.

[@lifeforce3451]

Oui c ça.

[@paulbarbat1926]

lifeforce ton code c'était quoi?

[@PMo-lk4jb]

ç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

[@gregoryalbert5860]

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 😉)

[@runaway4271]

+Gregory ALBERT En physique on trouve de l'émergence sur des plans assez basiques : Comment l'indéterminisme fondamental au niveau quantique s'estompe à grande échelle pour donner des systèmes totalement déterministes. De même, comment un système fait de sous-systèmes déterministes finit par lui-même devenir trop complexe pour être prévu (même avec le plus puissant des ordinateurs théoriquement concevables), avec un comportement qu'on qualifierait de chaotique. Pour nous autres humains, faire rouler un simple dé est déjà l'émergence d'un indéterminisme à partir d'éléments déterministes. En biologie, on peut aussi parler d'émergences, par exemple, pour l'apparition de la vie. A savoir comment des réactions chimiques chaotiques finissent par aboutir sur des systèmes qui s'auto-entretiennent. La vie est un peu comme "l'autoroute de la fourmi" version chimie.

[@lemulet8696]

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...

[@joelsansnom6532]

Ouais toujours aussi intéressant . Les biais cognitifs aussi , dommage que ça se soit arrêté .

[@VivreAvec]

La seule question que j'ai dans la tête, c'est : pourquoi une fourmi ?

[@Oviraptorus]

+Vivre Avec (Margot) Question typique d'une femme. :D Je plaisante hein .

[@ScienceEtonnante]

+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 !

[@yop1k70o]

+Oviraptorus grosse blague, humour, 8/8

[@VivreAvec]

+Oviraptorus Ah oui, j'ai eu un peu peur là mais c'est bon : c'est une blague, ça ne peut pas être sexiste !

[@VivreAvec]

+ScienceEtonnante Merci de ta réponse, ça fait sens en effet !

ç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 !)

[@juliensarcy959]

+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

[@alexandrekarasiewicz6134]

+senkairyu et on finit sur l'autoroute aussi ? :))

[@juliensarcy959]

En fait elle former une autoroute avant de se croiser et effacer leur trace

[@inzasauce5939]

+pedro madaire ton pseudo est génial . :O

[@ScienceEtonnante]

+senkairyu En effet je crois qu'avec plusieurs fourmis on peut faire des motifs périodiques et donc échapper à l'autoroute.

[@hitarius1]

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!

[@Dimitri_gdr]

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)

[@simoncruaut7193]

Best channel ever !

[@matdulac]

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 !

[@Jaouenyannick]

Je me demandais justement ce qu'il se passait avec plusieurs fourmis. Et si tu changes leirs position ?

[@samylemzaoui2298]

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é

[@estebanmontagne1300]

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

[@matdulac]

@@Jaouenyannick En changeant leur position, on obtient pas le même résultat à chaque fois ... Cela reste aléatoire 🙃

[@pilouetmissiou]

Oui, mais pourquoi ? Ou plutôt.. comment ça se fait ??

[@remhigh]

A quand un épisode sur le Jeu de la Vie de Conway et ses analogies avec le concept de Grand Architecte de l'Univers proposées par Hawking dans son livre presque éponyme? ;) Merci en tout cas pour toutes ces vidéos aussi ludiques qu'enrichissantes!...

[@Scouarn]

super intéressant :)

[@bavernetatiste2453]

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.

[@lifeforce3451]

+Baptiste Taverne Oui c'est plausible, mais je pense que peut être c'est difficile a démontrer mathématiquement.

[@leogarcia5577]

+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.

[@notationmaus5848]

+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

[@lejouisseur3523]

Baptiste Taverne sauf qu'on aurait pu imaginer une forme comme une spirale par exemple.

[@PMo-lk4jb]

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

[@LaMinuteScientifique]

J'aime bien le simple fait qu'il existe encore des problèmes facile à comprendre mais dont on a pas encore de solution !

[@carmelogurrieri6681]

T'es un bon franchement.

[@thierrydanis395]

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?

[@ScienceEtonnante]

+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

[@alxroane]

+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

[@stheiveduelofchampions9794]

+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

[@djano001]

La conclusion : même pour les petits trajets, il vaut mieux toujours prendre l'autoroute !

[@yabokaky]

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 ?

[@M4ui_]

Ce serait intéressant de tester, mais complètement par instinct je dirais oui

[@Sharku5]

Yeah ! De l'informatique

[@DrOnlyDeath]

Oui! Parle nous du jeu de la vie de Conway!

[@LaMinuteMAD]

Il n'y a donc pas d'ant'ropie... XD

[@ElectroDanceFrance]

+Entre mes... couvertures Non Ca dépend où, et ça dépend ce qu'on entend par entropie

[@LaMinuteMAD]

En réalité... c'était un petit jeu de mots ^^

[@alexandrevassort7395]

+Entre mes... couvertures Excellent !

[@mylenedurant7882]

+Entre mes... couvertures Certains sont subtiles ici... ^^

[@LaMinuteMAD]

^^

[@maitreassassin]

c'est impressionnant...

[@Onswend3]

C'est fascinant !

[@jasonsmith4114]

On a donc aucune explication mathématique du phénomène? Etrange... Très bonne chaîne, je m'abonne.

[@laureisa9304]

Bluffant ! Merci !

[@johnnybegood1569]

J'aimerais bien savoir quel champignon il avait mangé Langton. :) En tout cas c'est intéressant et ça laisse rêveur.

[@mpcvore]

Génial..!

[@Nina-we5bg]

super je m'abonne !

[@Redemption275]

tres interessant merci

[@acerovalderas]

Excellent!

[@charlyr6774]

Genial!

[@aurelienperdriaud108]

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).

[@MBJanus]

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.

[@LouisXavierBRUSSET]

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 ;)

[@vulpescorp7850]

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.

[@dagna543]

Elle essaie de se casser ? haha.. marre de tourner en rond, elle cherche à s'échapper..

[@waaarpgfactory8474]

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)

[@romainramon9930]

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.