1 / 17

Jeu d’Othello

Jeu d’Othello. Revue Finale. Projet d’Algorithmique et Programmation. Amadou KANE – Maxence MOHR. Introduction. Jeu de plateau à deux joueurs : Noirs VS Blancs Othello (Marque déposée) / Reversi (Libre). Objectifs : Appliquer nos connaissances en C et Algorithmique

edythe
Download Presentation

Jeu d’Othello

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Jeu d’Othello Revue Finale Projet d’Algorithmique et Programmation Amadou KANE – Maxence MOHR

  2. Introduction • Jeu de plateau à deux joueurs : Noirs VS Blancs • Othello (Marque déposée) / Reversi (Libre) • Objectifs : • Appliquer nos connaissances en C et Algorithmique • Mode humain VS humain et humain VS IA Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  3. Plan de cet exposé • Analyse du sujet et boucles • Boucle « coup » • Boucle « retournement » • Joueur IA • Réalisation et Bilan • Difficultés rencontrées • Bilan Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  4. Partie 1 : Analyse et boucles Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  5. Partie 1 - Analyse du sujet • Boucle principale : gère le jeu de façon générale • Boucle affichage : Othellier + Infos de partie • Boucle coup : chercher les coups possibles • Boucle retournement : retourne les pions une fois le coup joué • Mode IA : Plusieurs niveaux de difficultés Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  6. Partie 1 - Principe de la fonction « coup » Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  7. Partie 1 - Principe de la fonction « retournement » Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  8. Partie 1 - Le mode IA • Maximisation : le mode facile -> Stratégie non recommandée pour gagner à l’Othello car dangereux. -> Ne prends pas en compte le joueur humain… • MiniMax : -> Voit plusieurs coups en avance, en prenant en compte le joueur adverse. Principe ici pour trois traits à l’avance: • l’ordinateur essaye de maximiser ses gains • Le joueur humain minimise les gains de l’IA • L’ordinateur maximise à nouveau ses gains Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  9. Partie 1 - Le mode IA : le MiniMax Arguments : tableau de jeu, tableau de possibilités, joueur, profondeur Val1=-1000 Copie du tableau de jeu (ctabjeu) Copie du tableau de possibilités (ctabpossibl) Pour i de 0 à 7 Pour j de 0 à 7 Si case possible Retourne la case jouée sur ctabjeu On prend l’autre joueur (simulation) On recherche les coups possibles Si prof <= L Val = minimax(ctabjeu, ctabpossibl, joueur, prof++) Si val > val1 Val1=val X=i Y=j Comparaison des tableaux de jeu Calcul des valeurs des cases retournées FIN -> Renvoie valeur, x, y Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  10. Partie 1 - Le mode IA : le MiniMax Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  11. Partie 2 : La réalisation et bilan Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  12. Partie 2 - Difficultés rencontrées • Othellier et représentation des tableaux Raison : manque de conditions • MiniMax (fonction joueur IA) Raison : Adaptation du code pas évidente • Périodes de « creux » Raison : Vacances de Noël, Projet Ouverture, partiels, etc. Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  13. Partie 2 - Bilan du projet • Analyse : OK • Boucle Principale : OK • Boucle Affichage : OK • Boucle Coup : OK, mais a du être débuggée • Boucle Retournement : OK, mais a du être débuggée • IA Maximisation : OK • Boucle MiniMax : En cours de tests Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  14. Conclusion • Applications de nos connaissances sur un cas complet et intéressant • Jeu agréable et facile à comprendre que nous apprécions • Non terminé : Le MiniMax reste à tester correctement • Le travail à deux est très intéressant, nous avons appris à travailler à deux (points de vue différents) • Beaucoup de plaisir à le coder, et à y jouer !! Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  15. Références et logiciels utilisés • Références : Fédération Française d’Othello http://www.ffothello.org • Logiciels utilisés : Kate/Notepad++ pour la programmation GCC/MinGW pour la compilation MS Word 2007 pour le rapport MS Powerpoint 2007 pour cette présentation MS Project 2010 pour le planning prévisionnel The GIMP et MS Paint pour les images

  16. Merci de votre écoute Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

  17. Démonstration Démonstration : Lancer l’exécutable du jeu Invite de commande Ouvrir le dossier source du jeu Rapports : Rapport Final (Word) Rapport d’analyse (Word) Jeu d’Othello – Revue finale - Amadou KANE – Maxence MOHR

More Related