[TAGALACON] Recherche programmeurs motivés

Bonjour tout le monde,
j'ai commencé récemment à programmer un système de type Tierra (http://www.his.atr.jp/~ray/tierra/), qui consiste à émuler un ordinateur/OS avec un langage pseudo-ASM très simplifié et à y introduire une population de programmes auto-réplicateurs ainsi qu'un système de mutations/cross-over afin d'observer le processus d'évolution.

Si certains sont intéressés pour en programmer une partie ou pour discuter de paramètres techniques, ils sont les bienvenus. Je programme en OCaml mais en cloisonnant les différentes parties, il devrait être tout à fait possible d'utiliser d'autres langages.


On ne sait jamais...

Sense Ahead 1 2 Zakath
Help Zakath
Random Move 0

Moi je veux bien faire les cafés

J'ai déjà du mal a programmer mon magnetoscope alors bon

déja je comprend pas ce que tu veux faire alors le programmer ...

Bon courage Zakath, et à ceux qui décideraient de rejoindre ton projet.

Cependant une chose est sûr, c'est pas moi qui pourait en être ...





Question, ton language pseudo ASM c'est de l'assembleur, non ?

Si un peu de Perl peut vous être d'une aide quelconque....

Sinon, j'ai étudié pas mal de théories de l'évolution pendant mon cursus...

y'a des apéro de prévu ?

@ Cthulhu22 : reprenons. On met en place un ordinateur virtuel composé d'une mémoire en quantité finie (une grille de 100 000 cases sur lesquelles on peut mettre des numéros) et d'un CPU qui sait exécuter des instructions dans un langage qu'on a défini précédemment : le pseudo-ASM (qui est, pour répondre à Puma, une sorte d'assembleur, mais avec nos instructions persos, adaptées aux structures qu'on souhaite utiliser (par exemple, aucun argument numérique aux instructions)).
Ensuite, on crée (en pseudo-ASM) un programme qui sait s'auto-répliquer. En gros, ça donne :

trouver début de mon code
stocker adresse de début en R0
trouver fin de mon code
stocker adresse de fin en R1
demande d'allocation mémoire
stocker adresse allouée en R2
copier instruction de R0 à R2
incrémenter R0
incrémenter R2
si R0 = R1 envoyer un pointeur d'execution en R2
sinon revenir 4 instructions en arrière


modulo les contraintes techniques, évidemment.
On introduit enfin des processus de mutations (i.e. une probabilité qu'une instruction soit modifiée en une autre lors de sa copie) et de cross-over (copie et mélange de plusieurs bouts de créatures au lieu d'une seule), on lance ça avec un allocateur de CPU et un processus qui tue des créatures pour ne pas saturer la mémoire, et zou, c'est parti.
On peut observer l'évolution/sélection naturelle en direct depuis son canapé. Pi c'est chouette à programmer. C'est plus clair ?


@ Schoubi : est-ce que ça t'intéresse, alors ? Le Perl ne devrait pas être un problème (j'en ai moi-même fait un peu et j'apprcéie beaucoup prce que c'est assez clair et puissant, trouvé-je), donc si tu es motivé, vilkommen !

@ KTF :

C'est un genre de corewar non ?

Oui, à deux nuances près : les créatures n'essaient pas de se détruire (l'allocation mémoire fait en sorte qu'elles ne se recouvrent jamais) et il y a un mécanisme pour les faire évoluer. Sinon, c'est CoreWar.

On a code un CoreWar comme projet dans mon ecole.
Je me suis plus particulierement charge de l'assembleur, notament de l'interpreteur.
D'autre se sont charges de la machine virtuelle et du codage du champion.
Par contre tout etait code en C.
Je ne connais absolument pas le Camel.

J'ai commencé par l'interpréteur, justement, et il est relativement bien avancé (plus qu'à implémenter la recherche de motifs et les CALL/RET). Il reste à faire la machine virtuelle (relativement complexe parce qu'il faudra que ce soit vraiment bien optimisé et que les règles de cross-over ne sont pas très simples à mettre en place), si ça te dit...
Je ne code pas en C mais j'arrive à peu près à le lire (je déteste le C ). Je sais qu'OCaml permet d'interfacer du code en C avec son code à lui (même si je n'ai jamais essayé), donc si ça te dit de te lancer là-dedans, tu es le bienvenu.

Bon z'avez pas besoin de Perl alors

Ben si, si tu veux aider.
Sérieusement, ça t'intéresse ou pas ? Si oui, je te conseille d'aller jeter un coup d'oeil là-dessus : http://www.his.atr.jp/~ray/pubs/tutorial/Tutorial.ppt