Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Apprendre strategie M ??Master d ? informatique ?? Apprentissage a Partir d ? Exemples janvier Apprendre la strat ?egie de l ? adversaire But Soit un jeua deux joueurs quelconque Supposons que l ? un des deux joueurs suive une strat ?egie simple r ?ep ?et

M ??Master d ? informatique ?? Apprentissage a Partir d ? Exemples janvier Apprendre la strat ?egie de l ? adversaire But Soit un jeua deux joueurs quelconque Supposons que l ? un des deux joueurs suive une strat ?egie simple r ?ep ?etitive par exemple Peut-on d ?e ?nir un joueur ? apprenant ? qui en regardant les coups jou ?es pr ?ec ?edemment par son adversaire serait capable de pr ?edire acoup su r ou avec une bonne probabilit ?e de succes le prochain coup de son adversaire Si la r ?eponse est oui on peut alors se poser d ? autres questions par exemple concernant les strat ?egies a deviner ?? Existe- t-il des strat ?egies ? non devinables ? ?? Certaines strat ?egies sont-elles plus duresa apprendre que d ? autres ?? Existe-t-il des strat ?egies di ?ciles a deviner Concernant le mode op ?eratoire du joueur qui doit deviner ?? Quel algorithme ou famille d ? algorithmes choisir ?? Quand faut-il apprendre et quand faut-il utiliser ce que l ? on a appris Un premier jeu Le jeu que nous allons consid ?erer est tres simple sa programmation ne pose aucun probleme ce qui permettra de se focaliser sur la programmation du joueur apprenant Chifoumi ou Ciseaux Pierre Feuille est un jeua deux joueurs Une partie se d ?eroule en n manches ouune manche consiste pour chaque joueura annoncer simultan ?ement l ? un des trois mots Ciseaux Pierre ou Feuille ?? Si les deux joueurs annoncent la m eme chose la manche est nulle personne ne marque de points ?? Les Ciseaux l ? emportent sur la Feuille ils la coupent ?? La Pierre l ? emporte sur les Ciseaux elle les brise ?? La Feuille l ? emporte sur la Pierre elle l ? enveloppe Les impl ?ementations de base Les indications exemples et impl ?ementations d ?ecrites dans cette section sont fournies pour vous aider Si vous pr ?ef ?erez les d ?e ?nir di ? ?eremment ou les modi ?er libre avous le principal ?etant que vous puissiez ?evaluer la performance de votre joueur apprenant face a ses adversaires R ?ecup ?erer les sources Les paquetages chifoumi clavier et partie sont fournis ? en entier ? Le paquetage joueurs contient la description de plusieurs types de joueurs mais pas les joueurs utilisant les arbres de d ?ecision CLe programme premierEssai java contient un exemple d ? utilisation des classes Ces paquetages sont disponibles sur la page du cours d ? APE sur le serveur du FIL ?chier sources tgz Compiler un programme Lorsque vous utiliserez des classes de Weka vous devrez indiquer au compilateur outrouver ces classes javac -d classes -classpath opt weka- - - weka jar -sourcepath sources sources premierEssai java Pour l ? ex ?ecution c ? est plus simple java -cp classes premierEssai Les coups possibles Le paquetage chifoumi ne contient que la classe Chifoumi java qui d ?e ?nit les trois coups possibles et les m ?ethodes