Projet Othello
Sujet
Fichier PDF
Exemples de programme :
- un programme qui joue aléatoirement (compilé avec l’environnement des salles de TP) : aleatoire
- un programme qui joue convenablement (compilé avec l’environnement des salles de TP) : reference
- le script python permettant de faire un tournoi (il faut mettre dans le répertoire Joueurs les deux programmes ci dessus) : Tournoi.zip
Organisation du projet
Le projet sera réalisé par équipe de 4 à 5 personnes (cf. le document de répartition).Chaque équipe désignera un "chef de projet" qui sera le coordinateur et le responsable du git. Il fera en janvier la démonstration du fonctionnement du livrable.Chaque équipe doit utiliser https://gitlab.insa-rouen.fr pour :
Tous les noms de projet gitlab doivent suivre la même nomenclature 22-23-ALGO-OTHELLO-XY, tel que :- partager le même code source (du logiciel et du rapport)
- attribuer le développement d'une fonctionnalité, d'une correction de bug, à un développeur.
- X représente le numéro du groupe de TD;
- Y représente le numéro du groupe de projet.
Planification du projet :
- Mardi 25/10 - Étude du sujet, mise en place de la gestion de projet, analyse : spécification des TAD Couleur, Pion, Position, Plateau, Coup, Coups,
- Mardi 8/11 - Analyse : analyse descendante des opérations faireUnePartie et obtenirCoup (Algorithme du min-max ou alpha-beta)
- Mardi 15/11 - Conception préliminaire
- Mardi 23/11 - Conception détaillée
- Mardi 29/11 - Développement
- Mardi 6/12 - Développement et tests unitaires
- Mardi 13/12 - Développement et tests unitaires
- Vacances noël : finir le développement
- Mardi 3/1 - Dépôt des livrables sur moodle, soutenances
Livrable
Le livrable sera une archive zip dont le nom sera composé des noms de famille des membres du projet (triés suivant l'ordre lexicographique), séparés par des tirets hauts (-) en notation CamelCase.
La décompression de l'archive générera un répertoire dont le nom sera égal à celui du fichier. Ce répertoire contiendra deux répertoires :
- rapport, dont le contenu sera le rapport LaTeX (source et PDF). Le PDF pourra être re-généré grâce à un make;
- programme, dont le contenu sera le programme à développer accompagné des tests unitaires et de sa documentation doxygen. L'organisation de ce répertoire sera celui d'un classique programme C (src, src/tests, include, lib, bin, tests, doc, makefile, README). Le make compilera le programme (make prg), les tests (make tests) et générera la documentation au format HTML et LaTeX (make doc). Le make (all) réalisera ces trois actions.
Contenu du rapport
Le rapport (rédigé en LaTeX en utilisant les packages algorithme.sty et listings.sty) comportera les parties suivantes :
- Introduction
- Analyses : présentation des TAD et des analyses descendantes
- Conception préliminaire
- Conception détaillée
- Code C et tests unitaires
- Conclusion.
Dans cette conclusion, une grille de réalisation sera présentée :- en colonne les étudiants;
- en ligne les différentes actions organisées en fonction des 5 premières étapes du cycle en V;
- au croisement une information permettant de savoir qui a fait quoi en combien de temps.
- en colonne les étudiants;
- un programme qui joue aléatoirement (compilé avec l’environnement des salles de TP) : aleatoire