Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

La logique du Cavalier...

Posté par
b6rs6rk6r
08-12-14 à 16:41

Énoncé:

Retrouver le parcours du cavalier afin qu'il passe une fois et ne seule par chacun des 7 cercles verts de la grille. Pour cela utiliser les 7 types de déplacements du cavalier, chacune étant utilisée une seule fois.


Mon ébauche:

Je ne comprends malheureusement pas la marche à suivre...

D'avance merci...

La logique du Cavalier...

Posté par
gwendolin
re : La logique du Cavalier... 08-12-14 à 16:59

bonjour,

je pense que les vecteurs du carré de droite représentent les 7 déplacements possibles

Posté par
b6rs6rk6r
re : La logique du Cavalier... 11-12-14 à 17:20

Effectivement, ça ne m'était pas sauté aux yeux... merci

Posté par
Francchoix
????? 11-12-14 à 17:33

Pas convaincu du tout!!

Posté par
Mickael27
re : La logique du Cavalier... 04-03-22 à 14:36

J'arrive un peu en retard mais je n'y arrive pas et j'ai exactement la meme question avec le meme tableau

Posté par
mathafou Moderateur
re : La logique du Cavalier... 04-03-22 à 15:42

Bonjour
places toutes les copies possibles de flèches pour relier des ronds entre eux et le cavalier aux ronds
exemple la flèche bleue sera à l'un des emplacements :
reliant les cases B4 à C3 ou D3 à E2
la flèche orange ne peut se mettre que à un seul emplacement etc

La logique du Cavalier...

ensuite ça donnera un labyrinthe à résoudre...

Posté par
ty59847
re : La logique du Cavalier... 04-03-22 à 17:12

Tu peux aussi calculer combien on fait de pas vers le haut en tout, combien vers le bas, combien vers la droite et combien vers la gauche.
Comme ça, tu sauras quelle est la case finale du parcours ; ça peut aider un peu.

Posté par
mathafou Moderateur
re : La logique du Cavalier... 04-03-22 à 17:18

certes, mais ça ne donne pas par quel trajet y arriver ...

Posté par
ty59847
re : La logique du Cavalier... 04-03-22 à 20:43

Et d'ailleurs, on avait un autre moyen d'identifier cette 'dernière case'. Si on essaie de trouver une flèche partant de cette case, et arrivant sur une autre case verte, il n'y en a aucune.

Posté par
Mickael27
re : La logique du Cavalier... 05-03-22 à 08:11

Le problème c'est que je peux utiliser un vecteur qu'une seule fois

Posté par
mathafou Moderateur
re : La logique du Cavalier... 05-03-22 à 09:42

certes, mais comme on ne sait pas où, on commence par les mettre
partout autant de fois que c'est possible.
et ensuite on pourra visuellement faire le tri pour ne garder que chacun une seule fois.

maintenant si tu ne veux pas suivre mon conseil et que tu préfères t'égarer en cherchant au pif, libre à toi.
ça ne fait jamais que 16 essais ... à condition de le faire avec rigueur pour ne pas en oublier et ne pas en essayer plusieurs fois les mêmes ...

en partant du cavalier il n'y a que deux façons (deux flèches possibles) j'en choisis une, puis de la case obtenue etc
et si je suis coincé, je reviens en arrière pour modifier mon dernier choix, etc de proche en proche.

ça aboutira aussi ( = parcours myope d'un labyrinthe pas à pas au lieu de le résoudre bien plus rapidement car on en a une vue globale)

Posté par
Mickael27
re : La logique du Cavalier... 05-03-22 à 10:26

D'accord je crois j'ai compris, sinon je te redis mais merci énormément



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !