Bonjour Godefroy.
Une solution en dix sauts :
A1 - E8 (+4; +7)
E8 - L4 (+7; -4)
L4 - T3 (+8; -1)
T3 - L2 (-8; -1)
L2 - T1 (+8; -1)

T1 - P8 (-4; +7)
P8 - H7 (-8; -1)
H7 - P6 (+8; -1)
P6 - H5 (-8; -1)
H5 - A1 (-7; -4)

Bonjour Godefroy

Je propose le trajet en 10 sauts suivants :

A1 - H5 - O1 - K8 - S9 - T1 - L2 - H9 - I1 - E8 - A1

Merci pour la joute

Bonjour,
Je trouve le chemin suivant :
A1-E8-M7-T3-L2-T1-P8-H7-P6-H5-A1

Mais sans certitude à nouveau.

Bonjour/Bonsoir,

J'ai trouvé un aller et retour en 10 sauts :
A1,B9,J8,F1,M5,T1,S9,K8,O1,H5,A1.



Justification des types de sauts (en... nombre de souches) :
1² + 8² = 1 + 64 = 65 = 1625/25
4² + 7² = 16 + 49 = 65 = 1625/25

Merci pour vos énigmes.

Bonjour godefroy,

_{Que de temps de perdu...}

Voici ma proposition :


Merci.

