Accromath. N° 21. Hiver-printemps 2026. p. 30-35. Perdu en forêt.

Résumé

Pour une forêt de forme géométrique (disque, triangle, rectangle, etc.), il s’agit de déterminer la meilleure stratégie pour sortir de la forêt pour laquelle la distance maximale soit minimale. L’auteure présente plusieurs stratégies et les compare. Elle montre comment la forme de la forêt influe sur le choix de cette stratégie. Ce problème a priori uniquement ludique à l’origine a donné naissance à une branche de la géométrie algorithmique qui est encore un sujet actuel de recherche.

Notes

Article du dossier : Géométrie.

Accromath est une revue semestrielle produite par l'Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.

Une version texte intégral est en téléchargement sur le site Accromath

Données de publication

Éditeur Université du Québec , Montréal , Canada , 2026 Format A4, p. 30-35
ISSN 1911-0197

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17

Type article de périodique ou revue Langue français Support papier