Le loup, la chèvre et les choux - Lycée français Van Gogh (La Haye)

Cet article parle de la résolution du fameux problème du loup, de la chèvre et du chou. On expliquera dans cet article comment résoudre mathématiquement le premier problème rédigé de l'histoire. Ce sujet nous a été donné par Jordan Frecon, un chercheur en mathématiques, expert en intelligence artificielle. Tout d'abord, nous avons cherché à résoudre le problème avec des matrices, mais certaines matrices permettaient des transports illégaux (impossible physiquement). Nous avons alors cherché une solution algorithmique. Pour optimiser le programme Python, on l'a codé en C++. Ainsi, le problème basique résolu, nous avons cherché à approfondir notre sujet par une extension avec des variantes. On a aussi continué cela grâce aux graphes ainsi que par la création de nouveaux algorithmes qui ont été combinés avec les graphes. On a donc pu déterminer qu'il y avait plusieurs types de graphes: linéaire, circulaire et quelconque. Puis nous avons aussi trouvé un calcul pour connaître le nombre de places qu'il faudrait dans un bateau pour chaque type de variantes.