Accueil

Méthode générale de résolution

Tripl'Saut

1 Le jeu

1 Le jeu

2 Méthode générale de résolution

3 Cycles de permutations circulaires

4 Une inversion du jeu en 66 coups


  Non ! ceci n'est pas la mille et unième version du Taquin.

  C'est une nouvelle façon d'y jouer.


Règle du Jeu

  15 pions carrés, numérotés de 1 à 15, sont répartis de façon désordonnée sur un damier carré de 16 cases.

  Le jeu consiste à réordonner les pions en les déplaçant comme les cavaliers au jeu d'échec :

  2 cases dans une direction et 1 case perpendiculairement.

  Cette variante transforme le Taquin en un jeu de réflexion particulièrement ardu, surtout si l'on s'attache à minimiser le nombre de coups.

  Le jeu comprend entre autre:
- le décompte et la mémorisation des coups
- une démo de résolution
- une démonstration d'inversion en 66 coups
- ... et une assistance très utile, voire indispensable, pour placer les derniers pions !

  Bien que ce jeu puisse se fabriquer avec une feuille de bristol, une paire de ciseaux et un crayon, programmez-le sur votre micro ou chargez cette version de Tripl'_Saut.exe

 

 

Télécharger Tripl_Saut.exe

  Si ce télé-chargement vous pose quelques problème, consultez d'abord le mode opératoire détaillé.

  Le fichier téléchargé TS.exe est un dossier compressé auto extractible, après chargement dans le dossier de votre choix son exécution ouvrira cette fenêtre.

  En cliquant directement   "Décompresser" vous  l'installerez dans votre dossier "Program Files" (ou dans celui dont vous indiquerez l'adresse).

  Le dossier Racines contiendra :
- l'exécutable Racinesl.exe 
- un raccourci (orientant vers C:\Program Files )
-VB5FR.DLL et MSVBVM50.DLL



Description sommaire du jeu

 

Il suffit de cliquer un des pions jouables pour l'envoyer dans la case vide.
Les cases sont numérotées de 0 à F (hexadécimal).
Le nombre de coups joués et les positions successives de la case libre s'affichent sous le damiers.

La barre de menu offre différentes options

Fichier permet de choisir
 - la répartition initiale des pions :
     - partie numérotée à choisir entre 1 et 9999
     - aléatoire parmi 9999 parties différentes, option par défaut
     - inverse - à résoudre en 66 coups (ou moins ? )
     - ordonnée - facilitant l'étude des permutations.
 - le mode d'impression :
     - soit la disposition initiale, les coups, nombre de coups et disposition finale
     - soit la feuille de jeu
     - ou les deux à la fois.

Options offre le choix entre :
 - aide visuelle ou non ( pions jouables plus clairs et chiffres des pions placés rouges ).
 - la cadence de jeu du micro
 - 3 méthodes de résolution automatique.

Jeu Assisté 2 possibilités
 - Permutation   affiche un cadre Cycles Programmés avec :
     - un choix de cycles de permutations entre les 9 cases du carré inférieur droit
     - un damier pour en observer l'effet
     - une commande sens direct ou inverse
     - une commande Jouer pour exécuter le cycle sélectionné
     - la liste des emplacements successifs de la case vide pour le cycle sélectionné.
 - Résolution : charge la micro de terminer la partie après que le joueur ai libéré la case F.

Démo propose :
- la résolution complète d'une répartition initiale aléatoire
- l'inversion du jeu en 66 coups

 Aide

 

  L'inversion consiste à réaliser un permutation des pions de la disposition initiale (Figure gauche) au rangement final (Figure droite) en un minimum de coups.
  La solution, assez évidente avec les mouvements classiques du Taquin, devient particulièrement difficile avec la règle du Cavalier.
  La démo du jeu téléchargeable réalise cette inversion en 66 coups . Est-ce une limite infranchissable ?

 

   Une méthode générale de résolution est proposée. Elle nécessite encore un grand nombre d'opérations, le problème reste donc ouvert puisque, pour une partie donnée, l'objectif est de ranger les pions en un minimum de coups.

  La mise en place des 9 premiers pions se réalise assez facilement, les difficultés commencent quand la mise en place d'un pion supplémentaire nécessite le déplacement provisoire de pions déjà placés. S'impose alors la mise au point préalable de cycles de permutations circulaires assurant le placement de 1 ou plusieurs pions.


Extraire la page pour l'enregistrer ou l'imprimer