Forum de mathématiques - Bibm@th.net

Bonjour,

Pour trouver un sujet de programmation mathématique que les mathématiques vont peiner à résoudre, j’ai eu l’idée d’une réussite toute bête : on mélange un jeu de cinquante-deux cartes à jouer, puis on étale les cartes en ligne les unes après les autres faces découvertes. Si deux cartes adjacentes ont la même valeur ou la même couleur (rouge ou noir), on retire cette paire et on bouche le trou en rapprochant les autres cartes. En cas de paires multiples, le joueur peut bien sûr choisir la paire qu’il enlève d’abord. Le but du jeu est de réussir à enlever toutes les cartes, et sinon de minimiser le nombre de cartes restantes.

Défi qui se prête bien à la programmation – pas de bibliothèque spécialisée, pas de ressources graphiques – et qui devrait donner du fil à retordre aux passionnés de casse-tête et d’informatique.