maths, fourmis, informatique et petits chevaux - 2 journée des ludologues 18-06-08 pierre chauvet...
TRANSCRIPT
![Page 1: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/1.jpg)
Maths, Fourmis, Informatique Maths, Fourmis, Informatique et Petits Chevaux - 2et Petits Chevaux - 2
Journée des Ludologues 18-06-08Journée des Ludologues 18-06-08
Pierre ChauvetIMA – UCO
![Page 2: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/2.jpg)
Partie 2 :Partie 2 :Jeux avec les CavaliersJeux avec les Cavaliers
![Page 3: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/3.jpg)
Activité proposée pour la Fête de la Science en 2006 et 2007 par Laurent Péridy
Public: groupes d’enfants (7 à 12 ans), adultes
Contexte
![Page 4: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/4.jpg)
Le Dispositif…Le Dispositif…
Deux animateurs (L. Péridy, P. Chauvet) Un échiquier en papier (format A3) par auditeur, en général coupé en deux Quelques petits chevaux en papier et un crayon par personne Micro+Vidéoprojecteur, fichier powerpoint
![Page 5: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/5.jpg)
Des échecs aux cavaliers, de Des échecs aux cavaliers, de l’optimisation aux fourmis…l’optimisation aux fourmis…
Distances et chemins
Durée: 1h30 à 2h
![Page 6: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/6.jpg)
Activité 1Activité 1
Prendre un échiquierNuméroter les colonnes : a b c d e f g hNuméroter les lignes : 1 2 3 4 5 6 7 8Colorier d4 en bleuRepérer les cases accessibles à partir de d4
pour le cavalierLes colorier en rouge
![Page 7: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/7.jpg)
Cases rougesCases rouges
![Page 8: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/8.jpg)
Questions 1 Questions 1
Combien de cases rouges avez vous coloriées ? Est-ce qu’une case située à côté de d4 est rouge ? A quelle figure géométrique vous font penser les
cases rouges ? Tracez un trait passant par le centre de chaque case
En un coup peut-on aller d’une case rouge sur une autre case rouge ?
![Page 9: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/9.jpg)
Activité 2Activité 2
Colorier en vert toutes les cases accessibles à partir d’une case rouge.
![Page 10: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/10.jpg)
Cases vertes Cases vertes c6c6
c
6
![Page 11: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/11.jpg)
Cases vertes Cases vertes c6c6 et et e6e6
6
e
![Page 12: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/12.jpg)
Cases vertesCases vertes
![Page 13: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/13.jpg)
Questions 2 Questions 2
En un coup peut-on aller d’une case verte à la case bleue sans passer par une case rouge ?
A quelle figure géométrique vous font penser les cases vertes ?
Quelle est la distance entre la case bleue et les cases vertes ?Notion de longueur/distance
![Page 14: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/14.jpg)
Questions 3 Questions 3
Quelles sont les cases les plus proches de la case bleue ? Les cases vertes ou les cases rouges ?
![Page 15: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/15.jpg)
Questions 4 Questions 4
Proposer un chemin de longueur 3 allant de la case bleue à la case g6 ?
Proposer un chemin de longueur 4 allant de la case bleue à la case g6 ?
Proposer un chemin de longueur 5 allant de la case bleue à la case g6 ?
Quel est le plus court chemin pour aller de la case a1 à la case h8 ?
![Page 16: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/16.jpg)
Activité 4Activité 4
Peut-on visiter une et une seule fois toutes les cases de l’échiquier avec un cavalier ?
![Page 17: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/17.jpg)
Activité 4Activité 4
Peut-on visiter une et une seule fois toutes les cases de l’échiquier avec un cavalier ?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
2
3
4
5
6
7
8
9
10
11
12
![Page 18: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/18.jpg)
GrapheGraphe
Notion de graphe :– Des sommets -> un sommet par case– Des arcs -> une flèche entre deux sommets si le
cavalier peut passer d’une case à l’autre en un déplacement
Degré du sommet i = nombre de sommets reliés par un arc au sommet i.
![Page 19: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/19.jpg)
Algorithmes sur les graphesAlgorithmes sur les graphes
Parcours Hamilthonien: – Chemin passant une et une seule fois sur tous les sommets
d’un graphe. Algorithme
– Méthode de résolution– Succession d’étapes conduisant à une solution
Problèmes sur les graphes– Plus courts chemins– Problème du Voyageur de Commerce– …
![Page 20: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/20.jpg)
Les fourmis…Les fourmis…
![Page 21: Maths, Fourmis, Informatique et Petits Chevaux - 2 Journée des Ludologues 18-06-08 Pierre Chauvet IMA – UCO pierre.chauvet@uco.fr](https://reader033.vdocuments.mx/reader033/viewer/2022051412/551d9dbc497959293b8df6b5/html5/thumbnails/21.jpg)
Conclusion Partie 2Conclusion Partie 2
La majeure partie de l’activité fonctionne de 7 à 77 ans Re-découverte de la notion de distance et longueur (cas non-euclidien), de parcours Exemple d’application amusante de la théorie des graphes Illustration des outils théoriques enseignés et utilisés à l’IMA en logistique