La fourmi de Langton 

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.

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.

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

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

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

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

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.

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!

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

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 !

Super interessant encore une fois! Bravo

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

Excellent comme toujours !

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

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

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 !

intéressant et très clair! :)

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

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

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

Très bon episode !!

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.

Vraiment étonnant, merci pour cette vidéo.

On dirait un tuto pour faire du Qr Code ^^

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 !

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

j'adore tes vidéos merci :D

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.

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

Vidéo très sympa comme toujours :)

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

fascinant. merci pour ton travail

Bon courage pour le référencement !

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

Genial super video, merci @toi.

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 !

Génial

Chaîne vachement bien ! +1 abonné

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.

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

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

Pas mal tous ça, passionnant !

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

excellente vidéo !

passionnant merci !

Très intéressante Merci :D

Best channel ever !

Yeah ! De l'informatique

super intéressant :)

T'es un bon franchement.

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 !

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

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!

C'est fascinant !

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 ?

Génial..!

c'est impressionnant...

super je m'abonne !

Excellent!

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

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

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

Incroyable ! :D

Genial!

Bluffant ! Merci !

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?

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

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 !

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

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.

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

tres interessant merci

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

Quels est le logiciels utilisé pour faire la simulation ? Merci

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

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

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 ?

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

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

super merci ;)

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

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.

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