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
- Période
- Avril – mai 2025
- Équipe
- En binôme avec Ethanlsbr
- Code
- Dépôt privé
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.