Voici en 13 coups : DBHHHGGBBBGHD () et DHHHGGBGBBBDH ()

Enigmo 3

Salut jamo , je propose une solution en 14 coups :

DROITE-BAS-GAUCHE-GAUCHE-HAUT-DROITE-HAUT-HAUT-DROITE-HAUT-BAS-BAS-GAUCHE-HAUT

Bonjour,

Voila ma proposition: DHDHHGHGGBGBBHD

Soit 15 coups.

Merci!

Bonjour Jamo,

réponse en 12 mouvements:

la tête rouge se retrouve à gauche
la tête bleue se retrouve à droite
la tête verte sur sa case de départ

pas faciles les énigmes ce mois ci !

J'ai trouvé une solution à 16 coups ...Je pense qu'il y a mieux.

En 13 Coups

D-B-G-G-H-D-H-H-D-B-B-G-H


Bonne Journée

Bonjour,

Une solution en 13 coups : GBDDHGHHGBBDH

Pour la question subsidiaire : lo5707 a surement tiré cette énigme de Twilight Princess (c'est l'énigme pour obtenir Excalibur)

DDHHHDGB

Ca ressemble furieusement à une enigme du jeu

The Legend of Zelda - Twilight Princess

Quand à la réponse, je me suis déjà assez cassez la tête dans le jeu pour la rechercher de nouveau

D B G G H D H H D H B B B G H  (15 coups)

Yes, j'ai une solution !!
Au fait salut Jamo, et voici les déplacements de la tête verte:


Droite - Bas - Gauche - Gauche - Haut - Droite - Haut - Haut - Droite
- Bas - Haut - Haut - Bas - Gauche.

Total = 14 coups

Voilà j'ai l'impression qu'il marche, et merci à lo5707 pour l'énigme.

Salut jamo

Voici une solution en 15 coups : Bas, Haut, Gauche, Haut, Droite, Bas, Bas, Bas, Haut, Haut, Gauche, Haut, Haut, Droite, Bas.

Pour la question subsidiaire, cette énigme est inspirée par Zelda : Twilight Princess (sur Wii et Gamecube); à un moment du jeu, il faut mettre les 2 statues sur les cases grises afin de libérer un passage vers Excalibur. J'avoue ne pas avoir cherché par moi-même la solution, la réponse se trouve facilement sur le net, ici par exemple : http://www.jeuxvideo.com/forums/1-10727-970866-1-0-1-0-0.htm ); mais bon comme je joue pas pour le concours, on s'en fiche

@+ et merci pour l'énigme

voila la réponse
G G H H H H D D D D B B B B G H

EN 16 COUPS...

jespere que jai juste !!

Voici ma solution en 16 mouvements :

B H D H D H H G B G G B B B D H

3 étoiles me semble un peu exagéré mais l'énigme est originale et intéressante.

La réponse : BDHHHGGHBBBBGH

Bravo pour le casse tête (il pleut !!)
J'ai trouvé plusieurs solutions ,mais ma plus courte est:
en pilotant le vert et en respectant les limites:
B G H H H H B D D B B B H H D H G B

Bonjour, je propose :

Bonsoir, j'ai une solution en 19 coups:

B H G H G H D D B B B B H H D H H B G

Bonjour Jamo!
Merci pour cette énigme et merci aussi à lo5707!

Je propose une solution en 14 coups:

D B G G H D H H D B B H D G

Bonjour,

Une solution en douze déplacements: G-B-H-H-H-D-D-B-B-B-G-H

Et bravo lo5707, c'était intéressant   _{(à programmer )}

Bonjour,

Voici une solution :
GBDDHGHHGBBDH

Subsidiaire : cette énigme est tirée du jeu vidéo Zelda : twilight princess

Merci pour l'énigme ,

1emeu

salut , l énigme est vraiment intéressant , je te remercie beaucoup .

