Edouard Silvestre
Retour aux projets

Epitech · 1re année · Binôme

Corewar

Une machine virtuelle où des programmes s’affrontent dans une mémoire partagée.

  • C
  • Machine virtuelle
  • Assembleur
Essayer
Période
Avril – mai 2025
Équipe
En binôme avec Ethanlsbr
Code
Dépôt privé
cycle168 2566 144 octetschampionsAbelBillTyronpddgagnefig. 10 — Corewar · des programmes s'affrontent en mémoire

Le projet

Corewar est un jeu de programmation. Des « champions » écrits dans un assembleur dédié sont chargés dans la même mémoire circulaire de 6 144 octets, et la machine virtuelle les exécute en parallèle.

Chaque instruction prend un nombre de cycles précis. Un champion peut écrire dans la mémoire, se dupliquer avec fork, ou signaler qu’il est en vie. Celui qui ne le signale plus à temps est éliminé.

Le projet a deux parties : l’assembleur, qui traduit un champion en bytecode, et la machine virtuelle, qui fait tourner le combat.

Pour ce replay, j’ai corrigé ce bug de signe dans une copie de notre machine virtuelle. Sans la correction, les sauts en arrière partent dans la mémoire vide et les combats s’arrêtent presque tout de suite.

Ma part

  • Le moteur de la machine virtuelle : décodage et exécution des 16 instructions, boucle de cycles
  • La logique de fin de partie : vies, cycle to die, vainqueur
  • Dans l’assembleur : la liste chaînée et la validation syntaxique et sémantique

Ce qui a été difficile

  • Respecter le temps de chaque instruction au cycle près, alors que plusieurs processus partagent la même mémoire et s’exécutent à tour de rôle.
  • Décoder les arguments au bit près : un octet de codage dit si chaque argument est un registre, une valeur directe ou une adresse, et chaque type a sa taille.
  • La fin de partie : savoir qui est encore en vie, quand réduire le cycle to die, et quand déclarer un vainqueur.

Ce que j’ai appris

  • Comment fonctionne un processeur simple : registres, compteur ordinal, carry, adressage relatif et mémoire circulaire.
  • Un détail d’une ligne peut tout changer. En préparant ce replay, j’ai trouvé que nos arguments sur 2 octets n’étaient pas lus comme signés : un saut en arrière partait en avant.
  • Se répartir un projet à deux : l’un sur l’assembleur, l’autre sur la machine virtuelle, avec un format de bytecode commun.

Essayer.

Des combats, rejoués

Les champions fournis avec le sujet s’affrontent dans notre machine virtuelle. Chaque case est un octet de la mémoire, coloré selon le champion qui l’a écrit. Les points blancs sont les processus.

Crédits

  • Champions Abel, Bill, pdd et Tyron : fournis avec le sujet d’Epitech.