Logicielsmoto.com

Nous sommes le 28 Mar 2024, 10:28

Heures au format UTC + 1 heure




Poster un nouveau sujet Répondre au sujet  [ 4 messages ] 
Auteur Message
MessagePosté: 28 Juil 2004, 13:25 
Bonjour à tous,
J'essaye de développer un puissance 4 avec Teo 1.4 mais je reste bloqué. Comment l'ordinateur peut choisir la meilleur solution ? :tourne:
Aprés je vais faire un jeux d'échecs :W


Haut
  
Répondre en citant le message  
MessagePosté: 28 Juil 2004, 20:03 
Hors ligne

Inscription: 06 Juin 2004, 08:23
Messages: 70
bouilla a écrit:

Citation:
Bonjour à tous,
J'essaye de développer un puissance 4 avec Teo 1.4 mais je reste bloqué. Comment l'ordinateur peut choisir la meilleur solution ?


Il faudrait regarder le jeu de puissance 4 écrit par ASCII; cela donerait une idée !!

Louis


Haut
 Profil  
Répondre en citant le message  
MessagePosté: 29 Juil 2004, 07:04 
Hors ligne

Inscription: 06 Juin 2004, 08:23
Messages: 492
Bouilla a écrit:
Bonjour à tous,
J'essaye de développer un puissance 4 avec Teo 1.4 mais je reste bloqué. Comment l'ordinateur peut choisir la meilleur solution ? :tourne:
Aprés je vais faire un jeux d'échecs :W


L'intelligence artificielle :love:

Cela peut aller du simple calcul a la prevision complete du jeu base sur les coups potentiels du joueur. Une methode de jeu d'echec d'ailleur, qui se base en plus sur un catalogue de parties deja jouees comme "memoire" ou "experience". Donc, c'est un tres vaste sujet.

En ce qui concerne Puissance 4, une methode simple consisterait pour la machine a analyser les coups qu'elle peut faire pour aligner les 4 pions et choisir celle qui permette d'arriver le plus rapidement au resultat.

Pour se faire, une methode serait de scanner tous les pions un par un. Pour chacun appartenant a l'ordinateur, il faut tester si il y a des combinaisons possibles dans les 8 directions (haut, bas, gauche, droite, ainsi que les diagonales). On compte dans ces 8 directions si il y a d'autre pions dans la meme direction qui peuvent faire une ligne. Tu sauves ca dans plusieurs tableaux :

COUPX
COUPY
DIREC
AVANCEMENT

AVANCEMENT pourrait etre simplement le nombre de pions qui sont deja aligne pour le pion (COUPX,COUPY) dans la direction DIREC

Des que l'analyse est finie, il suffit de scanner le tableau AVANCEMENT et choisir celui qui est le plus proche de la victoire.


Une autre methode consiste a l'ordinateur de jouer le coup virtuellement. Il joue toutes les combinaisons possible (8 je crois) et analyze le resultat a chaque fois. Les 8 fois etant faites, il calcule celui qui a la ligne la plus longue et toujours realisable (donc il faut faire attention qu'il ne joue pas diagonalement trop pret du bord, sinon il ne pourra jamais faire ses 4 alignements).

Ne pas oublier non plus que l'ordinateur ne joue pas tout seul, et doit donc empecher son adversaire de gagner. Donc si l'adversaire est proche de faire 4 alignement, il faut le bloquer.


Voila, ce sont des petits trucs a essaye, mais dans le domaine de l'intelligence artificielle, tout reste a faire.

Pour finir, si tu veux te lancer dans quelque chose de vraiment intelligent (pas comme les methodes pseudo intelligentes mentionne plus haut) est d'analyser ta propre facon de jouer. Est-ce que tu mets la priorite sur l'attaque, ou sur la defense, ou un melange subtile des deux ? pourquoi joues-tu a un endroit et pas l'autre ?

En analysant ta propre facon de jouer, tu pourras convertir ca dans l'analyse de l'ordinateur en ligne de code ;)


Haut
 Profil  
Répondre en citant le message  
MessagePosté: 29 Juil 2004, 08:44 
Hors ligne
M. DCMOTO

Inscription: 06 Juin 2004, 08:23
Messages: 681
Localisation: Provence (France)
Bouilla a écrit:
Bonjour à tous,
J'essaye de développer un puissance 4 avec Teo 1.4 mais je reste bloqué. Comment l'ordinateur peut choisir la meilleur solution ? :tourne:
Aprés je vais faire un jeux d'échecs :W


A tout hasard, voici l'adresse du site d'un spécialiste de l'intelligence artificielle http://remi.coulom.free.fr/
Il a écrit un programme de puissance 4 pour MO5 (disponible à http://mo5.free.fr).
Il est aussi l'auteur de TCB, un programme d'echecs pour PC qui a participé au championnat du monde 2004 à Tel-Aviv.
Sur son site tu trouveras quelques informations intéressantes sur les echecs, des exemples simples de programmes, et des articles sur l'utilisation des réseaux de neurones artificiels dans l'apprentissage par renforcement.

Daniel


Haut
 Profil  
Répondre en citant le message  
Afficher les messages postés depuis:  Trier par  
Poster un nouveau sujet Répondre au sujet  [ 4 messages ] 

Heures au format UTC + 1 heure


Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 41 invités


Vous ne pouvez pas poster de nouveaux sujets
Vous ne pouvez pas répondre aux sujets
Vous ne pouvez pas éditer vos messages
Vous ne pouvez pas supprimer vos messages
Vous ne pouvez pas joindre des fichiers

Rechercher:
Aller à:  
Développé par phpBB® Forum Software © phpBB Group
Traduction par phpBB-fr.com