Re: [Jeu] Les énigmes dans le noir

Nimeroni Lun 12 Juil - 21:55

Il tiens la lance au centre.

Derich Mar 13 Juil - 1:03

Nan et nan.
Les gardes sont là (sinon, bonjour la sécurité), ont leur propre règle graduée...

Imryss Sam 17 Juil - 16:22

Euuuh là je sèche, tu n'aurais pas un petit indice? Razz

Keira Sam 17 Juil - 19:39

Elrohir m'a donné un indice pour trouver la réponse, il la connaissait déjà, alors je laisse chercher encore un peu avant de donner ma réponse.

Derich Sam 17 Juil - 20:14

Ok.

Indice: c'est une énigme purement mathématique. La dimension de la lance n'est donc pas choisie au hasard...
[je vous laisse imaginer un joli smiley père-fourras qui tripote sa barbe, à mettre ici]

Apeiron Lun 19 Juil - 21:48

Il a dévissé la pointe de la lance ?

Derich Lun 19 Juil - 23:01

Non. Sa lance passe la porte entière la seconde fois, donc fait toujours 5 mètres de longueur.

Apeiron Mar 20 Juil - 1:19

La lance est pliable ?

Derich Mar 20 Juil - 12:12

Nan, c'est une lance tout ce qu'il y a de plus droite, qui fait toujours 5 mètres de longueur quand le chevalier passe la porte devant les gardes.

Et je te rappelle que c'est une énigme mathématique. Pas la peine de ruser de ce côté... Smile

Keira Mar 20 Juil - 15:02

Indice: Comment faire pour que les gardes soient persuadés qu'il n'a aucun objet faisant plus de 4,5 mètres de long?

Elrohir Sam 4 Sep - 16:45

Deuxième indice : rappelez vous de ce que disait Werber pour l'énigme des 6 allumettes qui font 4 triangles équilatéraux superposables : Pensez autrement !

Keira Jeu 16 Sep - 1:37

Eh beh, vous séchez?

Le chevalier a besoin d'un objet pour cacher sa lance... quel est cet objet?

(je suis limite en train de vous donner la réponse...)

Derich Jeu 16 Sep - 10:13

