You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
163 lines
4.7 KiB
163 lines
4.7 KiB
# ANALYSE DE CARTE #
|
|
|
|
## DEFINITION DES STRUCTURES ##
|
|
### ENUMERATION FORMEFIGURE ###
|
|
//formes géométriques possibles sur des cartes
|
|
|
|
- **Rond** :rond
|
|
- **Carre** :carre
|
|
- **Triangle** : triangle
|
|
- **Pentagone** : pentagone
|
|
- **Losange** : losange
|
|
|
|
---
|
|
### ENUMERATION TYPEFIGURE ###
|
|
//Tailles de Figure possibles sur des cartes
|
|
- **Petit** : petit
|
|
- **Moyen** : moyen
|
|
- **Grand** : grand
|
|
|
|
---
|
|
### STRUCTURE FIGURE ###
|
|
### Attributs ###
|
|
- **Figure.type** : TypeFigure [ ]
|
|
- **Figure.forme** : FormeFigure
|
|
- **Figure.X** : entier // Coordonnées X sur la **Carte**
|
|
- **Figure.Y** : entier // Coordonnées Y sur la **Carte**
|
|
- **Figure.HTML** : code HTML
|
|
### Méthodes ###
|
|
- **Figure.get...**: Retourne l'attributs voulus
|
|
|
|
---
|
|
###STRUCTURE CARTE ###
|
|
|
|
### Attributs ###
|
|
- **Carte.indentifiant** : entier
|
|
- **Carte.row** : eniter // Nombre de lignes sur la carte
|
|
- **Carte.column** : entier // Nombre de colonnes sur la carte
|
|
- **Carte.HTML**: code HTML
|
|
- **Carte.Matrice**: entier[n][k];
|
|
- **Carte.lesFigures** : Figures [ ]
|
|
### Méthodes ###
|
|
- **Carte.carteVerticale** : obtient sa carte verticalement symétrique.
|
|
- **Carte.carteHorizontale** : obtient sa carte horizontalement symétrique.
|
|
- **Carte.get...** : Retourne l'attributs voulus
|
|
|
|
---
|
|
### STRUCTURE CODE ###
|
|
|
|
### Attributs ###
|
|
- **Code.code** : entier //Nombre de liaisons
|
|
- **Code.Carte**: Carte
|
|
|
|
---
|
|
|
|
## COMPARAISON DE CARTE ##
|
|
|
|
**ComparaisonDeCarte(CarteMere: Carte, CarteFille: Carte)** : entier,Carte
|
|
|
|
**Entrées** :
|
|
|
|
- **CarteMere** : Carte témoin, "support" de l'assemblage.
|
|
|
|
- **CarteFille** : Carte sujette, "pièce" à comparer sur le support.
|
|
|
|
**Objectif** : Determine le nombre de liaison possible entre CarteMere et CarteFille.
|
|
|
|
**Sortie** : entier,Carte
|
|
|
|
**Sortie Possible :**
|
|
|
|
- **-1,CarteMere** : L'assemblage est impossible.
|
|
|
|
- **nbliaisons,CarteMere** : L'assemblage est possible avec un certain nombre de liaisons entre les cartes.
|
|
|
|
|
|
### COMMENT FAIRE ###
|
|
- Pour chaque **Figure** contenu dans **CarteFille.lesFigures**
|
|
- On regarde chaque **Figure** contenu dans **CarteMere.lesFigures**
|
|
- Si des figures sont aux mêmes endroits, de même **forme** et de **type** différents, on incrémente le nombre de liaisons.
|
|
- Si des figures sont aux mêmes endroits mais que les **Types** sont identiques ou que les **Forme** sont différentes, le nombre de liaisons vaut -1 et on retourne le résultat dans ce cas.
|
|
- A la fin de la comparaison des **Figures**. On fait la mise à jour de **CarteMere** en faisant la somme des deux cartes puis on retourne le résultat avec le nombre de liaison.
|
|
|
|
---
|
|
|
|
|
|
## SOMME DE CARTE #
|
|
|
|
**SommeDeCarte(CarteMere:Carte d'entiers,CarteFille:Carte)**:Carte
|
|
|
|
**Entrees** :
|
|
|
|
- **CarteMere** : Carte témoin, Carte mise à jour
|
|
- **CarteFille** : Carte sujette,Carte comportant les nouveaux ajouts
|
|
|
|
**Objectif** : Mettre à jour **CarteMere** en ajoutant les propriétés de **CarteFille**
|
|
|
|
**Sortie** : Carte
|
|
|
|
### COMMENT FAIRE ###
|
|
- Pour chaque **Figure** contenu dans **CarteFille.lesFigures**
|
|
- On regarde chaque **Figure** contenu dans **CarteMere.lesFigures**
|
|
- Si l'une des Figures de **CarteFille** est absente de **CarteMere** on l'ajoute à la liste **CarteMere.lesFigures**.
|
|
- Sinon on fait rien
|
|
- Une fois toutes les figures mises à jour dans **CarteMere.lesFigures**, **CarteMere.Matrice** est aussi mise à jour en faisant apparaitre les figures ainsi que les types par le biais de somme de puissance de 2.
|
|
|
|
---
|
|
|
|
Dans une Matrice si on a :
|
|
|
|
- 1 -> Petit
|
|
- 2 -> Moyen
|
|
- 3 -> Petit Moyen
|
|
- 4 -> Grand
|
|
- 5 -> Gand Petit
|
|
- 6 -> Grand Moyen
|
|
- 7 -> Grand Moyen Petit
|
|
|
|
---
|
|
- On retourne **CarteMere** mise à jour
|
|
> ---
|
|
|
|
# ASSEMBLAGE #
|
|
|
|
**Assemblage(TasDeCarte: Carte[], CarteMere:Carte** : Code[ ]
|
|
|
|
**Entree** :
|
|
|
|
- **TasDeCarte** : Liste de **Carte** selectioonnées afin de tester si un assemblage valide est possible.
|
|
- **CarteMere** : Carte témoin, "support" de l'assemblage.
|
|
|
|
**Objectif** : Tester tous les assemblages possibles du tas de cartes
|
|
|
|
**Sortie** : Code[ ]
|
|
|
|
### COMMENT FAIRE ###
|
|
|
|
- On supprime la tête de liste de **TasDeCarte** qui est égale à **CarteMere**.
|
|
- Si **TasDeCarte** est maintenant vide on retourne un **Code** avec **Code.code** = 0 et **Code.Carte** = **CarteMere**.
|
|
-Sinon on continue
|
|
- On appelle la même fonction **Assemblage** en envoyant la liste **TasDeCarte** et en testant avec toutes les variantes de rotation de la tête de **TasDeCarte**.
|
|
- Une fois toutes les listes de **Code** retournées par ces appelles de fonctions et récupérées dans une seule :
|
|
- Pour chaque **Code** de la liste :
|
|
- Si **Code.code** est différent de -1, on compare **Code.Carte** et **CarteMere**. Puis on ajoute le nombre de liaison à **Code.code**.
|
|
- On retourne la liste de **Code** mise à jour.
|
|
|
|
---
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|