Discussion :

[Lucas Panny]

Bonjour,

Ne connaissant que la programmation de base (orienté objet, récursivité, probleme du plus court chemin, ordonnancement des tâches etc.), est-ce qu'on a toujours besoin de se farcir la tête avec les théories des réseaux de neurones, perceptrons pour pouvoir écrire un programme avec un joueur qui se joue tout seul (le computer)!!
En effet, dans les jeux d'échecs comme Chess Master, je me demande comment a-t-on programmé l'adversaire "ordinateur"? Au fait, c'est quoi algorithme d'apprentissage?

[Alp]

Un algorithme d'apprentissage est un algorithme qui permet à ton "objet" (un réseau de neurones, un réseau bayésien, ...) de s'améliorer grâce à ses actions passées.

Le principe est qu'il effectue une action... Et il a généralement un moyen de savoir si elle était bonne ou non par exemple. Si c'était bon, ça ne le fera pas évoluer des masses, sinon il va faire en sorte, d'une façon ou d'une autre, de s'améliorer.

Sinon, selon le jeu, tu peux utiliser des techniques très simples comme minimax/alpha-beta, ou plus généralement des techniques qui consistent à donner une "note" à une action et à choisir la meilleure note.

Mais si tu veux faire des IA poussées, oui il y a de bonnes grosses théories à étudier... L'IA est très liée aux maths, c'est un fait. Alors oui, il a fallu établir des théories, démontrer des choses, effectuer des calculs, ...

[Lucas Panny]

Les "decision trees" sont des algos d'apprentissage? Qu'en est-il de la théorie des réseaux de neurones? Est-ce que la seule application des RNA est la reconnaissance des formes?

Et oui j'ai beaucoup de questions mais je me demande pourquoi j'aurai besoin de tout cela si je ne veux que programmer l'ordinateur dans un jeu d'Othello, un programme avec des IF ne suffit-il pas? En fait, est-ce que la recherche opérationnelle fait partie de l'IA?

[ToTo13]

Bonjour,

les arbres de décision et les réseaux de neurones font partis des techniques de data mining (fouille de données), tout comme les SVM, kNN, régression logistiques, PLS, ...
Ce sont des méthodes dites par apprentissage qui vont permettre de faire du classement. Donc on peut les appliquer à ce que l'on souhaite.

Dans ton cas il est peu probable que les arbres de décision soient utiles, à moins que tu identifies des schémas de jeu bien particuliers.

Comme Alp l'a marqué, selon le jeu que tu souhaites faire, il est absolument inutile d'employé une méthode aussi complexe qu'un réseau de neurones.
Pour tout ce qui est jeux de dames, otello, puissance quatre, ... une simple récursivité suffira, voire un algo un peu plus malin comme il a été proposé ci dessus.

[Alp]

Un programme avec des IF n'est pas intelligent. La raison la plus importante est qu'il ne peut pas évoluer !

La recherche opérationnelle est parfois considérée comme de l'IA, parfois non. Cela dépend des "camps", comme d'habitude.

Sinon, pour l'apprentissage avec les Decision Trees, regarde du côté du "Decision Tree Learning", sur wikipedia EN notamment.

Les réseaux de neurones ne s'appliquent pas uniquement à la reconnaissance de formes. Il y a des domaines d'applications à l'infini... Les finances, le pilotage automatique, la régulation, le débruitage de signaux, ...

Pour plus d'infos sur les réseaux de neurones : http://alp.developpez.com/tutoriels/...x-de-neurones/

Bref, relis bien le message de ToTo et le mien, prends toi une bonne heure pour faire des recherches sur les mots clés que nous donnons, et documente toi bien. Reviens ensuite nous dire où tu en es

[Furikawari]

Hmmm... C'est bien la première fois que j'entends dire que la RO est parfois considérée comme de l'IA...

Si on devait donner une définition de l'IA on pourrait dire que c'est la recherche d'algorithmes/méthodes permettant d'approcher le raisonnement humain. Parfois les méthodezs proposées ont des fondements mathématiques, parfois non. Parfois on ne les théorise qu'après avoir constaté qu'elles fonctionnaient.

La RO a pour objet d'étude des problèmes d'optimisation. Que ce soit en théorie des graphes, programmation linéaire, etc. Les solutions proposées sont par essence mathématiques.

Sur ce forum les 2 sujets sont rapprochés de façons ambigues, mais pour des gens travaillant dans un des domaines il n'y à mon avis aucune confusion possible.

[Lucas Panny]

La recherche opérationnelle est parfois considérée comme de l'IA, parfois non. Cela dépend des "camps", comme d'habitude.

En effet!

Pour les adversaires ordinateur dans les jeux de société, il suffit donc la récursivité + arbre de configuration du jeu, c'est ça? Mais on appelle toujours cela de l'IA ou pas ? Comme l'algo Min-Max de http://fearyourself.developpez.com/t...morpion/part6/

[Alp]

Ceci est par exemple considéré comme de l'IA, oui. Pourquoi ? Car ça simule, dans une très moindre mesure, une intelligence. Pourquoi ? Car elle calcule les possibilités et prend la meilleure (de manière caricaturale, hein, ce n'est pas non plus si simple).

[Lucas Panny]

D'accord, je vais me plonger dans l'IA alors!!

[Lucas Panny]

Bonjour! Reste encore une question

Je ne sais pas si vous avez déjà visité le site http://recursivite.developpez.com/?page=page_10
Il semble que les auteurs n'utilisent aucun algorithme connu: MinMax, Negamax, etc.

[Alp]

Plus ou moins, tout de même. Il parcourt l'arbre des coups possibles, donne une note à chacun, et prend le meilleur...

[Lucas Panny]

OK

[Lucas Panny]

Il utilise le principe de donner une note, si on lit bien c'est pas une note comme en MIN MAX
De plus, il s'avère que c'est plus rapide qu'Alpha-Beta même: function coup_obligatoire, etc.