[Reyhn]

Bonsoir,

J'ai découvert récemment les automates cellulaires et plus particulièrement la fourmi de Langton.

Ni une ni deux, je me dis "c'est parti !"  .

j'ai donc fait un tout petit programme qui simule une fourmi de langton sur la DS, tout simple pour l'instant, mais je compte apporter quelques ajouts au fur et à mesure (plusieurs fourmis à la fois, grille de départ non uniforme...).

Je vous laisse regarder, c'était la fièvre codeuse du mercredi soir  .
Bon je m'apelle pas Smealum non plus hein 


PS : Faut pas avoir peur de mettre 2 000 ou 3 000 mouvements par seconde.

[Darkyesus]

Inutile, donc indispensable!!! 

[Reyhn]

On peut maintenant simuler de 1 à 4 fourmis (je pense pas qu'en mettre plus soit nécessaire ), ce qui nous fait des joulis dessins comme dans le screen que j'apporte. 

J'édite le fichier dans le premier post.

[t4ils]

c'est rigolo
et ça a l'air de bien se comporter comme il faut aussi

Je te propose de faire un automate sur l'écran du haut et un autre différent sur l'écran du bas  

[Cobain]

si j'ai bien compris tu as une grille de 1 ou 0 qui va permettre à la foumis de se déplacer et tu dessines son chemin?

[Reyhn]

Oui, avec un petit truc en plus :

- si la fourmi est sur une case "noire" elle se tourne de 90° a droite avant d'avancer
- si la fourmi est sur une case "blanche" elle se tourne de 90° a gauche avant d'avancer

[Cobain]

j'avais compris ça je voulais juste savoir si tu travaillais sur un tableau externe à ton bg d'affichage

[Reyhn]

Oui c'est bien ça, mais il serait aussi possible de travailler uniquement avec le background : les pixels non colorés sont des cases "blanches" (elles sont toutes "blanches" au début), et si la fourmi passe dessus elle les colore et les cases deviennent "noires".

Donc si PA_Get8bitPixel(1,pos_x,pos_y) est différent de 0 normalement c'est une case "blanche". Car une fourmi qui passe sur une case colorée(donc "noire") la décolore et la remet "blanche". (vous me suivez ?  )

C'est possible de travailler uniquement avec le background mais seulement si les cases ont toutes la même "couleur" au début (noire ou blanche).

[Cobain]

le problème c'est que si tu trace le chemin de ta bestiole quand elle revient sur une case qu'elle a déjà passé tu la remet à zéro mais comme elle y est passé faut la re colorer donc la remettre à 1 

[Reyhn]

Bah si elle passe sur une case déjà colorée elle la décolore et change son statut (quel qu'il soit).
J'ai comparé avec un applet java cité sur wikipédia en faisant du step by step et ma fourmi a le même comportement donc j'en déduis que c'est bon  .

[Cobain]

ouai mais si tu trace ton chemin et qu'après tu l'effaces je vois pas l'intérêt

[archipel]

c'est pour ne pas etre suivie qu'elle fait ca

[Reyhn]

ouai mais si tu trace ton chemin et qu'après tu l'effaces je vois pas l'intérêt

Au début j'avais oublié d'effacer son chemin après elle, et du coup on se retrouvait vite avec l'écran complètement rouge   
Ce qui est moyennement intéressant avoue le

Néanmoins elle efface une partie de son chemin uniquement vu qu'elle repart pas exactement sur ses pas.