Alors je vais vous présenter un jeu papier bien connu.
Voici une grille, il s’agit de relier le point vert et bleu en passant une seule fois par tous les autres points. Certains morceaux du chemin sont déjà indiqués en rouge. Saurez-vous trouver le chemin?
En plein dans la création d’ « escape-game » pour Larousse , en espérant qu’il me paye, car pour l’instant, je n’ai pas reçu l’avance promise par le contrat que j’ai signé (alors que Julien oui, grrr), j’avais besoin de pouvoir générer des grilles suffisamment grande et être sûr de l’unicité de la solution.
Ce que je vous propose est ni plus ni moins un générateur de grilles pour ce jeu et un solveur :
- Choisissez où se positionnent l’entrée et la sortie du chemin
- Indiquez les morceaux de chemin.
- Cliquez sur le bouton Test et le programme vous indiquera tous les chemins possibles en ajoutant des boutons à l’interface,
- Cliquez sur chaque bouton et vous verrez apparaître la solution associée.
Pour enregistrer la grille, clique-droit sur la grille et « enregistrer l’image sous ».
Alors où est ce merveilleux jeu intitulé sobrement « CHEMIN »?
A propos de l'auteur : Arnaud Durand
Enseignant de mathématiques : collège Belle-vue de Loué Membre de l'équipe du "Rallye mathématique de la Sarthe" blog : mathix.org
Arnaud Durand a écrit 1158 articles sur mathix.org.
Vous avez aimé cet article ? Alors partagez-le avec vos amis en cliquant sur les boutons ci-dessous :
Bonjour Monsieur DURAND
Je suis à la recherche d’un article référençant les conditions d’existence d’une solution au problème posé par votre application.
D’avance merci
Bonnes fêtes de fin d’année
Cordialement
M PETIT
euh bah en fait la grille est générée, il choisit une séquence dans la grille au hasard et met des opérations au hasard et trouve un résultat qui sera le nombre cible…
Donc il existe toujours une solution…
Je vous remercie mais j’avoue que lorsque j’ai choisi une position initiale et finale ainsi qu’un nombre de noeuds à ma grille. Votre algorithme m’a répondu qu’il n’y avait pas de chemin.
En outre, serait-il possible d’avoir un peu plus d’explications sur le « nombre cible » et de quelle séquence il s’agit puisque vous en proposer plusieurs milliers dans certains cas ?
D’avance merci
oula je n’y étais pas du tout, alors pour mathix.org/chemin, et bien parfois il n’y a pas toujours des chemins possibles avec un départ et une arrivée choisies 😉