Table des matières

Rapport du projet d'algorithmique : Jeu Othello

Analyse des problématiques algorithmiques du jeu

Classification de l'analyse

Découpage des problématiques algorithmiques en sous-problèmes dit simples autant au niveau complexité (on parle de la notation “big O” ici) que difficulté d'implantation. Une approche fonctionnelle a été choisie pour l'effectuer.

Résultante de l'analyse

Cela a conduit à l'élaboration d'une liste de fonctionnalités à implanter et d'un planning de leurs implantations.

Les directives architecturales

Pas de "tripotage" direct des structures de données (c'est indécent :p)

"Small is beautiful" :

Ne pas réinventer la roue :

Style du code de l’implantation :

Calqué sur le style de Kernighan and Ritchie aka K&R avec de légères modifications sur le placement des parenthèses pour les déclarations de fonctions.
indent est votre ami.

Fonctionnalités implantées :

Fonctionnalités à implanter :

  1. Listes des coups jouables;
  2. Redéfinir plus proprement certains types de donnés;
  3. Implantation de la fonctionnalité de retour en arrière dans la liste des coups joués;
  4. IA (AI en anglais) MiniMax;
  5. Graphical User Interface aka GUI avec SDL.

Problèmes rencontrés :

Problèmes avec l'implantation récursive de l'algorithme,
Remplacement par implantation d'une version itérative de l’algorithme.

Au total, “perte” de temps proche de 3 cours de 3h.