Déjà il faut dire qu il y a une infinité de solution (DGDGDGDGDGDGDG....), pour la solution optimal on aura vraiment besoin des maths , c est ce que j ai essaye de faire mais bon , y a tellement de difficulté que j ai laisse tombe , d abord les mouvements faites par le vert implique des situations que même si on veut retourner avec le mouvement inverse a la situation précédente ce n est pas possible , et des fois même avec une série de mouvement tu peux pas revenir la situation précédente ( et ma solution vérifie cela), et ça rend inutile de travailler l énigme en commençant par une solution possible.

Et puis j ai essaye d établir des equations mais y a tellement d inconnu .

Bon avec des petites idées et des testes dans l excel j ai réussi a avoir une solution  . (GBHHHDDBBBGH)

j aimerais bien que quelqu'un nous donne une solution mathématique a l énigme , par ce que en effet c est ca le plus important dans tous ce travail et merci.

Salut,
j'ai trouvé le résultat de l'énigme. D=droite ; B=bas ; H=haut ; G=gauche.
D B G G H H D D H H D B B G H.
Bonne soirée.
Pierre-Rémy

Bonjour,

Ouuuuuuuf, c'est vraiment un casse tete...

Bon Pour la réponse c'est :

  G B D D H G H H G H G B D B B H      

16 déplacement < 20 déplacement.


Merci a toi Jamo pour cette énigme meme si ca fait mal a la tete:D

La solution optimale fait 11 coups, mais elle n'est pas unique!
En effet, il existe exactement 2 solutions, à la symétrie près (presques identiques) :
HDBBHHDHHBG et
HDBBHHDHHGB

Pour être sûr qu'il n'existe pas de meilleure solution, je n'ai vu qu'une façon de faire : les tester toutes ! Mais comme j'ai autre chose à faire que de tester 1+2+4+8+...+2¹¹=2¹²-1 possiblilités, je délègue...

#include <stdio.h>

#define DEP_POSSIBLE_GAUCHE(Tete)    ((((Tete)%5) != 4) && (((Map>>((Tete)+1))&1) == 1))
#define DEP_POSSIBLE_DROITE(Tete)            \
    (                                        \
        (((Tete)%5) != 0)                    \
        &&                                    \
        (                                    \
            (                                \
                ((Tete) == 1)                \
                &&                            \
                ((Map&1) == 1)                \
            )                                \
            ||                                \
            (((Map>>((Tete)-1))&1) == 1)    \
        )                                    \
    )
#define DEP_POSSIBLE_HAUT(Tete)        ((((Tete)/5) != 5) && (((Map>>((Tete)+5))&1) == 1))
#define DEP_POSSIBLE_BAS(Tete)                \
    (                                        \
        (((Tete)/5) != 0)                    \
        &&                                    \
        (                                    \
            (                                \
                ((Tete) == 5)                \
                &&                            \
                ((Map&1) == 1)                \
            )                                \
            ||                                \
            (((Map>>((Tete)-5))&1) == 1)    \
        )                                    \
    )

#define DEP_GAUCHE(Tete)    ((Tete) += 1)
#define DEP_DROITE(Tete)    ((Tete) -= 1)
#define DEP_HAUT(Tete)        ((Tete) += 5)
#define DEP_BAS(Tete)        ((Tete) -= 5)


