Générateur de grille pour un jeu tout mignon.

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 »?

https://mathix.org/chemin

A propos de l'auteur :

Enseignant de mathématiques : collège Belle-vue de Loué Membre de l'équipe du "Rallye mathématique de la Sarthe" blog : mathix.org

a écrit 1141 articles sur mathix.org.

Vous avez aimé cet article ? Alors partagez-le avec vos amis en cliquant sur les boutons ci-dessous :

Licence Creative Commons

4 commentaires

  1. 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

    1. 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…

  2. 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

    1. 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 😉

Rejoignez la conversation

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *