Trouver une tournée passant par toutes les villes est déjà difficile. Le problème du voyageur de commerce demande davantage : trouver la meilleure, ou s’en approcher avec une garantie.
Mon générateur de grilles de gratte-ciel tournait très bien en 4×4. En 5×5 il ne terminait jamais. Ce qui coinçait — et pourquoi le vrai problème n'était pas la vitesse.
Trouver un parcours est une chose.
Savoir avant de le chercher qu’un parcours doit exister en est une autre.
M. Noël est représentant de commerce, et voyage ainsi dans toute la France. A la fin du mois, il établit sa note de frais. Il repère donc sur une carte les quatorze villes qu’il a visitées. Il constate, avec amusement,…
Qu'est-ce que le nombre 567 a de particulier ? Une curiosité arithmétique décortiquée pas à pas, accessible dès le collège.
En feuilletant le numéro 2 de Jeux et Stratégie d’avril 1980, je suis retombé sur cet article évoquant Sargon 2.5, un programme d’échecs destiné aux ordinateurs individuels. Si la série Sargon a connu le succès pendant près de 15 ans,…
Publié en 1980 dans Jeux & Stratégie, le jeu « saute-mouton » illustre déjà une pensée algorithmique étonnamment moderne.
Pourquoi un problème de ponts datant de 1736 régit-il encore nos algorithmes modernes ? Découvrez l'héritage d'Euler avant de plonger dans l'enfer des graphes hamiltoniens.
« Dans un précédent article, nous avons vu comment grep pouvait fouiller à l’intérieur de vos fichiers pour en extraire des pépites d’informations. C’est un outil formidable, mais il a une limite : pour fouiller dans un fichier, encore faut-il…
Un cahier proposé par des élèves J’ai adoré l’initiative et l’originalité du travail proposé par des élèves du collège Louise Michel durant l’année 2019-2020 : Un cahier de problème et d’énigmes. Même si au départ j’ai été choqué que ce…
est en version 3.0.0 avec un installateur windows !
Un logigramme représente les étapes d'un algorithme par des formes et des flèches. Définition, et l'application qui en fabrique automatiquement.