int main ()
{
    unsigned long Map;
    int TeteBleue, TeteRouge, TeteVerte;
    int NbrDeplacement;
    unsigned long Suite;
    int i;
    unsigned long Deplacement;

    // 11011
    // 11111
    // 11111
    // 01110 => 110111111111111011100111000100 => 00110111 11111111 10111001 11000100
    // 01110
    // 00100
    Map = 0x37FFB9C4;

    // Test de toutes les suites de déplacement, jusqu'à une solution.
    for (NbrDeplacement=1; NbrDeplacement<16; NbrDeplacement++) {        // Pas plus de 4^15=2^30 suites sinon bug.
        printf ("Test des suites de %d déplacement.\n", NbrDeplacement);

        for (Suite=0; Suite<(1UL<<(NbrDeplacement*2)); Suite++) {        // Il y a 4^NbrDeplacement suites de déplacements
            // Test d'une suite de déplacements

            //Mise en place des têtes.
            TeteBleue = 2;
            TeteVerte = (5*2)+2;
            TeteRouge = (5*4)+2;

            // Réalisation de la suite de déplacements
            for (i=0; i<NbrDeplacement; i++) {
                if (i==0) {
                    Deplacement = Suite&3;    // Les deux premiers bits
                } else {
                    Deplacement = (Suite>>(2*i))&3;
                }

                // "Moteur physique"
                switch (Deplacement) {
                    case 0:        // Gauche
                        if (DEP_POSSIBLE_GAUCHE(TeteVerte))
                        {
                            DEP_GAUCHE(TeteVerte);

                            if (DEP_POSSIBLE_GAUCHE(TeteBleue)) {
                                DEP_GAUCHE(TeteBleue);
                            }
                            if (DEP_POSSIBLE_DROITE(TeteRouge)) {
                                DEP_DROITE(TeteRouge);
                            }
                        }
                        break;

                    case 1:        // Droite
                        if (DEP_POSSIBLE_DROITE(TeteVerte))
                        {
                            DEP_DROITE(TeteVerte);

                            if (DEP_POSSIBLE_DROITE(TeteBleue)) {
                                DEP_DROITE(TeteBleue);
                            }
                            if (DEP_POSSIBLE_GAUCHE(TeteRouge)) {
                                DEP_GAUCHE(TeteRouge);
                            }
                        }
                        break;

                    case 2:        // Haut
                        if (DEP_POSSIBLE_HAUT(TeteVerte))
                        {
                            DEP_HAUT(TeteVerte);

                            if (DEP_POSSIBLE_HAUT(TeteBleue)) {
                                DEP_HAUT(TeteBleue);
                            }
                            if (DEP_POSSIBLE_BAS(TeteRouge)) {
                                DEP_BAS(TeteRouge);
                            }
                        }
                        break;

                    case 3:        // Bas
                        if (DEP_POSSIBLE_BAS(TeteVerte))
                        {
                            DEP_BAS(TeteVerte);

                            if (DEP_POSSIBLE_BAS(TeteBleue)) {
                                DEP_BAS(TeteBleue);
                            }
                            if (DEP_POSSIBLE_HAUT(TeteRouge)) {
                                DEP_HAUT(TeteRouge);
                            }
                        }
                }
            }

            // Test de la validité de la suite de déplacements
            if ((TeteBleue == (5*4)+1)&&(TeteRouge == (5*4)+3)) {
                printf ("Solution trouvée : %u.\n", Suite);
            }
        }
    }

    return 0;
}

Note : sans la tabulation (mais oui : pourquoi?), les définitions de macro prennent tout de suite une dimension artistique...

Bonjour,

Ma réponse est la suivante :

DDHDHHDHHGB

Tiré du pacman je pense
Ai trouvé en 5 min... J'adore ça !

Bonne journée

Agatha

L'inspiration est venue du jeu The Legend Of Zelda : Twilight Pricess, le passage où il faut replacer 2 statues se déplaçant en sens opposé afin de rentrer dans le sanctuaire de la forêt !

Bonjour, Jamo !
Je trouve comme combinaison : DBGDHHHGGGDDDBBGH
Merci pour cette énigme...

Bonjour,


Voici ma réponse en 15 coups :
D-B-G-G-H - D-B-B-H-H - D-H-H-B-G.

Pour la question subsidiaire, je sèche complètement...
Merci pour cette énigme

Je marque les deplacement du bonhomme vert N,S,E,W pour Nord, Sud, Est, West.

Je trouve W,S,E,E,N,W,N,N,W,S,S,E,N.

En 13 coups.

