Générer la documention du projet à l’aide de doxygen.

R1.01 – PROG#13 – Exercice 3 Pacman

Télécharger la correction du projet suivante : Correction_projet.

Modifier le fichier main.cpp en y ajoutant la struct suivante :
#include <map >
struct CMyParam {
std::map <std::string, char> mapParamChar;
std::map <std::string, unsigned> mapParamUnsigned;
};


Puis ajouter le code suivant dans main.cpp :

void initParams (CMyParam & param)
{
//touche du joueur
Param.mapParamChar[“toucheHaut”] = ‘z’;
Param.mapParamChar[“toucheGauche”] = ‘q’;

//taille de la grille - on suppose que c'est un rectangle
param.mapParamUnsigned[“nbColonnes”] = 10;

}

Modifier la fonction initParams () de façon à spécifier les touches gauches et droite, et le nombre de lignes.

Ajouter l’appel à la fonction initParams () dans ppal ().

Dans main.cpp, modifier la fonction initMat () pour prendre en compte la structure de données.

On souhaite réaliser une animation graphique afin de visualiser l’algorithme des tours de Hanoi (1) algorithme doublement récursif) et (2) minGL.

Faite le !

On souhaite réaliser une animation graphique mélant (1) algorithme de tri et (2) minGL.

Faite le !

https://fr.wikipedia.org/wiki/Spirale_d%27Ulam

https://ens.casali.me/wp-content/uploads/2021/01/Spirale_Ulam.pdf

D’autres implémentations de la spirale :
https://rosettacode.org/wiki/Ulam_spiral_(for_primes)

Portable pixmap :
https://fr.wikipedia.org/wiki/Portable_pixmap

Pour aller plus loin avec les premiers (c’est en anglais) :

Ecrire de corps de la fonction

vector<unsigned> generePremierPlusPetitQue (const unsigned & N);

Cette fonction génère tous les nombres premiers dans l’intervalle [2,N] en utilisant le modulo.

Ecrire de corps de la fonction

vector<unsigned> generePremierPlusPetitQueV2 (const unsigned & N);

Cette fonction génère tous les nombres premiers dans l’intervalle [2,N] en utilisant le crible d’Eratosthène.

Ecrire le corps de la fonction

void genereMatricEscargot (vector<vector<unsigned>> & mat, const unsigned & N);

Cette fonction construit la matrice d’ordre N en forme de spirale.

Ecrire le corps de la fonction

void genereMatricUlam (vector<vector<unsigned>> & mat,
                       const vector <unsigned> & nombresPremiers);

Cette fonction remplace toutes les valeurs de la matrice qui ne sont pas des premiers par 0.

Ecrire le corps de la fonction

void matriceULAMVersPPM(const vector<vector<unsigned>> & mat, const string & nomFicher);

Cette fonction écrit, au format PPM, la matrice d’ULAM.