présentation sur l'intelligence artificielle dans les jeux (2009)

1. L’Intelligence Artificielle et les Jeux

5. -------------------------------------------------------------------------------------------------------------------- Sponsors :

7. 1. Jeux de réflexion

9. 1.1.1. Espace d’état x x

10. 1.1.2. Arbre du jeu

11. 1.2. Jeux à deux joueurs avec connaissance parfaite 360 10 172 10 Go (19x19) 123 10 46 10 Echecs 31 10 21 10 Dame 21 10 14 10 Puissance 4 50 10 10 10 Moulin Arbre du jeu Espace d'état Jeu

12. L’algorithme minimax

13. L’algorithme alpha-beta

14. 1.2.1. Puissance 4 Résolu en 1989 (par deux personnes différentes)

18. 1.2.2. Le jeu du moulin Résolu en 1995

21. 1.2.3. Le jeu de dame Premier jeu où un programme bas le champion du monde (1994) Résolu en 2007

24. 1.2.4. Le jeu d’échecs Victoire de Deep Blue contre Kasparov en 1997 Loin d’être résolu

27. 1.2.5. Le Go Amateur Les pros battent les machines même avec 9 jetons de handicap

30. 1.3. Jeux avec facteur chance et/ou à connaissance imparfaite

31. Monte-Carlo Tree Search

32. 1.3.1. Backgammon Dans les années 90, les softs de Backgammon ont largement dépassé le niveau humain

35. 1.3.2. Poker En 2008, Polaris bat des pros en FL HU Les programmes de NL FR sont prévisibles

38. 1.4. Les casse-tête 98 10 Sokoban 19 10 Rubik's Cube Espace d'état Jeu

39. Exploration d’un graphe

40. Élimination des cycles

41. L’algorithme A*

42. L’algorithme A*

43. 1.4.1. Le Rubik’s Cube Les meilleurs softs jouent de manière optimale

46. 1.4.2. Sokoban Les bons joueurs humains sont toujours beaucoup plus forts que les meilleurs programmes

49. 2. Jeux vidéos

50. 2.1. Pathfinding

51. Exemple de problème

52. Exemple de problème

53. Exemple de problème

54. Exemple de problème

55. Exemple de problème

56. 2.2. Command & Conquer

57. 2.2.1. Prédécesseur Dune (1990) et Dune II (1992)

58. 2.2.2. Conflit du Tibérium 1995

59. 2.2.3. Alerte Rouge 1996

60. 2.2.4. Generals 2003