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

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

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

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

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

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

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

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

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

MODELE

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

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

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

ALGORITHMES

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

SOLUTION PROPOSEE

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

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

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

ARBITRE DE TEST

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

RESULTATS

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

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