IA 2016-2017

Mise en place d'un joueur intelligent pour le jeu HexVirus

A LIRE :

directives.pdf C'est ainsi et pas autrement !! (mise en ligne 05.12.16 16:30)

presentation.pdf les bases du projet pour 2016-2017 (mise en ligne 23.12.16 12:55)

Readme_HexVirus.txt un petit exemple "visuel"

games_example.zip : ensemble de fichiers pour "comprendre" ce que l'on va faire (mise en ligne 19.01.17 13:45)

mmcTools : petits utilitaires pour le bon fonctionnement des programmes fournis (mise en ligne 19.01.17 13:45 last update 23.01.17 21:27)

soluce_050317.zip : TP01 + HexVirus TP02 (mise en ligne 05.03.17 13:07 - méthode evaluation changée 07.03 17:27)

NEW : aide_rapport.pdf des précisions pour le rapport et les fiches individuelles (15.04 11:20)

NEW : soluce_160417.zip solutions des tp01/02/03 + divers codes (16.04 14:30) [plusieurs joueurs spéciaux ont été mis en place voir tp03]

ATTENTION : dans la méthode d'évaluation du tp01 il y a une erreur

_ennemies = _pval.count(_adv) au lieu de _ennemies = _pval.count(pion) # erreur signalée par S. Lassourreuille le 20.04.17 19:30

TP01

• • fiche_TP01.pdf Last update 02.02.17 12:45 (corrections mineures signalées par étudiants)

  • fichier de validation test_tp01.py (1ère mise en ligne 26.01 0:05, last update 24.02 15:40 (1003 tests) stable -- ou pas)

  • akoisert_str_repr.py petit code pour illustrer l'usage de __str__ & __repr__ en python (euh d'ailleurs c'était dans votre exam de prog non ?)

  • fiche_TP01_suite.pdf Last update 10.02.17 20:54 (ajout de la méthode load dans la classe Plateau - correction typo taille)

  • fun_param_variables.py petit code pour comprendre comment faire __getitem__ et comment faire une fonction à paramètres en quantité variable

  • exemple_getitem.py : histoire de voir une solution & getitem.py une solution adaptée au problème (avec pos2coord et coord2pos) 13.02 20:04 correction typo lig 27

  • tri_liste.py : la méthode sort des listes python (mise en ligne 14.02 22:00)

  • sol_tp01.py : solution de la fiche TP01 805 tests réussis (mise en ligne 20.02.17 18:24)

TP02

• • fiche_TP02.pdf 10.02.17 20:54 (typo taille pour load) last update 01.03.17 15:30 (correction mauvaise explication choixCoup)

  • fichier de validation test_tp02.py (1ère mise en ligne 20.02.17 18:25) last update 01.03 15:25 (1703 tests) stable -- ou pas

  • fiche_TP02_aide.pdf 19.02.17 14:00 (aide détaillée pour le TP02)

  • fiche_TP02_extension.pdf 05.03.17 22:05 (joueurs intelligents basés sur simulation Monte-Carlo)

TP03

• • fiche_TP03.pdf 09.03.17 17:39

  • tp03.zip les fichiers pour développer le code du TP03

  • algoArbres.zip le support de cours et un code pour les différents algorithmes de parcours

  • fiche_TP03_extension.pdf (23.03 update 06.04 10:30)

  • mmcOutils.py (fichier avec décorateurs)

  • prog_test.py (version compatible avec mmcOutils.py) mise en ligne 04.04 10:00

  • Pour tester positionGagnante / positionPerdante : il suffit de créer des situations simples pour lesquelles

    • un joueur a un avantage significatif (n cases, n/2 pions pour l'un n/3 pions pour l'autre)

    • il y a au moins un coup à jouer pour chaque joueur, deux coups à jouer, trois ... à jouer

    • exemple damier 5, 5 => 29 cases 13 pions vs 7 pions ce qui laisse 9 vides

    • méfiez vous cependant, il y a des surprises si vous placez les pions aléatoirement ...

N 01 N 03 N

N B N 08 N B

N 12 13 N B N B

N N N B 22 23

24 25 N N N

B joue ...

DATES IMPORTANTES :

Vendredi 14 Avril 18h : dernier envoi hebdomadaire (fait)

WE du 15-17 Avril : mise en ligne des solutions TP01-02-03 (fait)

Mardi 02 Mai 11h-17h oral - tout le groupe DOIT être présent - durée max 10mn - rien à préparer (Salle inconnue), pas d'ordre de passage (fait)

Lundi 08 Mai 08h (matin) délai de rigueur - mail PDF + codes si des nouveautés (fait)

Meilleur document écrit : Bafard Muller Trutat