Fermer

  • AgoraVox sur Twitter
  • RSS
  • Agoravox TV Mobile

Accueil du site > Tribune Libre > Informatique, simplicité, complexité, émergence, imprédictibilité et (...)

Informatique, simplicité, complexité, émergence, imprédictibilité et indécidabilité : La fourmi de Langton - Science étonnante

 

Cette vidéo est une capsule de la série "Science étonnante" sur la fourmi de Langton.

 

Qu'est-que que la fourmi de Langton ?

On nomme "fourmi de Langton" un automate cellulaire (voir machine de Turing) bidimensionnel comportant un jeu de règles très simples. On lui a donné le nom de Chris Langton, son inventeur.

Elle constitue l'un des systèmes les plus simples permettant de mettre en évidence un exemple de comportement émergent.

Source : Wikipédia.

Les règles du jeu :

Pour jouer à la fourmi de Langton, il vous faut une feuille quadrillée, un crayon et une gomme. Au départ les cases de la grille peuvent être blanches ou noires, mais supposons pour commencer qu’elles sont toutes blanches. Mettez une petite flèche dans une des cases : ce sera votre fourmi, et l’orientation de la flèche indiquera sa direction.

À chaque tour, la fourmi se déplace selon les règles suivantes :

  1. Si la fourmi est sur une case blanche, elle effectue une rotation vers la gauche ; si elle est sur une case noire, elle effectue une rotation vers la droite ;
  2. La fourmi inverse la couleur de la case sur laquelle elle se trouve (blanc devient noir et réciproquement) ;
  3. La fourmi avance d’une case dans la direction de son orientation.

Une bonne petite vidéo pour découvrir un cas d'école de l'informatique montrant qu'à partir de règles ultrasimples, on peut engendrer une grande complexité au point qu'n système devienne indécidable : il est impossible de prévoir son évolution.

 

À voir !

 

 

Nota Bene :

  • Pour un meilleur confort auditif, j'ai rehaussé le son de cette vidéo de 3 dB.
  • Pour des vidéos ayant dans leur titre "Science" et "étonnante", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " informati", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " ordinateur", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " simplicité", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " simple", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " complex", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " émergen", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " calcul", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " déterminisme", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " imprédictib", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " indécida", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " Alan" et "Turing", cliquez [ici].
  • Pour des vidéos ayant dans leur titre " fourmi", cliquez [ici].
  • Pour toutes les vidéos de la catégorie "Science & Technologie", cliquez [ici].
Dans le cas où les liens ci-dessus seraient brisés, vous pouvez les retrouver ici : http://www.blueman.name/Des_Videos_Remarquables.php?NumVideo=8204.

 

 

Tags : Informatique Etonnant Science et techno



Réagissez à l'article

3 réactions à cet article


  • 2 votes
    Hijack ... Hijack ... 19 décembre 2015 00:34

    Merci pour le partage. Marrant.


    • vote
      herve_hum 21 décembre 2015 13:05

      Merci, je ne connaissais pas et c’est l’exemple type sur lequel m’appuyer qui me manquait.

      Le système passe de la simplicité à la complexité et cela aboutit à l’émergence, mais rien d’indécidable ou d’imprédictible, bien au contraire !


      • 1 vote
        BlueMan BlueMan 22 décembre 2015 16:53

        Je vous ai trouvé deux logiciels Windows qui simulent la fourmi de Langton :


        - Un plutôt lent, mais simple et facile, idéal pour s’initier : Langton’s Ant by Lumpiluk, téléchargeable [ici].

        - Un très rapide, mais un plus technique et très complet : Langton Multi Ant Version : 0.66, téléchargeable [là].

        

        Ajouter une réaction

        Pour réagir, identifiez-vous avec votre login / mot de passe, en haut à droite de cette page

        Si vous n'avez pas de login / mot de passe, vous devez vous inscrire ici.


        FAIRE UN DON







Palmarès