Aller au contenu principal
couverture du document

Les Chemins de la réflexion

01 février 2007
Numéros de page :
pp.62-81, 91-96
«Tous les chemins mènent à Rome», a écrit, non pas un Romain, mais le philosophe français du XIIe siècle Alain de Lille. Au sens figuré, l’expression signifie que, par des raisonnements différents, on peut parvenir à un même résultat. En mathématiques et en informatique, la question est plutôt de savoir par où passent ces chemins… Ainsi, le problème dit du voyageur de commerce, problème d’optimisation récurrent, préoccupait Abraham Lincoln bien avant l’ère de l’informatique, comme nous le racontent Christoph Dürr et Pierre Fouilhoux. De problème à jeu, il n’y a qu’un pas que vous pourrez franchir avec des jeux de grilles, où le défi à relever consiste à trouver le bon chemin (ou la bonne formule) au coeur de labyrinthes, échiquiers et grilles logiques. Sommaire. Se prendre au jeu du voyageur de commerce. Jeux de grilles : saurez-vous trouver votre route ? Solution des jeux.