IFIPS Info 5 – 2004 / 2005 Projet de Résolution de Contraintes JEU DE L’AWELE AMARAL – FILLIAT – LANGLAIS – PETIT – SCHILLER.

Présentation au sujet: "IFIPS Info 5 – 2004 / 2005 Projet de Résolution de Contraintes JEU DE L’AWELE AMARAL – FILLIAT – LANGLAIS – PETIT – SCHILLER."— Transcription de la présentation:

1 IFIPS Info 5 – 2004 / 2005 Projet de Résolution de Contraintes JEU DE L’AWELE AMARAL – FILLIAT – LANGLAIS – PETIT – SCHILLER

2 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

3 INTRODUCTION AWELE Très ancien jeu de stratégie (Ethiopie, VIIe siècle) C’est un jeu de planche (Mancala) Très répandu de nos jours ==> Beaucoup de variantes sur les règles

4 INTRODUCTION LE TOURNOI Un programme « Arbitre » Une quinzaine de groupes qui s’affronteront ==> Implémenter la solution gagnante

5 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

6 POSITION DU PROBLEME Se familiariser avec le jeu, les règles Choix du langage de programmation Etude des différents « joueurs » Réflexion sur les différentes possibilités de stratégies

7 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

8 PROBLEME A RESOUDRE Manger plus de graines que l’adversaire Respecter les contraintes de temps

9 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

10 MODELE

11 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

12 TECHNIQUES EMPLOYEES Langage C ==> Rapide Stockage en mémoire ==> Malloc, free, … ==> Variables locales et récursivité Bibliothèque d’ouverture

13 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEE -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

14 ALGORITHMES

15 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

16 SOLUTION PROPOSEE

17 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

18 REALISATION -Partie algorithmes ==> Damien Filliat, Manuel Schiller -Partie arbitre, règles du jeu, déroulement de la partie ==> Dominique Amaral, Aude Langlais, Lionel Petit -Partie gestion du temps, tests ==> Tous -Partie bibliothèque d’ouverture, statistiques, ==> Dominique Amaral, Aude Langlais, Lionel Petit

19 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -ARBITRE DE TEST -RESULTATS -CONCLUSION

20 ARBITRE DE TEST

21 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

22 RESULTATS

23 JEU DE L’AWELE -INTRODUCTION -POSITION DU PROBLEME -PROBLEME A RESOUDRE -MODELE MATHEMATIQUE -TECHNIQUES EMPLOYEES -ALGORITHMES -SOLUTION PROPOSEE -REALISATION -INTERFACE GRAPHIQUE -RESULTATS -CONCLUSION

24 CONCLUSION -Sujet complexe mais intéressant -Mise en œuvre des techniques vues en cours -Bonne compréhension des techniques maintenant -Satisfaction de l’équipe