Réponse subsidaire: D'un zelda, si je ne m'abuse?

Clôture de l'énigme

Bravo à ceux qui ont résolu ce casse-tête qui était "prise de tête" pour la correction. En effet, j'ai du essayer toutes les propositions pour voir si elles fonctionnaient, et j'en ai dénombre 13 différentes.
La solution la plus courte qui a été proposée fait 12 déplacements.
Cette énigme est bien inspirée d'un jeu de la sage Zelda.

Sauf un gros plantage sur la dernière énigme du mois, je pense que le vainqueur du mois de novembre est maintenant connu !

programaths, runciter, kurtgodel, pol316, agatha021 >> les déplacements que vous proposez pour la tête verte ne sont pas possibles, car même contre un mur, vous continuez d'avancer.
link224 >> tu aurais du lire un peu plus loin la solution que tu as trouvé sur un forum, car la suite de la discussion indiquait qu'elle n'était pas bonne (les têtes rouges et bleues arrivent sur une même case, ce qui n'est pas autorisé)
Wasiwasa1729 >> dommage, tu t'es trompé à ton avant dernier déplacement : il fallait un D et non pas un G !
pierre-remy >> avec ta solution, les têtes vert et bleue se retrouvent sur la même case à un moment, ce qui n'est pas autorisé.
Abenmoussa >> la tête bleue n'arrive pas à destination avec ta solution.
torio >> c'est bon, mais tu pouvais limiter tes trois BAS (BBB) final à deux BAS (BB) (
_Michel >> les têtes bleue et verte se retrouvent sur la même case au bout du 4ème déplacement, ce qui n'est pas autorisé. Sans doute une erreur ou un oubli de programmation ...
FitzChevalerie23 >> les têtes verte et rouge se croisent à un moment donné avec ta solution.

Bonjour à tous!

Ne connaissant pas Zelda, je ne pouvais pas répondre à la question subsidiaire.
J'ai cependant trouvé dans l'actualité un jeu de pousse-pouce se rapprochant du sujet.

Je vous l'ai formulé sous forme d'énigme.

Le président d'une république lointaine, sa ministre des Juges et le premier ministre attendent dans les locaux du Figaro pour une séance de pose.
Chacun d'eux joue avec son alliance pour tromper son attente.
Leurs phalanges sont ainsi faites que l'alliance peut s'y caler en trois endroits: près de la paume, près du milieu, près de l'extrémité. Le président, très ludique, se limite à l'une de quatre manipulations, quand elle est possible:
Laisser l'alliance sur le même doigt en la plaçant dans une position voisine.
Changer de doigt en se rapprochant du pouce, ou en s'en éloignant, mais en reprenant la même position sur la phalange.
Il est clair que chacune des quatre manipulations admet une manipulation inverse, pas toujours possible.
Chaque fois que le président fait une manipulation, la ministre des Juges fait docilement deux fois la même manipulation (si s'est possible, sinon elle ne fait rien). Le premier ministre, qui est un peu frondeur, fait, si c'est possible, la manipulation inverse.
Tous les trois sont entrés dans les locaux du Figaro avec leur alliance bien calée sur l'annulaire.
Le président est un esthète et rêve de les voir poser pour la photo avec leur alliance à l'extrémité de l'auriculaire.
Quelle est la suite des manipulations qu'il doit faire?

On pourrait compliquer l'énigme en supposant qu'il a , en visitant quelques mois plus tôt le salon de l'Agriculture de son pays, laissé son pouce dans une machine à faire les saucissons.

Désolé, Jamo, pour la prise de tête

_Michel >> les têtes bleue et verte se retrouvent sur la même case au bout du 4ème déplacement, ce qui n'est pas autorisé. Sans doute une erreur ou un oubli de programmation ...
>> oups, mauvaise lecture de l'énoncé...

en effet il sagit d'une enigme du dernier Zelda Wii que j'ai réussie contrairement à cette enigme car il y avait une restriction suplémentaire