(en fait, qui ne la connaît déjà pas? Pour le moment, j'ai l'impression qu'on est tous à la raconter en même temps et du coup personne ne cherche...)

Imryss Ven 17 Sep - 18:42

Je pense ne pas me tromper en disant que seul toi, Keira et Elrohir connaissent la réponse.

Elrohir Ven 17 Sep - 19:24

Bon bah donne la solution Derich ... bounce

Derich Sam 18 Sep - 10:02

Ok. La voilà:

Spoiler:

Derich Ven 28 Jan - 16:27

Bon, une énigme qui va vous occuper un bon bout de temps:

- On prend une feuille quadrillée, infinie vers la droite et vers le bas, et on met un jeton dans la case en haut à gauche.
- A chaque coup, on peut enlever un jeton d'une case, pour en envoyer un dans la case juste à sa droite et un dans la case juste en bas.
- Cependant, on ne peut pas avoir 2 jetons sur une même case
(par exemple: si un jeton a un jeton dans la case en dessous ou en dessus de lui, il ne peut pas jouer tant que ces cases n'auront pas été libérées).

Combien de coup faut-il au minimum pour qu'il n'y ait plus de jetons dans les 6 cases les plus en haut à gauche (formant un triangle de côté 3 dans le coin)?

Bon courage... Very Happy

Nimeroni Ven 28 Jan - 20:59

Je n'ai pas encore la réponse, mais j'offre une piste.

Spoiler:

Voila le code d'un objet pour rendre la recherche d'algorithme moins pénible.

Les méthodes de l'objet:
bool resolution(void): renvois vrais si le plateau répond a la question.
bool iterable(int x, int y): renvois vrais si la case (x, y) possède un jeton et qu'il peut s'étendre.
void bouge(int x, int y): bouge le jeton a la case (x, y)
string representation(): retourne une chaine de caractère qui contiens une représentation du plateau.
int get_iterations(): retourne le nombre de coups
int get_case(int x, int y): renvois le contenu de la case (x, y)

Code:: /******************/ /*** Définition ***/ /******************/ #include <iostream> #include <vector> #include <string> using namespace std; //Classe univers qui encapsule notre plateau class univers { public: univers(int taille, int taille_recherche) ; ~univers(){}; //Fonctions bool resolution() ; bool iterable(int x, int y) ; void bouge(int x, int y) ; string representation() ; //Getters int get_iterations() { return iterations ; } int get_case(int x, int y) { return plateau[x][y] ; } protected: vector<vector<bool> > plateau ; int iterations ; int taille ; int taille_recherche ; } ; //Constructeur a la création de l'univers univers::univers(int taille, int taille_recherche) { //Initialise le nombre d'itérations iterations = 0 ; //Initialise la taille et la taille de la solution this->taille = taille ; this->taille_recherche = taille_recherche ; //Initialise la taille du plateau plateau.resize(taille + 1); for(int i = 0; i < (taille + 1); i++) plateau[i].resize(taille); //Initialise les éléments du plateau a faux. for(int i = 0; i < taille; i++) for(int j = 0; j < taille; j++) plateau[i][j] = false ; //Initialise le premier élément du plateau plateau[0][0] = true ; } //Renvois si le problème est résolu. bool univers::resolution() { //Recherche dans le plateau for(int i = 0 ; i < taille_recherche ; i++) for(int j = 0 ; j < taille_recherche ; j++) //Vérifie que la case fait bien partie du triangle rectangle. if(i + j < taille_recherche) //Regarde si la case est a true if(plateau[i][j]) return false ; //Si aucune case est a true, cela signifie qu'il n'y a plus de jetons return true ; } //Renvois si une itération est possible ici bool univers::iterable(int x, int y) { //Précaution élémentaire if((x < 0)||(y < 0)) return false ; //Pas de jeton, pas d'iteration if(!plateau[x][y]) return false ; //On vérifie s'il n'y a pas de jetons sur les cases filles OU si les cases ne sont pas en dehors du plateau // (x1, y) et (x, y1) sont les deux jetons "fille" int x1 = (x + 1), y1 = (y + 1) ; //Pour (x1, y). Au sujet de la taille: un vector va de 0 a (n - 1). if((x1 < taille)&&(plateau[x1][y])) return false ; //Pour (x, y1) if((y1 < taille)&&(plateau[x][y1])) return false ; //Si c'est libre ou en dehors du plateau, c'est bon. return true ; } //Itère sur la position (x, y) void univers::bouge(int x, int y) { //On vérifie si l'itération est possible if(!iterable(x, y))return ; //On augmente le nombre d'opérations effectués iterations++ ; // (x1, y) et (x, y1) sont les deux jetons "fille" int x1 = (x + 1), y1 = (y + 1) ; //On retire le jeton en (x, y) plateau[x][y] = false ; //On en ajoute un en (x1, y) si possible if(x1 < taille) plateau[x1][y] = true ; //On en ajoute un en (x, y1) si possible if(y1 < taille) plateau[x][y1] = true ; } //Renvois une image du plateau string univers::representation() { //On crée la réponse string image = "" ; //Puis on la remplis for(int i = 0; i < taille; i++) { for(int j = 0; j < taille; j++) image += plateau[i][j] ? "1" : "0" ; //On saute a la ligne suivante a la fin de la ligne image += "\n" ; } return image ; } /******************************/ /*** Résolution du problème ***/ /******************************/ //Taille du problème #define TAILLE 3 #define BORNES 42 int main() { //Création de l'univers univers u(BORNES, TAILLE) ; //Boucle tant qu'on n'a pas la solution. while(!u.resolution()) { /**********************************/ /*** L'algo doit être écrit ici ***/ /**********************************/ /*********************/ /*** Fin de l'algo ***/ /*********************/ } cout << "Nombre d'itérations" << u.get_iterations() ; }

Derich Sam 29 Jan - 0:02

Nimeroni a écrit:Je n'ai pas encore la réponse, mais j'offre une piste.

'spèce de brute épaisse informatisée! geek

Mais bon, ta piste peut servir pour avoir une intuition de la réponse... (après, l'étape 2 pour les matheux, c'est de prouver que cette réponse marche)

Elrohir Jeu 3 Fév - 21:58

C'est marrant mais je comprend mieux l'énigme que l'indice ... tongue

Bon à part ça c'est juste immonde ... Ya un moyen autre que les maths pour trouver sans faire tout à la main ?

Nimeroni Jeu 3 Fév - 22:02

Oui, je l'ai fait.

Derich Ven 4 Fév - 0:12

Tu peux avoir l'intuition sans les maths, après je ne cache pas qu'il y a besoin de maths pour la démontrer.

Après, si tu arrives à avoir l'intuition de la réponse (que tu peux avoir "à la main"), on peut considérer que tu as résolu l'énigme...

Dana Mer 25 Juin - 16:31

L'architecte qui a construit ma maison avait un frère. Ce frère est mort d'un cancer à 57 ans. Mais lorsqu'il était en vie, il n'avait pas de frère. Pourquoi ?

Apeiron Mer 25 Juin - 18:42

L'architecte est une femme ?

Dana Jeu 26 Juin - 13:19

Ouais.

Contenu sponsorisé