Déplacements intelligents

Présentation au sujet: "Déplacements intelligents"— Transcription de la présentation:

1 Déplacements intelligents
Starcraft 2 ISN 2018 – Recherche de chemin et labyrinthe

2 Labyrinthe 1 Arrivée Départ

3 Déplacements intelligents

4 Algorithme de propagation
Pathfinding Algorithme de propagation

5 Algorithme de propagation
Pathfinding 1 Algorithme de propagation

6 Algorithme de propagation
Pathfinding 1 2 Algorithme de propagation

7 Algorithme de propagation
Pathfinding 1 2 3 Algorithme de propagation

8 Algorithme de propagation
Pathfinding 1 2 3 4 Algorithme de propagation

9 Algorithme de propagation
Pathfinding 1 2 3 5 4 Algorithme de propagation

10 Algorithme de propagation
Pathfinding 1 2 3 5 6 4 Algorithme de propagation

11 Algorithme de propagation
Pathfinding 1 2 3 5 6 4 7 Algorithme de propagation

12 Algorithme de propagation
Pathfinding 1 2 3 5 6 4 7 8 Algorithme de propagation

13 Algorithme de propagation
Pathfinding 1 2 3 5 6 4 9 7 8 Algorithme de propagation

14 Algorithme de propagation
Pathfinding 1 2 3 10 5 6 4 9 7 8 Algorithme de propagation

15 Algorithme de propagation
Pathfinding 1 2 11 3 10 5 6 4 9 7 8 Algorithme de propagation

16 Algorithme de propagation
Pathfinding 1 12 14 13 2 11 15 3 10 5 6 4 9 7 8 Algorithme de propagation

17 Algorithme de propagation
Pathfinding 12 14 13 1 11 15 10 6 9 7 8 Algorithme de propagation

18 Algorithme de propagation
Pathfinding 1 12 14 13 2 11 15 3 10 5 6 4 9 7 8 Algorithme de propagation

19 Algorithme de propagation
Pathfinding 12 14 13 1 11 15 10 9 Algorithme de propagation

20 Algorithme de propagation
Algorithme A* Algorithme de propagation

21 Algorithme de propagation + optimisme
Algorithme A* 1 Algorithme de propagation + optimisme

22 Algorithme de propagation + optimisme
Algorithme A* 1 +6 +8 Algorithme de propagation + optimisme

23 Algorithme de propagation + optimisme
Algorithme A* 1 Algorithme de propagation + optimisme

24 Algorithme de propagation + optimisme
Algorithme A* 2 1 Algorithme de propagation + optimisme

25 Algorithme de propagation + optimisme
Algorithme A* 2 1 +5 +8 Algorithme de propagation + optimisme

26 Algorithme de propagation + optimisme
Algorithme A* 2 1 +5 +8 Algorithme de propagation + optimisme

27 Algorithme de propagation + optimisme
Algorithme A* 3 2 1 Algorithme de propagation + optimisme

28 Algorithme de propagation + optimisme
Algorithme A* 3 2 1 Algorithme de propagation + optimisme

29 Algorithme de propagation + optimisme
Algorithme A* 4 3 2 1 Algorithme de propagation + optimisme

30 Algorithme de propagation + optimisme
Algorithme A* 4 3 2 1 Algorithme de propagation + optimisme

31 Algorithme de propagation + optimisme
Algorithme A* 4 5 3 2 1 Algorithme de propagation + optimisme

32 Algorithme de propagation + optimisme
Algorithme A* 4 5 3 2 1 Algorithme de propagation + optimisme

33 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

34 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

35 Algorithme A* 6 4 5 3 2 1

36 Algorithme A* 6 4 5 3 2 1 Conclusion ?

37 Algorithme A* 6 4 5 3 2 1 Conclusion ?

38 Changement labyrinthe

39 Changement labyrinthe
6 4 5 3 2 1 Algorithme de propagation + optimisme

40 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

41 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

42 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 +4 +8 Algorithme de propagation + optimisme

43 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 +4 +8 Algorithme de propagation + optimisme

44 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

45 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

46 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

47 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

48 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme

49 Algorithme de propagation + optimisme
Algorithme A* 6 4 5 3 2 1 Algorithme de propagation + optimisme