Othello
Pour permettre de vous faire une idée précise du jeu, je vous invite à vous référer au site de la Fédération Française d'Othello et plus particulièrement à la section sur les règles du jeu.
Dans un premier temps, nous allons essayer de proposer quelque chose de très simple : jouer à deux personnes en utilisant l'ordinateur comme support à la place d'un vrai plateau de jeu.
Cette première phase est la plus importante. C'est ici que vous allez définir les structures de données que vous allez employer tout au long du projet. N'hésitez donc pas à y passer du temps, même si au début vous ne codez rien. Cela est normal, le premier travail se fait principalement sur papier.
Proposer un support de jeu qui permette à deux humains de s'affronter dans une partie d'Othello.
Les cases de l'Othellier sont repérées par des coordonnées et c'est grâce à ces dernières que chaque joueur pourra positionner une pièce. L'axe X sera divisé en 8 cases, de 1 à 8 et l'axe Y en 8 cases, de A à H.
Le programme vérifiera la validité du coup et fera les modifications nécessaires sur les autres pièces (retournement des pièces contestées).
Le programme devra détecter la fin de la partie et désigner le vainqueur (blanc ou noir).
Le programme enregistrera une liste des 10 meilleurs joueurs avec leur score et leur nom et l'affichera à la fin de chaque partie.
L'Othellier sera représenté dans la fenêtre de terminal par une grille "dessinée" avec de simples caractères alphanumériques.
Ceci étant un projet de structure de données et algorithmique, vous devrez vous demander quelle seront les structures de données les plus adaptées pour la représentation du problème.
L'Othellier est naturellement une grille, soit un tableau à deux dimensions. Mais peut-on enrichir ce modèle pour gérer les problèmes relatifs aux positions sur les bords, pour calculer les positions valides du prochain coup, pour retourner facilement les pièces, ... ?
La partie algorithmique ayant été très peu abordée en cours, vous pouvez commencer par utiliser des méthodes naïves. Cependant, rien ne vous empêche de proposer des solutions plus performantes. Vous devrez alors argumenter vos choix.
Pour vous éviter les déconvenues, je vous propose de respecter ce petit calendrier.