La fourmi de Langton avec des "Papers animés"

Pedro77

6,896 views

GitHub

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Next: La fourmi de Langton - étape 1, afficher le Paper avec init_paper() et display_paper()

Explications : la fourmi de Langton et les Papers animés

La fourmi de Chris Langton

Bienvenue à tous dans cette petite séance de découverte de la programmation !

Nous allons utiliser le concept de "Papers animés" pour programmer (en partie) les mouvements de la fourmi de Langton.

Pas de panique si vous n'avez rien compris, c'est normal, à la fin de la séance, tout sera plus clair et surtout, vous aurez appris certains concepts clés qui font partie des socles de bases de la programmation.

Pour commencer, nous allons regarder une vidéo (8 minutes) sur le sujet de la fourmi de Langton. Soyez bien attentifs ;-)

(Dropbox mov)

(Dropbox mp4)

Nous venons de voir tout ce champ d'exploration ouvert par cet intriguant petit programme de simulation d'une fourmi de Chris Langton.

Ne pourrions-nous pas aborder la programmation avec pour défi de reprogrammer cet algorithme ?

Après tout, les règles de base sont simples :

Si la case sous la fourmi est coloriée, elle efface la couleur de cette case, puis elle part à sa gauche (en avançant d'une seule case).
Si la case sous la fourmi n'est pas coloriée, elle colorie cette case, puis elle part à sa droite (en avançant d'une seule case) ;

Les Papers

Pour parvenir à nos fins, nous utiliserons le concept des "Papers". Un "Paper" est une grille dans laquelle on peut dessiner en coloriant des cases.

Voici un exemple de programme (codé en langage C) qui permet de créer et afficher un paper de 13x13 dans lequel on a dessiné un coeur avec des carrés (une sorte de "pixel art" informatique) :

! Vous pouvez appuyer sur "Run" pour exécuter ce code et visualiser le "Paper" obtenu. Inutile de comprendre le programme maintenant, nous allons y venir progressivement par la suite.

NB : si vous obtenez l'erreur "Unable to open static viewer" ou si rien ne s'affiche, ce n'est pas grave, il faut juste insister sur le bouton "run" (ou "success") et ça devrait finir par fonctionner.

paper_coeur

#include "paper.h"
int main()
{
    init_paper(13,13,25,0,0);
    move_to(3,2);
    
    colorize();
    
    move_up();
    
    repeat(2) {
        move_right();
        colorize();
    } loop;
    
    repeat(2) {
        move_down();
        move_right();
        colorize();
    } loop;
    
    repeat(2) {
        move_up();
        move_right();
        colorize();
    } loop;
    move_right();
    colorize();
    repeat(2) {
        move_down();
        move_right();
        colorize();
    } loop;
        
    repeat(2) {
        move_down();
        colorize();
    } loop;
    repeat(5) {
        move_down();
        move_left();
        colorize();
    } loop;
    repeat(5) {
        move_up();

Les Papers animés

Comme leur nom l'indique, ils permettent une version "animée" des papers dans lesquels on peut voir progressivement la figure se construire.

Voici un programme qui dessine progressivement le coeur :

paper_coeur_anim

#include "paper.h"
int main()
{
    init_paper(13,13,25,0.25,0);
    move_to(3,2);
    
    colorize();
    
    move_up();
    
    repeat(2) {
        move_right();
        colorize();
    } loop;
    
    repeat(2) {
        move_down();
        move_right();
        colorize();
    } loop;
    
    repeat(2) {
        move_up();
        move_right();
        colorize();
    } loop;
    move_right();
    colorize();
    repeat(2) {
        move_down();
        move_right();
        colorize();
    } loop;
        
    repeat(2) {
        move_down();
        colorize();
    } loop;
    repeat(5) {
        move_down();
        move_left();
        colorize();
    } loop;
    repeat(5) {
        move_up();

Et donc, les plus perspicaces auront noté qu'on peut se servir des Papers animés pour programmer une petite fourmi de Langton.

C'est ce que nous allons faire pas à pas dans les prochaines pages !

Prêt pour l'aventure ? Alors, cliquez sur "Next", ci-dessous !

Rappel : Unable to open static viewer

Petit rappel avant de se lancer, si vous obtenez l'erreur "Unable to open static viewer" ou si rien ne s'affiche, ce n'est pas grave, il faut juste insister sur le bouton "run" (ou "success") ;-)

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content

Open Source Your Knowledge, Become a Contributor

1/12 Introduction

Explications : la fourmi de Langton et les Papers animés

La fourmi de Chris Langton

Les Papers

Les Papers animés

Rappel : Unable to open static viewer

La courbe du Dragon

Crash-test La fourmi de Langton avec des "Papers animés"

Recueil d'exercices pour apprendre Python au lycée

Programmation appliquée à l'électronique - Niveau II