Déterminer le trajet dans un labyrinthe Exercice

Parmi les propositions suivantes, quels algorithmes permettent de conduire le chat figurant sur le schéma ci-dessous de l'entrée du labyrinthe à sa sortie ?

1. Avancer de 2 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 2 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 2 carreaux.
6. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
7. Avancer de 1 carreau.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 3 carreaux.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 2 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 8 carreaux.
14. Tourner dans le sens des aiguilles d'une montre de 90°.
15. Avancer de 1 carreau.
16. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
17. Avancer de 1 carreau.

1. Avancer de 2 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 2 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 2 carreaux.
6. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
7. Avancer de 1 carreau.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 1 carreau.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 2 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 5 carreaux.
14. Tourner dans le sens des aiguilles d'une montre de 90°.
15. Avancer de 1 carreau.
16. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
17. Avancer de 1 carreau.

1. Avancer de 2 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 2 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 2 carreaux.
6. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
7. Avancer de 1 carreau.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 2 carreau.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 2 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 5 carreaux.
14. Tourner dans le sens des aiguilles d'une montre de 90°.
15. Avancer de 1 carreau.
16. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
17. Avancer de 1 carreau.

1. Avancer de 1 carreau.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 2 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 3 carreaux.
6. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
7. Avancer de 1 carreau.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 2 carreaux.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 2 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 3 carreaux.
14. Tourner dans le sens des aiguilles d'une montre de 90°.
15. Avancer de 1 carreau.
16. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
17. Avancer de 2 carreaux.

Parmi les propositions suivantes, quels algorithmes permettent de conduire le chat figurant sur le schéma ci-dessous de l'entrée du labyrinthe à sa sortie ?

1. Avancer de 7 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 3 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 3 carreaux.

1. Avancer de 2 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 3 carreaux.
4. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
5. Avancer de 1 carreau.
6. Tourner dans le sens des aiguilles d'une montre de 90°.
7. Avancer de 3 carreaux.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 4 carreaux.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 6 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 2 carreaux.
14. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
15. Avancer de 3 carreaux.
16. Tourner dans le sens des aiguilles d'une montre de 90°.
17. Avancer de 3 carreaux.

1. Avancer de 9 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 3 carreaux.
4. Tourner dans le sens des aiguilles d'une montre de 90°.
5. Avancer de 1 carreau.

1. Avancer de 3 carreaux.
2. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
3. Avancer de 3 carreaux.
4. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
5. Avancer de 2 carreaux.
6. Tourner dans le sens des aiguilles d'une montre de 90°.
7. Avancer de 3 carreaux.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 4 carreaux.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 6 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 2 carreaux.
14. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
15. Avancer de 3 carreaux.
16. Tourner dans le sens des aiguilles d'une montre de 90°.
17. Avancer de 3 carreaux.

Parmi les propositions suivantes, quels algorithmes permettent de conduire le chat figurant sur le schéma ci-dessous de l'entrée du labyrinthe à sa sortie ?

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
4. Avancer de 2 carreaux.
5. Tourner dans le sens des aiguilles d'une montre de 90°.
6. Avancer de 3 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 2 carreaux.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 2 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 3 carreaux.
15. Tourner dans le sens des aiguilles d'une montre de 90°.
16. Avancer de 1 carreau.
17. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
18. Avancer de 2 carreaux.

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 2 carreaux.
3. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
4. Avancer de 2 carreaux.
5. Tourner dans le sens des aiguilles d'une montre de 90°.
6. Avancer de 2 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 2 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 5 carreaux.
15. Tourner dans le sens des aiguilles d'une montre de 90°.
16. Avancer de 1 carreau.
17. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
4. Avancer de 2 carreaux.
5. Tourner dans le sens des aiguilles d'une montre de 90°.
6. Avancer de 2 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 2 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 5 carreaux.
15. Tourner dans le sens des aiguilles d'une montre de 90°.
16. Avancer de 1 carreau.
17. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
4. Avancer de 2 carreaux.
5. Tourner dans le sens des aiguilles d'une montre de 90°.
6. Avancer de 3 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 3 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 5 carreaux.
15. Tourner dans le sens des aiguilles d'une montre de 90°.
16. Avancer de 1 carreau.
17. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.

Parmi les propositions suivantes, quel algorithme permet de conduire le chat figurant sur le schéma ci-dessous de l'entrée du labyrinthe à sa sortie ?

Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 3 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 3 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.

Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 4 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 3 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.

Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 4 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.

Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 3 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 3 carreaux.
Tourner dans le sens des aiguilles d'une montre de 90°.
Avancer de 1 carreau.
Tourner dans le sens inverse des aiguilles d'une montre de 90°.
Avancer de 2 carreaux.

Parmi les propositions suivantes, quel algorithme permet de conduire le chat figurant sur le schéma ci-dessous de l'entrée du labyrinthe à sa sortie ?

1. Avancer de 1 carreau.
2. Tourner dans le sens des aiguilles d'une montre de 90°.
3. Avancer de 1 carreau.
4. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
5. Avancer de 2 carreaux.
6. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
7. Avancer de 1 carreau.
8. Tourner dans le sens des aiguilles d'une montre de 90°.
9. Avancer de 1 carreau.
10. Tourner dans le sens des aiguilles d'une montre de 90°.
11. Avancer de 2 carreaux.
12. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
13. Avancer de 1 carreau.
14. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
15. Avancer de 2 carreaux.
16. Tourner dans le sens des aiguilles d'une montre de 90°.
17. Avancer de 1 carreau.

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens des aiguilles d'une montre de 90°.
4. Avancer de 1 carreau.
5. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
6. Avancer de 2 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 2 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 1 carreau.
15. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
16. Avancer de 2 carreaux.
17. Tourner dans le sens des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.

1. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens des aiguilles d'une montre de 90°.
4. Avancer de 1 carreau.
5. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
6. Avancer de 3 carreaux.
7. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens des aiguilles d'une montre de 90°.
12. Avancer de 3 carreaux.
13. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
14. Avancer de 1 carreau.
15. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
16. Avancer de 3 carreaux.
17. Tourner dans le sens des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.

1. Tourner dans le sens des aiguilles d'une montre de 90°.
2. Avancer de 1 carreau.
3. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
4. Avancer de 1 carreau.
5. Tourner dans le sens des aiguilles d'une montre de 90°.
6. Avancer de 2 carreaux.
7. Tourner dans le sens des aiguilles d'une montre de 90°.
8. Avancer de 1 carreau.
9. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
10. Avancer de 1 carreau.
11. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
12. Avancer de 2 carreaux.
13. Tourner dans le sens des aiguilles d'une montre de 90°.
14. Avancer de 1 carreau.
15. Tourner dans le sens des aiguilles d'une montre de 90°.
16. Avancer de 2 carreaux.
17. Tourner dans le sens inverse des aiguilles d'une montre de 90°.
18. Avancer de 1 carreau.