Académique Documents
Professionnel Documents
Culture Documents
1 2 3 4 12 3 4
1 3 2 4 13 4 2
x
Formulation d’un problème
Description du problème:
Se déplacer entre deux milieux précis
(ville A et C), le plus rapidement
possible, avant une date donnée et en
passant obligatoirement par une ville
B.
oEspace d’état: description du réseau
de transport (bus, trams, map, …)
oButs: Ville C
oAction: déplacement dans l’espace
d’état
W. Ertel, Introduction to Artificial Intelligence, Undergraduate Topics in Computer oFonction de coût: numéro associé à
chaque déplacement
Science, DOI 10.1007/978‐0‐85729‐299‐5_6, © Springer‐Verlag London Limited
201
Formulation d’un problème:
Types de problèmes
À état unique: déterministe, l’effet de chaque action est
connu.
À état multiples: déterministe, mais le monde n’est pas
complétement accessible (données manquantes initialement)
De contingence: non déterministe, et monde non
complétement accessible initialement (besoin de « capter » les
états)
D’exploration: espaces d’états inconnu, à découvrir par
exploration
Exemple:
Type de problème et méthodologie de
recherche
Méthode de résolution
Comment
définir la
méthode de
résolution?
Représentation
de problème
par graphe
d’état
Références
W. Ertel, Introduction to Artificial Intelligence, Undergraduate Topics in Computer
Science, DOI 10.1007/978-0-85729-299-5_6, © Springer-Verlag London Limited 201
S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, New
York, 3rd edition, 2010. 1
Russell, Stuart, and Peter Norvig. "Artificial intelligence: a modern approach." (2002).