Dix déplacements de 5* (soit des déplacements 8/1 ou 7/4 dans le sens que l'on veut), avec :

A1-E8-L4-T3-L2-T1 à l'aller.
T1-P8-H7-P6-H5-A1 au retour.

On remarque que 19 = 4x+7y+8z+1t et 0 = 7(x+2k) +4(y+2k') +1(z+2k") +8(t+2k°)
On cherche à minimiser |x|+|y|+|z|+|t| et |x+2k|+|y+2k'|+|z+2k"|+|t+2k°| donc le moins de négatifs possibles.

Or 19 = 4*1+7*1+8*1+1*0 donc (x,y,z,t) = (1,1,1,0) convient et donne peu de déplacements horizontaux pour atteindre T1
Il reste à voir si les déplacements verticaux sont possibles et si la deuxième équation trouve une solution simple avec ces valeurs.
On trouve 0 = 7*1+2*1+1*(-3)+8*0, ce qui donne 5 déplacements verticaux pour atteindre T1.

Il semble impossible de faire mieux que 5 déplacements pour un aller ou un retour avec autant d'inconnues entières à minimiser en valeur absolue.

Après, on cherche à placer ces déplacements sur la grille, en évitant les trous, et de repasser au même endroit.

Pour ceux qui se poseraient la question d'où viennent mes équations,
x est le nombre de déplacements vers la droite (donc x est négatif si c'est vers la gauche) de 4, et en vertical de 7
y est le nombre de déplacements vers la droite (donc x est négatif si c'est vers la gauche) de 7, et en vertical de 4
z est le nombre de déplacements vers la droite (donc x est négatif si c'est vers la gauche) de 8, et en vertical de 1
t est le nombre de déplacements vers la droite (donc x est négatif si c'est vers la gauche) de 1, et en vertical de 8
J'ai choisi des notations avec k,k',k",k° pour représenter le fait qu'on peut faire des aller-retours, ou atteindre des valeurs opposées de x,y,z, ou t.
Dans la deuxième équation donc, des valeurs positives pour (x+2k), (y+2k'), (z+2k"), (t+2k°) représentent un déplacement vers le haut, une valeur négative un déplacement vers le bas.
A partir d'un point il y a donc 16 positions possibles (si le marais n'était pas borné), et je n'ai pas trouvé mieux pour chercher que de partir de 19 et 0, comme d'autres l'avaient fait dans la joute n°2, avant de chercher à placer cette solution dans le marais.

Merci pour cette énigme et pour les autres.

Bonsoir Godefroy,

Voici une solution en 10 sauts:

Merci pour la joute.

Essayons de démontrer que 10 est le minimum...

Tout d'abord on sait que jacqouille fait des bons de m, on cherche et entiers tels que :
.

On trouve les couples (1;8), (4;7), (8;1) et (7;4).

Autrement dit si on choisit un repère tel que A1(0;0) et T1(19;0), on a le droit de se déplacer selon les vecteurs :

, , , , , , , , , , , , , , , .

Il faut donc trouver une combinaison linéaire de ces vecteurs pour arriver en T1 puis revenir en A1.

Pour le trajet aller, en ce qui concerne les abscisses on doit faire 19 avec les chiffres 1, 4, 7 et 8 en additionnant ou soustrayant.

Impossible si on en choisit 1 ou 2.

Pour 3, il y a une seule possibilité, 8+7+4.

Du coup pour les ordonnées on doit faire 0 avec 1, 4 et 7. Ce n'est pas possible.

Pour 4, il faut faire 19 avec 4 chiffres.
19 est impair, il faut donc choisir :
- soit 1 pair et 3 impairs
- soit 3 pairs et 1 impair

Ce qui donnera respectivement pour les ordonnées :
- 1 impair et 3 pairs (donc un total impair, donc pas 0)
- 3 impairs et 1 pair (donc un total impair, donc pas 0)

Donc impossible avec 4.

Ayant trouvé une solution viable en 5 déplacements à l'aller, on en déduit le minimum...

Bonsoir,

le saut d'une souche à l'autre a une longueur de1625.
1625 est décomposable en 40²+5² et 20²+35². Ce qui correspond à des déplacements de
( 8 intervalles + 1 intervalle) horizontal et vertical ou l'inverse; ou de (4 intervalles+ 7 intervales) horizontal et vertical ou l'inverse.
Pour partir de A1 vers T1, on doit franchir 19 intervalles horizontaux pour aboutir avec 0 intervalles verticaux.
Pour faire le moins de sauts possibles, il faut combiner les 2 décompositions.
La solution proposée en image montre un trajet aller en bleu. Le trajet de retour ne peut pas passer par les mêmes souches puisqu'elles ont disparu à cause du sort maléfique de la sorcière.

On a ainsi au total 10 sauts

Bien à vous

Bonjour
Réponse A1-B2-I5-P9-L2-T1-S9-K8-O1-H5-A1 soit en 2*5=10 sauts
Voici en image  

Bonjour,

pour compléter mon message précédent,
je voudrais dire que la séquence qui permet de faire un trajet aller ou retour peut contenir des déplacements de (8 et1) intervalles uniquement; on a alors un trajet simple de 11 sauts.
Pour avoir un trajet de 5 sauts, il faut combiner les deux décompositions (8,1) et (7,4).
La solution est   en horizontal  séquence comprenant +8 -8 +8 +7 +4 = 19
                      combinée aux déplacements verticaux +1 +1 +1 +4 -7 = 0
Pour ne pas sortir du marais, on doit terminer par le déplacement (+4H,-7V)
A l'aller, on ne peut pas commencer par (+8H,+1V), on tombe dans le marais
On ne peut pas commencer par (-8H,+1) = sortie du marais.
A l'aller la solution est donc unique et commence par (7H,+4V).La séquence est donc (7H,4V)(8H,+1V)(-8H,+1V)(+8H,+1V)(+4H,-7V)
Pour le retour, on a 4 solutions comme dessinées sur l'image suivante:
Le total des sauts aller+retour est donc de 10 sauts
Bien à vous

Bonjour Godefroy,

Si ma réponse est correcte: voici pour faciliter votre correction les 42 chemins possibles à 10 sauts:  il faut ajouter A1 à la fin!

1:B9 J8 F1 M5 T1 P8 H7 P6 H5
2:B9 J8 F1 M5 T1 L2 P9 O1 H5
3:B9 J8 F1 M5 T1 S9 K8 O1 H5
4:B9 J8 F1 M5 T1 P8 L1 M9 E8
5:B9 J8 F1 M5 T1 L4 E8 M7 E8
6:B9 J8 F1 M5 T1 P8 H9 I1 E8
7:B9 J8 F1 M5 T1 L2 H9 I1 E8
8:B9 I5 P9 L2 T1 P8 H7 P6 H5
9:B9 I5 P9 L2 T1 S9 K8 O1 H5
10:B9 I5 P9 L2 T1 P8 L1 M9 E8
11:B9 I5 P9 L2 T1 L4 E8 M7 E8
12:B9 I5 P9 L2 T1 P8 H9 I1 E8
13:H5 P6 H7 P8 T1 M5 F1 J8 B9
14:H5 P6 H7 P8 T1 L2 P9 I5 B9
15:H5 P6 H7 P8 T1 L4 E8 M7 E8
16:H5 P6 H7 P8 T1 L2 H9 I1 E8
17:H5 O1 P9 L2 T1 M5 F1 J8 B9
18:H5 O1 P9 L2 T1 P8 L1 M9 E8
19:H5 O1 P9 L2 T1 L4 E8 M7 E8
20:H5 O1 P9 L2 T1 P8 H9 I1 E8
21:H5 O1 K8 S9 T1 M5 F1 J8 B9
22:H5 O1 K8 S9 T1 L2 P9 I5 B9
23:H5 O1 K8 S9 T1 P8 L1 M9 E8
24:H5 O1 K8 S9 T1 L4 E8 M7 E8
25:H5 O1 K8 S9 T1 P8 H9 I1 E8
26:H5 O1 K8 S9 T1 L2 H9 I1 E8
27:E8 M9 L1 P8 T1 M5 F1 J8 B9
28:E8 M9 L1 P8 T1 L2 P9 I5 B9
29:E8 M9 L1 P8 T1 L2 P9 O1 H5
30:E8 M9 L1 P8 T1 S9 K8 O1 H5
31:E8 M7 E8 L4 T3 M5 F1 J8 B9
32:E8 M7 E8 L4 T3 L2 P9 I5 B9
33:E8 M7 E8 L4 T3 P8 H7 P6 H5
34:E8 M7 E8 L4 T3 L2 P9 O1 H5
35:E8 M7 E8 L4 T3 S9 K8 O1 H5
36:E8 I1 H9 P8 T1 M5 F1 J8 B9
37:E8 I1 H9 P8 T1 L2 P9 I5 B9
38:E8 I1 H9 P8 T1 L2 P9 O1 H5
39:E8 I1 H9 P8 T1 S9 K8 O1 H5
40:E8 I1 H9 L2 T1 M5 F1 J8 B9
41:E8 I1 H9 L2 T1 P8 H7 P6 H5
42:E8 I1 H9 L2 T1 S9 K8 O1 H5

Bonsoir
Mon dessin dans post précédent est bon mais pour les chemins à la place de  A1-B2-I5-P9-L2-T1-S9-K8-O1-H5-A1  il faut lire  A1-B9-I5-P9-L2-T1-S9-K8-O1-H5-A1 soit en 2*5=10 sauts
Je m'en excuse
A+

Bonjour,

Je propose ci-dessous une réponse en 10 sauts, aller et retour compris.

L'explication est la suivante :
Pour parcourir racine de 1625, il faut des sauts de coordonnées :
   8 et 1,  
ou 7 et 4.

Le trajet A1 T1 requiert un déplacement total de coordonnées 19 et 0.
La décomposition de 19 en somme de 3 ou 4 éléments pris parmi 8, 7, 4 et 1, ne fournit aucune solution satisfaisante pour un déplacement vertical nul.

On recherche donc une décomposition de (19;0) en cinq éléments.
On trouve :
19 =  8 + 8 + 7 + 4 - 8
0 = -1 - 1 - 4 + 7 - 1
... qui fournit la solution.

Bonjour,
Voici un chemin possible... il y en a probablement d'autres.
Mais je n'ai en tout cas pas trouvé plus court: 5 sauts pour l'aller, autant pour le retour !
A1-E8-L4-T3-L2-T1, puis retour par P8-H7-P6-H5-A1
Merci pour l'énigme !
A bientôt

Bonjour,

Pour l'aller Jacquouille  met ses bottes mpagiques qui lui font parcourir en "crabe" 7 plots sur 4 et cela lui fait parcourir le chemin suivant:
A1 E8 L4  H11 O7  H3  D10  K6  R2  N9  J2 F9 M5 T1.

il devient fou pour le retour car entre les trous  initiaux et son parcours aller il se dit que la sorcière lui tend un piège ,mais
dans un éclair de génie,il se dit qu'un parcours symétrique serait le bienvenu donc il revint ainsi:
T1 P8 I4 M11 F7 M3 Q10 J6 C2 G9 K2 O9 H5 A1

Salut Godefroy,

Je propose :



Merci.

Bonjour,

Je trouve le chemin suivant:

(A,1),(I,4),(Q,7),(I,10),(L,2),(T,5),(L,8),(T,11),(Q,3),(I,6),(Q,9),(T,1)

Comme il comporte 11 sauts comme lors du précédent défi, je pense qu'il s'agit du chemin optimal ^^

Bonjour,

voici ma solution en image:
le chemin est
A1 -- B9 -- I5 -- P9 -- L2 -- T1 -- S9 -- K8 -- O1 -- H5 -- A1

Merci pour l'énigme,

1emeu

Bonjour,

Une solution possible mais est-elle la plus courte ?

Départ A1 puis : E8 - M7 - T3 - L2 - T1 - P8 - H7 - P6 - H5 - A1

Soit 10 sauts

Clôture de l'énigme :

Il y avait cette fois-ci 2 décompositions possibles (8;1) et (7;4).
Cette variante m'a été inspirée par manpower et plumemeteore (mais de façon involontaire) lors de la joute n°2. Merci à vous.