Projet: Bataille Navale - PPS

Université Paris 7 - Denis Diderot
IK3 : Projet programmation
L2
Année 2010-2011, 1 er semestre
Projet : Bataille Navale
1 Introduction
Le but de ce projet long est d’une part de mettre en application et de parfaire vos connaissances
du langage Java et d’autre part d’apprendre des méthodes de travail en groupe et de gestion de
projet.
Le projet consistera à implémenter un jeu de bataille navale incluant la gestion d’une partie
entre deux joueurs humains et le contrôle des règles du jeu ainsi que diverses extensions qui
pourront comprendre une interface graphique ou une intelligence artificielle.
Vous devrez rendre un projet fini incluant un code source se compilant sans message du compilateur
et comportant des commentaires pour toutes vos classes et méthodes, ainsi qu’un manuel
utilisateur et un court rapport.
2 Rappel du jeu
La bataille navale est un jeu se jouant à deux joueurs que l’on nommera A et B. Chacun
d’eux dispose un certain nombre de bateaux sur une grille carrée de taille N. Ces bateaux
sont typiquement des rectangles de largeur 1 et de longueur variant entre 2 et 6. Les joueurs
s’entendent avant la partie sur un ensemble de bateaux identique pour chacun d’eux et les
placent ensuite sur leur grille de telle sorte que deux bateaux d’un même joueur n’occupent pas
les mêmes cases de la grille ni ne soient adjacents (pas même par un coin). Les joueurs ignorent
la position des bateaux de l’autre joueur.
À chaque tour, chaque joueur envoie à l’autre les coordonnées d’une case de la grille : un tir.
Puis ils indiquent quel est le résultat du tir adverse : dans l’eau s’il n’y a pas de bateau aux
coordonnées indiquées, touché s’il y en a un et coulé s’il y en a un et que toutes ses cases ont
été touchées par un tir. Dans les deux derniers cas, le joueur indique aussi le type du bateau
touché.
La partie se termine lorsque tous les bateaux de l’un des joueurs ont été coulés. Le cas échéant,
le joueur restant est déclaré vainqueur (ou la partie est nulle si les deux joueurs perdent toute
leur flotte de bateaux au même tour).
3 Modalités pratiques du projet
Le projet sera réalisé en binôme. Chacun doit participer de façon équitable, ce qui sera vérifié
lors des soutenances et des séances de TP. Les binômes doivent être formés au plus tard lors de
la troisième séance de TP et ne pourront pas être modifiés par la suite.
Le projet doit être implémenté en JAVA[1] en utilisant Eclipse[2] et doit respecter les conventions
de codage établies par SUN[3]. De cette façon, vous pourrez lire plus facilement le code écrit par
votre binôme, et le chargé de TP pourra mieux vous aider. De plus, toutes vos classes ainsi que
toutes vos méthodes doivent être documentées en utisant Javadoc[4].
1

