PROJET ZZ1 :

Semaine 2

Groupe 5

J. M., V. P., P. L.

28 Juin 2024

1/20

PLAN

Présentation

Démonstration

MCTS

Règles

Organisation

2/20

ORGANISATION

Julian

Valentin

Pierre

Lundi 24

Mardi 25

Mercredi 26

Jeudi 27

Vendredi 28

Architecture

Game engine

Sprites

Structures

Sprites

Template

Structures

Game engine

MCTS

Game engine

Animations

MCTS

Debug

Finition SDL

Debug

Présentation

Debug

Finition SDL

Debug

CLI fonctionnel

GUI fonctionnel

MCTS

fonctionnel ?

Lien avec

l'engine

3/20

ORGANISATION

Aperçu du projet dans Gource

4/20

PLAN

Présentation

Démonstration

MCTS

Règles

Organisation

5/20

REGLES

But du jeu

6/20

REGLES

Disposition

7/20

REGLES

0

1

2

3

4

5

6

7

8

9

10

11

Valeurs des pièces

8/20

REGLES

0

1

2

3

4

5

6

7

8

9

10

11

Déplacements

9/20

REGLES

Combats spéciaux

10/20

PLAN

Présentation

Démonstration

MCTS

Règles

Organisation

11/20

PRESENTATION

12/20

PLAN

Présentation

Démonstration

MCTS

Règles

Organisation

13/20

MCTS

Etape 2 : Compresser les données

Problème, données incompressibles sans pertes

[2] [8]

[1]

[5] [10] [3]

Etape 1 : Adapter les données

[?] [?]

[1]

[5] [10] [3]

Obligé de recopier l'état du jeu COMPLET à chaque fois

14/20

MCTS

Vue

Coups possibles depuis la position

Données gardée en mémoire

[?] [?]

[1]

[5] [10] [3]

Coup

nb_visites

nb_victoires

A

B

C

10

42

44

151

69

196

Joueur actuel

Bob

15/20

MCTS

Coups possibles depuis la position

Liste des coups possibles

Demandé par MCTS sous forme de liste

Donné au display par un board

Changement entier de la logique interne du jeu

Inclut un changement dans la structure de données

16/20

MCTS

Arbres Rouge-Noirs

Structure utilisée

Racine

Fils 1

Fils 2

Arbres automatiquement équilibrés

Mais demande une relation d'ordre sur les états à stocker

Utilisation du même principe que le ET binaire sur les pièces

17/20

MCTS

Problème Arbre Rouge Noir

Racine

Fils 1

Fils 2

3h30 de débuggage

Fonction de comparaison incorrecte

Gain de temps développement si utilisation d'une autre structure (Tableau / ABR)

Racine

Fils 1

Fils 2

18/20

PLAN

Présentation

Démonstration

MCTS

Règles

Organisation

19/20

Démonstration

20/20