"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
TD - Déplacements dans un jeu vidéo
Tableau 6.9
Tâche
A
B
c
D
E
F
G
Marge totale
0
1
1
0
2
0
0
Marge libre
0
1
0
0
2
0
0
Marge certaine
0
0
0
0
0
0
0
TD - Déplacements dans un jeu vidéo
Un développeur de jeu vidéo doit travailler sur les déplacements possibles d' un
joueur à l'intérieur d'un donjon, composé de six salles notées A, B, C, D, E et F.
L'entrée et la sortie du donjon ne peuvent se faire que par la salle F.
À l'intérieur du donjon, les déplacements autorisés sont schématisés par des flèches
sur le plan de la fig. 6.15 . Par exemple, la flèche entre la salle A et la salle B montre
qu'on peut aller de B vers A, mais pas de A vers B.
A
B
c
D
E
F
Figure 6.1 S
Partie A
a) Dessiner un graphe modélisant les salles et les déplacements.
b) Faire un tableau donnant les successeurs et les prédécesseurs de chaque sommet.
c) Le graphe peut-il être ordonné par niveaux ?
d) Écrire la matrice d ' adjacence du graphe .
163