Enfin, le logiciel Subversion[5] permettant un travail collaboratif sur des codes sources sera
présenté en cours et il vous sera demandé de l’utiliser pour gérer votre projet.
4 Architecture du projet
Votre projet sera constitué de deux programmes que vous allez écrire et qui vont interagir pour
jouer à la bataille navale : un serveur, qui gère une partie, et un client, qui permet aux joueurs
de choisir la position de leurs bateaux ainsi que les tirs qu’ils effectueront. Le déroulement d’une
partie est le suivant :
1. deux clients démarrent et attendent d’être contacté par le serveur ;
2. le serveur du jeu démarre et choisit une taille pour la grille ainsi que le nombre de bateaux
de chaque type qui seront utilisés ;
3. le serveur se connecte aux deux clients et leur envoie la configuration du jeu qu’il a choisie
à l’étape 2 ;
4. les deux clients choisissent (en faisant appel à l’utilisateur respectif de chacun d’eux)
l’emplacement de leurs bateaux conformément aux règles du jeu et à la configuration qui
a été définie et transmettent ces emplacements au serveur, qui en vérifie la validité ;
5. à chaque tour, le serveur demande aux clients les coordonnées de leur tir et leur envoie
ensuite le résultat de ce tir ;
6. à chaque tour, les clients demandent à l’utilisateur les coordonnées sur lesquelles il veut
tirer pour envoyer cette information au serveur ;
7. le serveur met fin à la partie et affiche le score lorsque tout les bateaux de l’un ou l’autre
client ont été coulés.
5 Tâches
Vous devez écrire un client et un serveur qui implémentent toutes les étapes du jeu décrites cidessus.
Pour cela, nous vous fournirons une classe prenant en charge toutes les communications
entre le serveur et les clients.
Vos deux programmes doivent implémenter correctement toutes les fonctionnalités décrites au
paragraphe 4 pour que votre projet puisse avoir au moins la moyenne.
En plus du code documenté de ces deux programmes, vous devez fournir deux documents :
– un manuel utilisateur qui doit permettre à quiconque d’utiliser votre programme. Il doit être
court et précis ;
– un rapport détaillant votre démarche pendant le projet, l’interaction entre les différentes
classes de vos programmes, le protocole de communication entre votre serveur et les clients,
les solutions proposées aux problèmes que vous avez rencontrés et, si vous l’estimez nécessaire,
des explications concernant certains algorithmes. Le rapport ne doit pas excéder 6 pages.
Votre projet sera évalué sur la base du code source de vos programmes, des deux documents
détaillés ci-dessus ainsi que de votre soutenance durant laquelle vous devrez faire tourner votre
programme sur vos exemples ainsi que sur les nôtres et répondre aux questions qui porteront
sur l’ensemble de votre rendu. Le projet compte pour 50% de la note du cours, l’examen final
pour 25% de la note (il portera aussi bien sur la programmation en Java que sur les méthodes de
gestion de projet abordées durant le cours) et le suivi de votre travail durant les TP comptera
2

pour les 25% restants. Ce dernier point sera évalué d’une part en vérifiant que votre projet
suit au minimum un certain calendrier qui vous sera communiqué pendant les séances de TP et
d’autre part par votre utilisation effective des outils de collaborations et de gestion de projet.
6 Extensions
Pour des points supplémentaires sur la note de projet, vous pouvez ajouter des fonctionnalités
à votre programme. Chaque extension que vous mettrez en œuvre dans votre projet devra être
décrite dans votre rapport. Voici quelques exemples qui ne sont pas limitatifs (vous pouvez
ajouter d’autre fonctionnalités à votre choix, mais il est recommandé d’en parler avant avec vos
chargés de TP) :
– vous pouvez écrire un second client (qui utilisera le même protocole de communication avec
le serveur) faisant appel à une intelligence articielle pour placer ses bateaux et pour jouer,
plutôt qu’à une interface
– l’affichage des informations du jeu pourrait être graphique plutôt qu’en mode texte, nous vous
fournissons une classe JAVA pour gérer l’affichage ;
– en vous entendant à l’avance entre les groupes pour utiliser le même protocole de communication,
il pourrait être possible de faire jouer les uns contre les autres vos différents client ;
– le serveur pourrait charger la configuration du jeu (taille de la grille, etc.) depuis un fichier
ou depuis la ligne de commande ;
– le serveur pourrait exécuter un grand nombre de parties successivement entre deux clients
avant d’afficher des statistiques des victoires de chacun d’eux ;
– le serveur pourrait se connecter à des clients qui ne sont que des spectateurs (il reçoivent les
coups joués et connaissent éventuellement la position des bateaux, mais ne joue pas).
7 Conseils
Des conseils sur l’organisation seront donnés en cours. N’oubliez pas qu’une mauvaise organisation
théorique au début pourra s’avérer catastrophique à la fin de l’implémentation. Pensez à bien
découper le code et à vous distribuer les tâches. Le jeu doit fonctionner à chaque modification.
Pensez à vérifier qu’à chaque extension que vous implémenterez, la partie basique fonctionne
toujours.
Références
[1] Un tutoriel très complet sur Java :
http://download.oracle.com/javase/tutorial
[2] Une introduction à Eclipse :
http://www.enseignement.polytechnique.fr/informatique/profs/Julien.
Cervelle/eclipse
[3] Convention de codage en Java :
http://www.oracle.com/technetwork/java/codeconventions-150003.pdf
[4] Utiliser Javadoc :
http://www.liafa.jussieu.fr/~moro/javadoc/javadoc_how_to_use.htm
[5] La documentation de Subversion :
http://svnbook.red-bean.com
3