Académique Documents
Professionnel Documents
Culture Documents
Intelligence
Artificielle
Dr. Ing. Hela Mahersia
Email: helamahersia@yahoo.fr
1
Partie 4
Agents Intelligents
Actionneurs = effectueurs
A B
Fonction de l’agent
Programme de l’agent
Fonction de l’agent
Quelle est la bonne façon de remplir la table?
L’agent est-il bon ou mauvais, intelligent ou non?
Dr. Ing. Hela Mahersia
8
Description PEAS pour l’agent Taxi-driver
Merci
Des questions ?
13
Université de Carthage
FSB - Dép. Info. GLSI2
Intelligence
Artificielle
Dr. Ing. Hela Mahersia
Email: helamahersia@yahoo.fr
14
Partie 5
Résolution de problèmes
à l’aide d’algorithmes de
recherche
A B
• États ? A B
• Actions ?
• Test du but ?
• Coût du chemin ?
Si la case courante est sale → aspirer
Sinon : se déplace vers l’autre case
• États
• Actions
• Test du but
• Coût du chemin
État initial État but
• Complétude :
L’algorithme garantit-t-il de trouver une solution s’il y en a une
?
• Optimalité :
La stratégie trouve-t-elle la solution optimale ?
• Complexité de temps :
Temps nécessaire pour trouver une solution
• Complexité d’espace :
Mémoire nécessaire pour terminer l’exploration
L=1
L=2
L=3
Merci
Des questions ?
47
Université de Carthage
FSB - Dép. Info. GLSI2
Intelligence
Artificielle
Dr. Ing. Hela Mahersia
Email: helamahersia@yahoo.fr
48
Partie 5
La recherche
dans les jeux à
adversaires
Dr. Ing. Hela Mahersia
49
Sommaire
-A/A -B/B
-C/C -D/D
À chaque nœud, il
doit être clair qui est
en train de jouer
• Étapes de l’algorithme
Tracer l’arbre du jeux
Évaluer les nœuds terminaux
Partager en remontant :
• La valeur maximale des nœuds du MAX
• La valeur minimale des nœuds du MIN
C D
TicTacToe = morpion
X a 6 chemins de
X réussite
E(n) = 6 – 5 = 1
O
O a 5 chemins de
réussite
Évaluation de l’utilité
2 7 1 ?
Merci
Des questions ?
75
Textbook Bibliographie à consulter
• Abney, S. (2007). Semisupervised Learning for Computational
Linguistics. CRC Press.
• Ballard, B. W. (1983). The *-minimax search procedure for trees
containing chance nodes. AIJ, 21(3), 327–350.
• Charniak, E., Riesbeck, C., McDermott, D., and Meehan, J. (1987).
Artificial Intelligence Programming (2nd edition). Lawrence Erlbaum
Associates.
• Clarke, M. R. B. (Ed.). (1977). Advances in Computer Chess 1.
Edinburgh University Press.
• Haugeland, J. (Ed.). (1985). Artificial Intelligence: The Very Idea. MIT
Press.
• MacCulloch, W. S., Pitts, W., A Logical Calculus of the Ideas Immanent
in Nervous Activity, Bulletin of Mathematical Biophysics, vol. 5, pp. 115-
133, 1943.
• McCarthy, J., Minsky, M. L., Rochester, N., and Shannon, C. E. (1955).
Proposal for the Dartmouth summer research project on artificial
intelligence. Tech. rep., Dartmouth College.
• Newell, A., Shaw, J. C., and Simon, H. A. (1957), Empirical explorations
with the logic theory machine, Proc. Western Joint Computer
Conference, 15, 218–239.
• Nilsson, N. J. (1984). Shakey the robot. Technical note 323, SRI
International.
• Poole, D., Mackworth, A. K., and Goebel, R. (1998). Computational
intelligence: A logical approach. Oxford University Press.
• Rich, E. and Knight, K. (1991). Artificial Intelligence (second edition).
McGraw-Hill.
• Turing, A. (1950). Computing machinery and intelligence.
• Mind, 59, 433–460.
Dr. Ing. Hela Mahersia
76