Enigme de difficulté maximale, voir quasi insoluble !

Par Lumina le 23/4/2002 à 17:38:15 (#1333637)

Bonjour,

Sur une echelle de 1 à 10, je place le rubix cube à 7 et le problème qui va suivre à 10. Une difficulté supérieure à 10 serait un problème quasi insoluble pour un individu, comme par exemple les problèmes NP complets en mathématiques.

Voici l'enigme sur laquelle je bloque depuis bientot deux ans :
http://images.coeurlumiere.com/Lufia20002.jpg
Il s'agit de faire coulisser les pieces afin de ramener le carré de dimension 2x2 en bas du puzzle.

J'ai fait des recherches avec google pour trouver la solution, mais comme je ne connais pas le nom officiel de cette enigme je n'ai rien trouvé.

Je remercierais infiniment toute personne qui me trouvera la solution. :)

Attention, soyez assurés qu'il n'existe pas de solution simple mais que le probleme est veritablement soluble !

Par Louloune-GdA le 23/4/2002 à 17:50:11 (#1333716)

*comprend même pas l'énnonce*

Trés débile...;
*a surtout la flemme de tout lire car elle a eu un controle de maths qu'elle a hyper raté ce matin*

Par Mardil le 23/4/2002 à 17:53:08 (#1333733)

j'avais essayé ce problème il y a quelques temps... pas facile ;)
sinon, il n'est pas mentionné dans la faq de fr.rec.jeux.enigmes...

Par Wedge le 23/4/2002 à 17:55:16 (#1333749)

Et ça viens de quoi comme jeu?

*pense que ça sera plus simple à essayer directement*

[édit: Je dirais Lufia, vu le nom du screen, mais sur quel console est-il disponible? :doute: ]

Par Kyriana le 23/4/2002 à 17:57:00 (#1333759)

*arrive poursuivis par 2 infirmiers* gros Poutoux Mardillllllllllll *repart en courant*

[edit lufia est sur snes, c un tres bon jeux d'aventure]

Par Hahn Drenn le 23/4/2002 à 18:31:16 (#1333893)

J'ai déja eu un jeu comme ça en bois, mais il y a bien longtemps.
Y'a belle et bien une solution parceque je l'ai déja réussi plusieurs fois.
Du a de nombreux coup sur la tête venant de plusieurs skraugs ma mémoire oublie presque tout.:sanglote:


Continu tu va l'avoir! :cool:

Par Lalwende le 23/4/2002 à 18:34:22 (#1333912)

Je crois que j'ai déjà réussi ce puzzle...mais faudrais que je réessaie et après que je trouve le moyen de communiquer la solution...c'est autre chose ça, c'est pas du genre a se communiquer par écrit....mais bon, je retourne voir si je me trompe pas, et si je me trompe pas, je t'en redonnerais des nouvelles...

Par Darksoul Zenox le 23/4/2002 à 18:51:33 (#1334024)

Arg ca vient de Lufia 1 ou 2 (rise of the sinistrals) au SNES !!! Je l'ai fait ce puzzle !!!

Argg....ca me tente pas de redownloader le jeu et de me rendre la juste pour compléter ca, donc si t'a une savegame qui nous place a coté, ou pres du puzzle, envoie sur le post et je retest :)

Par Aaniem le 23/4/2002 à 18:55:00 (#1334049)

note : lorsque j'etais au CM2 (ca fait 11 ans), on a eu l'atelier creation de jeux et casse-tete en bois, c''etait mon prefere :p

et oui il y a une solution 10% des eleves d'une classe de CM2 l'ont trouvee en 2 mois si je me souviens bien (mais bon on se concertait dans la classe)

Par Alyana le 23/4/2002 à 18:57:44 (#1334069)

Euh... j'ai pas tout pigé moi... Faut faire koua ?:confus:

Par Dumbledore Elae le 23/4/2002 à 19:06:32 (#1334124)

si on a le jeu direct c plus simple.... la sur une feuille de papier c dure...

Par Magus le 23/4/2002 à 19:07:18 (#1334126)

tu as essayé de voir sur Gamefaqs ?

Par Pilou le 23/4/2002 à 21:30:00 (#1335101)

je crois que j'ai trouvé mais je vais rester demain la c pas sur

Par Bruyere La Pomme le 23/4/2002 à 21:34:32 (#1335127)

J'avais ce jeu sur un vieux 486. :)

Sinon, le Rubbik's Cube est de Difficultee Zero !!
Il est solvable en 5 minutes chrono, quelque soit la position de depart, des algorithmes assez simples existent pour le resoudre.

Par Une Jeune Inconnue le 23/4/2002 à 21:39:14 (#1335157)

:doute: :doute: :doute:

Héhé...

Par Janus le Brave le 23/4/2002 à 21:39:23 (#1335159)

Résolu, mais je ne vois vraiment pas comment te transmettre la réponse.
La, je vais me coucher, car épuisé par autant d'effort :o) (en fait, fait en 5 minutes, j'ai ptet eu du bol, mais au 2eme essai ct le bon truc :o))
Si tu as une idée pour transmttre la réponse, propose.

En fait

Par Janus le Brave le 23/4/2002 à 21:45:29 (#1335196)

Pour faciliter la reflexion, decoupez des petits carrés de papier que vous faites glisser devant vous plutot que d ele faire avec papier stylo, ca facilite bcp la réflexion et la recherche de solution.
Je viens de revérifier a l instant pr la 3eme fois, ca marche bien :)
J'ai trouvé :)

Héhé, I AM THE BEST OF THE CASSE TETEUR!! ;)
Avec la technique des ptits carrés de papier c rapide!

Par Bruyere La Pomme le 23/4/2002 à 21:53:50 (#1335243)

Qqun peux refaire le schema de depart en mettant des numeros pour les Pieces, et des lettres pour les cases?
Je vous donnerais le debut. :)

Héhé

Par Janus le Brave le 23/4/2002 à 21:55:54 (#1335256)

Et moi, la fin... :)
Un conseil: Les cotés sont importants! :)
Lol ca aide vachement ca :)

Par Bruyere La Pomme le 23/4/2002 à 21:56:23 (#1335260)

Janus, apres l'avoir resolu, vient le veritable probleme:
La complexite de l'algorithme !!
C'est une notion en informatique qui dit que plus la complexite est faible, plus le calcul sera facile a effecuter.

Ici, cela revient a reduire le nombre de deplacement.

Par Sir Elber le 23/4/2002 à 22:00:21 (#1335284)

Provient du message de Une Jeune Inconnue :
:doute: :doute: :doute:

Je dirais meme plus :

:doute: :doute: :doute: :doute:


Sir Elber
Sir ki dit plus

Par Felomes le 23/4/2002 à 22:08:38 (#1335337)

Provient du message de Bruyere La Pomme :
J'avais ce jeu sur un vieux 486. :)

Sinon, le Rubbik's Cube est de Difficultee Zero !!
Il est solvable en 5 minutes chrono, quelque soit la position de depart, des algorithmes assez simples existent pour le resoudre.

Oui ? 5 minutes pour trouver ledit algorithme ? J'en doute. Ou alors tu es très fort et je t'admire.

Tu sais comme moi que ce qui est simple, c'est de trouver "comment faire", pas de faire quand on connaît la solution.

Par Bruyere La Pomme le 23/4/2002 à 22:16:50 (#1335399)

Non non, trouver les algorithmes est la partie la plus difficile, et je n'ai pas la pretention de dire que j'ai reussi a les trouver :).

Cependant, une fois que tu les as trouve/pompe/appris, l'affaire est dans le sac, et alors, ca ne te prends que 5 minutes.

Par La Flûte GN le 23/4/2002 à 23:23:10 (#1335498)

On dirait cette énigme sorti de Secret of Mana 1 sur snes, j'ai l'impression de reconnaître la coupe de cheveux déjanté du héros.

Bon sinon, à première vue, l'énigme n'a pas l'air si difficile que ça, l'objectif est juste de faire passer petit à petit les pièces en haut, en commençant par les carrés, je vais essayer en découpant des bouts de papiers.

Par Darksoul Zenox le 23/4/2002 à 23:26:20 (#1335513)

Na c'est bien du jeu Lufia au SNES, le 2 si ne me trompe pas.

Par Darkan2 le 23/4/2002 à 23:26:38 (#1335514)

que 5 minutes.

5 minutes si t'es lent ;)

Une fois que tu connais tout par coeur (moi j'ai pompé :ange: ) , ca prend 1 à 2 minutes (évidemment faut y aller vite et agir presque instinctivement, pas mettre 3 ans à réfléchir quel carré va où :p )

[edit : hop je viens d'en faire un en 2"47, c'est dur de vieillir lol :D ]

Par Dèvoli le Damné le 23/4/2002 à 23:59:55 (#1335639)

Allez bande d'nb j'ai trouvé en 1 min et y'a pas meilleur algo...
mais le probléme c'est un secret...:chut:

*repart se cacher*
:p

Par Tcharek M'Sakar le 24/4/2002 à 2:12:49 (#1335842)

Ca c'est du jeu lufia 2 je lai finit ya pas deux semaine mais je voit pas comment decrire la solution.

Par Lumina le 24/4/2002 à 3:41:51 (#1335966)

Provient du message de Magus :
tu as essayé de voir sur Gamefaqs ?

Effectivement, il y a la solution !
Je ne vais pas pouvoir la tester car comme je l'ai dit, ca fait deux ans que j'ai terminé le jeu (Lufia 2), et je n'avais jamais eu besoin de solution, sauf pour cette enigme dont j'avais fait une capture d'ecran et que je retrouve aujourd'hui par hasard sur mon disque. :)

Ceux qui y sont arrivé à le resoudre en 5 minutes, bravo ! Mais c'est bizarre que vous ne soyez pas apte à donner la solution pour un truc qui vous parait si simple ! Le plus bizarre, c'est que la solution demande 101 déplacements différents et vous avez réussit à les faire du premier coup quasiment sans vous tromper ? C'est à dire une chance environ sur 3^100. ;) :mdr:

Bon, je donne la solution en anglais :

Now you can go down a hole and some stairs to get to "the world's most
difficult trick". I have solved this fiendish trick but, it's almost
impossible to write a walkthrough for it. The best hint I can give you is that
the whole puzzle is about getting the big square past the single horizontal
segment. Once you've done that, you have solved this puzzle.

Here's the complete solution by Simpleton:

----------------------------------------------------------
0 = Big square block with the four treasure chests
1,2,3,4 = vertical rectangular blocks
5,6,7,8 = small square blocks
9 = horizontal rectangular block
R = move one space right
L = move one space left
U = move one space up
D = move one space down
----------------------------------------------------------


Start position:

1 0 0 2
1 0 0 2
3 9 9 4
3 5 6 4
7 8


Step One - move 7R, 8L, 3D, 4D, 9R so that the puzzle looks like this:

1 0 0 2
1 0 0 2
9 9
3 5 6 4
3 7 8 4

Step Two - move 5UL, 7UU, 3R, 5DD, 7LD, 9LL so that the puzzle looks like
this:
1 0 0 2
1 0 0 2
9 9
7 3 6 4
5 3 8 4

Step 3 - move 6UR, 8UU, 3R, 7RD, 9D so that the puzzle looks like this:

1 0 0 2
1 0 0 2
8 6
9 9 3 4
5 7 3 4

Step 4 - move 8LL, 6LL, 3U, 4U, 7RR, 5RR, 9D so that the puzzle looks like
this:

1 0 0 2
1 0 0 2
8 6 3 4
3 4
9 9 5 7

Step 5 - move 6DL, 3L 4L, 7UU, 5R so that the puzzle looks like this:

1 0 0 2
1 0 0 2
8 3 4 7
6 3 4
9 9 5

Step 6 - move 4D, 7L, 2DD, 0R, 1R, 8UU, 6UU so that the puzzle looks like
this:
8 1 0 0
6 1 0 0
3 7 2
3 4 2
9 9 4 5

Step 7 - move 3L, 1DD, 0L, 2UU, 7R, 5U, 4U, 9RR so that the puzzle looks like
this:
8 0 0 2
6 0 0 2
3 1 4 7
3 1 4 5
9 9

Step 8 - move 3D, 1D, 6DR, 8DD, 0L, 2L, 7UU, 5UU so that the puzzle looks like
this:

0 0 2 7
0 0 2 5
8 6 4
3 1 4
3 1 9 9

Step 9 - move 4R, 2DD, 7L, 5L, 4UU, 2R so that the puzzle looks like this:

0 0 7 4
0 0 5 4
8 6 2
3 1 2
3 1 9 9

Step 10 - move 6RD, 8RR, 0D, 7LL, 5UL, 8UU so that the puzzle looks like this:

7 5 8 4
0 0 4
0 0 2
3 1 6 2
3 1 9 9

Step 11 - move 0R, 3UU, 1L, 6LD so that the puzzle looks like this:

7 5 8 4
3 0 0 4
3 0 0 2
1 2
1 6 9 9

Step 12 - move 0D, 8DL, 4L, 2UU so that the puzzle looks like this:

7 5 4 2
3 8 4 2
3 0 0
1 0 0
1 6 9 9

Step 13 - move 0R, 8DD, 5D, 7R, 3U, 1U so that the puzzle looks like this:

3 7 4 2
3 5 4 2
1 0 0
1 8 0 0
6 9 9

Step 14 - move 6L, 8D, 0L, 2DD, 4R so that the puzzle looks like this:

3 7 4
3 5 4
1 0 0 2
1 0 0 2
6 8 9 9
Step 15 - move 7R, 5R, 3R, 1UU, 0L so that the puzzle looks like this:

1 3 7 4
1 3 5 4
0 0 2
0 0 2
6 8 9 9

Step 16 - move 5DD, 7DD, 4L, 2UU, 5RU so that the puzzle looks like this:

1 3 4 2
1 3 4 2
0 0 7 5
0 0
6 8 9 9

Step 17 - move 9U 8RR, 6RR, 0D, 7LL, 5LL so that the puzzle looks like this:

1 3 4 2
1 3 4 2
7 5
0 0 9 9
0 0 6 8

The Final step - move 9U, 6UR, 0R so that the puzzle looks like this:

1 3 4 2
1 3 4 2
7 5 9 9
0 0 6
0 0 8

After a small tune the other segments will disappear, and you can get those
the four chests.

Par Horus TCT le 24/4/2002 à 5:21:51 (#1336041)

arf ce truc lol

j'ai meme pas tenté de chercher :D

Hein?

Par Janus le Brave le 24/4/2002 à 13:09:27 (#1337332)

Euh, quand je dis 5 minutes, c pour réussir a faire descendre le carré en bas, au milieu!
Je n'ai rien fait avec des algorithmes ou je ne sais quoi :p
Je ne sais même pas ce qu'est un algorythme :)

MAis, en tout cas, la solution donnée a l'air compliquée, j'en ai trouvé une plus simple je crois.
Et cela, sans algorithme ou je ne sais quioi, juste avec des ptits bouts de papier découpés :)

Par Hippias le 24/4/2002 à 13:22:35 (#1337414)

huhuhu y'a un jeu commme ca sous gnome (linux)
sais plus comment il s'appelle mais ca c'est loin d'etre le plus dur des puzzles :p

solvable, pas trop dur :)
(mais trop complique a explique par ecrit :p)
(un algorithme est une sorte de script que tu appliques a ton probleme pour le resoudre, un programme informatique (dans un langage quelconque) est fait a partir d'un algorithme (generalement en francais si tu parles francais en premiere langue) qui eplique le fonctionnement du programme ;))

*est nul pour expliquer :p*

Primaire

Par Rufy-o le quot;Brownquot; le 24/4/2002 à 13:30:39 (#1337455)

Je connait (amicalement parlant) l'auteur de cette énigme, on a étudié ensemble à l'academie haut niveau de physique intra-nucléaire sous-catégorie reproduction des huîtres d'eau douces en milieu neo-australien. Puis quand je suis partit en psychologie - Brownologie il a continué sa "quête" on peut le dire. En effet, il est allé à la faculté d'enseignement majeur de l'étude biologique de la cryogénisation, inutile de dire que sur le chemin il avait eu son Bac de physique aerospatiale +7, le pauvre avait eu une Gastro-anthérite le jour du bac de physique aerospatiale +8. Ce n'est pas son genre je vous l'accorde mais bon.. ainsi son fait les gros intestins. Comme je le vous disait, j'ai terminé mon examen de Brownologue, après avoir fait le serment d'hypocrate (désolé si j'ai ecroché le nom). Ce jeune homme était à présent à l'université des thèses sur les âtomes sub-spatiaux dans le noyaux du Satellite de Saturne : Titan. Après ca je l'ai plus revu et je me suis installé dans une métropole pour donner mes services de Brownologues.

Sinon il est un peu futé faut le dire.

Par Bruyere La Pomme le 24/4/2002 à 16:05:42 (#1338384)

101 !
Moi, a vue de nez et apres quelques dizaines de minutes dessus :p, je penchais pour 80 mouvement. J'etais assez lojn du compte.