IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Intelligence artificielle Discussion :

Problème morpion IA TPE


Sujet :

Intelligence artificielle

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2014
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Février 2014
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Problème morpion IA TPE
    Bonsoir à tous et à toutes,
    Je suis une élève de 1ère S et je travaille actuellement sur les fameux "TPE" (Travaux Personnel Encadrés) qui comptent pour le baccalauréat...
    Je m'en sors assez bien mais je rencontre un problème, je traite comme sujet l'Intelligence Artificielle, et je me suis dit que comme maquette, pour démontrer une Intelligence Artificielle faible, je pouvais écrire un algorithme pour faire un morpion sur l'ordinateur. (L'IA serait dans le fait que si l'ordinateur voit deux croix alignées, il en aligne une troisième).
    Le seul problème, c'est que je n'arrive pas à avancer, ni à commencer l'algorithme...
    Avez-vous des pistes pour mener à bien mon projet ?

    J'ai aussi essayé de le programmer avec Code Blocks et SDL mais je n'arrive pas à installer CORRECTEMENT SDL. Je suis sous Win 7.

    Si jamais quelqu'un a une réponse, n'hésitez pas !
    Merci beaucoup !

  2. #2
    Inactif  


    Homme Profil pro
    Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Inscrit en
    Décembre 2011
    Messages
    9 012
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2011
    Messages : 9 012
    Points : 23 209
    Points
    23 209
    Par défaut
    9Bonjour,

    La première chose est de savoir quel algorithme tu vas utiliser pour ton IA.
    Lors d'un jeu de morpion, il y a bien moins de 9! possibilités (soit bien moins de 362880 possibilités).

    Je te conseille donc de faire un "arbre" pour chaque coup joué afin d'avoir toutes les possibilités.
    Ensuite, ton IA pourra facilement enlever quelques choix qui le feront perdre à tout les coups.
    Il faut donc enlever de ton arbre toutes les décisions de l'IA qui le font perdre "à coup sûr".

    Ensuite, quand un choix peut faire gagner l'IA "à coup sûr", il faut enlever l'autre choix possible.
    Et pour les choix de l'IA restant, on enlève le choix "le moins avantageux" pour l'IA.

    Voilà, c'est une IA assez basique

  3. #3
    Membre éclairé

    Homme Profil pro
    Inscrit en
    Octobre 2008
    Messages
    426
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Puy de Dôme (Auvergne)

    Informations forums :
    Inscription : Octobre 2008
    Messages : 426
    Points : 827
    Points
    827
    Par défaut
    Salut,
    Citation Envoyé par Syphoro Voir le message
    L'IA serait dans le fait que si l'ordinateur voit deux croix alignées, il en aligne une troisième.
    Cette stratégie n'est pas bonne!!
    Par exemple, dans ce cas:
    les o jouent: on bloque les x:
    et là les x ne peuvent que perdre!!! Quel que soit le coup joué par les x, les o gagnent au coup suivant!

    Dans le cas du morpion su tu n'as pour horizon qu'un seul coup ton algo n'est pas performant et tu risques de perdre face à un algo optimal. Dans le cas du morpion, l'utilisation un algorithme tel que le MiniMax est conseillé.

Discussions similaires

  1. Morpion - Problème conditions de boucles
    Par max1012 dans le forum Débuter
    Réponses: 2
    Dernier message: 07/03/2013, 16h47
  2. Morpion C++, problème d'affichage.
    Par lv3895 dans le forum SDL
    Réponses: 3
    Dernier message: 11/01/2011, 20h43
  3. [Tuto Morpion] Problème Circular dependency
    Par Thesalan dans le forum SDL
    Réponses: 5
    Dernier message: 04/05/2010, 13h28
  4. Problème avec l'algorithme minimax pour un morpion
    Par Electroniktor dans le forum Intelligence artificielle
    Réponses: 0
    Dernier message: 26/10/2009, 22h18
  5. Réponses: 4
    Dernier message: 29/09/2009, 12h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo