bonjour à tous
Une 'tite JFF bien gentille...
On a une étoile à 8 branches avec 4 pions (2 bleus et 2 jaunes) situés à 4 extrémités, comme sur la figure ci-dessous.
Le but est d'intervertir les pions bleus et les pions jaunes en un minimum de déplacements selon les règles suivantes:
* Un déplacement consiste à emmener un pion d'une extrémité à une autre, en ligne droite. (interdit de bifurquer aux croisements)
* Il est interdit de s'arrêter sur une extrémité déjà occupée et de passer au dessus d'un autre pion
* Le déplacement s'arrête dès que le pion a fini de bouger (il peut se déplacer sur plusieurs lignes si le cas lui permet)
Quel est le minimum de coups nécessaire?
On indiquera la solution en donnant le nombre de coups ainsi que le détail des déplacements
par exemple: AD - EH - DAF - ...
Bonne réflexion.
Merci de répondre en blanké.
s'il n'y a pas plus de testeurs, lo, à moins de donner un indice ( du type " il y a 2 déplacements composés de 4 lettres ", par ex ),
tu peux peut-être donner la solution ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :