Labyrinthes

Le Labyrinthe est l'un des jeux les plus anciens et les plus répandus qui combinent des éléments d'une tâche pour la logique, l'orientation spatiale et la chance. Depuis l'Antiquité, les gens ont poursuivi des objectifs complètement différents en créant des labyrinthes. Cela pouvait être à la fois un divertissement et une punition, dans certains cas, les labyrinthes étaient utilisés comme simulateurs.

Histoire du jeu

Les premiers labyrinthes sont apparus dans l'Antiquité. Ainsi, par exemple, les informations sur l'apparition du premier système de passages, ressemblant à un labyrinthe en structure, remontent à 2300 av. Nous parlons du célèbre labyrinthe égyptien (situé près du lac Karun dans les environs du Caire), dont la superficie était d'environ 70 000 mètres carrés. Ce système comprenait au moins un millier et demi de pièces, dont certaines étaient situées au-dessus du sol et d'autres étaient souterraines - il s'agissait en fait de tombes. La couleur de l'ancien labyrinthe égyptien a été ajoutée par le fait que ses pièces étaient plongées dans l'obscurité et que leurs portes, lorsqu'elles étaient ouvertes, produisaient des sons étranges et effrayants. Il est à noter que ce labyrinthe était destiné au sacrifice au dieu Sebek (le dieu de l'eau et du déluge du Nil), qui dans la mythologie égyptienne était représenté sous la forme d'un crocodile.

Un autre labyrinthe célèbre de l'histoire est Knossos. C'est ici, sur l'île de Crète, selon la mythologie grecque antique, que vivait le terrible Minotaure, le monstre légendaire à tête de taureau. Selon la légende, de jeunes garçons et filles ont été sacrifiés au Minotaure. La première personne qui a réussi à surmonter le labyrinthe du Minotaure était Thésée, à qui sa bien-aimée Ariane a donné une pelote de fil. Le fil était censé aider Thésée à revenir - c'est de là que vient l'expression "fil d'Ariane", signifiant la capacité de trouver une issue à une situation difficile et déroutante.

Certains chercheurs affirment qu'il existe des labyrinthes même sur Mars. En effet, sur certaines images de stations spatiales, des éléments du terrain sont visibles, rappelant un labyrinthe dans leur configuration.

Les labyrinthes modernes ont perdu la spiritualité dont ils étaient dotés dans un passé lointain et sont devenus un jeu ordinaire et bien-aimé.

Le labyrinthe a été ressuscité en tant que jeu vidéo en 1982. La plate-forme du jeu était l'Atari 2600, une console américaine populaire à l'époque. Les développeurs du nouveau jeu, Entombed, étaient Paul Allen Newell et Duncan Muirhead.

À l'heure actuelle, diverses interprétations du jeu de labyrinthe peuvent être trouvées sur un grand nombre de plates-formes et de systèmes d'exploitation, qu'il s'agisse d'un système d'exploitation pour ordinateurs, smartphones ou tablettes. Des personnages populaires de films, de dessins animés, de jeux jouent le rôle de héros de jeux et des personnages inconnus sont également rencontrés.

Les tâches des labyrinthes sont toujours les mêmes : trouver le chemin de la sortie, accéder à un objet important ou sauver un autre personnage en lui indiquant le chemin de la sortie.

Faits intéressants

Le Longleat Hedge Maze est le plus long labyrinthe du monde. Il est en Bretagne. Environ 16 000 ifs ont été plantés pour le créer. Les couloirs du labyrinthe s'étendent sur une distance d'au moins trois kilomètres.
Le labyrinthe qui occupe la plus grande surface (4 hectares) est le labyrinthe français de Reignac-sur-Indre.
Il existe une croyance selon laquelle les enfants de moins de sept ans et les personnes âgées de soixante-dix ans ou plus ne devraient pas entrer dans le labyrinthe - on pense que le processus de passage du labyrinthe prend leur âme.
Dans la Rome antique, le labyrinthe était utilisé comme punition pour les jeunes délinquants, qui y étaient laissés du jour au lendemain. Après avoir passé l'épreuve, le garçon a reçu le pardon. Sinon, le jeune homme pourrait être déchiqueté par des animaux sauvages, qui étaient nombreux dans ces labyrinthes.
Environ 30 labyrinthes ont été découverts sur les îles Solovetsky (mer Blanche, Russie). Il y a aussi plus d'un millier de tumulus funéraires, ainsi que des motifs de pierre inhabituels. Le territoire sur lequel se trouvent ces structures appartient à la catégorie des endroits les plus mystérieux de notre planète, et tout cela parce que les animaux l'évitent et que les plantes et les arbres qui y sont plantés meurent.
En Chine, il existe une croyance selon laquelle les mauvais esprits ne peuvent se déplacer que debout. Il s'avère que les forces du mal ne pourront pas entrer dans une maison avec un couloir brisé en forme de labyrinthe.
Selon la version populaire des scientifiques, l'une des pyramides d'Égypte cache un labyrinthe laissé à l'humanité en héritage des représentants des civilisations anciennes. Sa particularité réside dans le fait qu'il s'agit d'une sorte de portail énergétique qui peut déplacer les gens à travers le temps.

Malgré le fait que les gens se soient désintéressés de nombreux jeux populaires parmi nos ancêtres, le modèle de labyrinthe classique reste une excellente base pour créer de nombreux jeux modernes.

Le labyrinthe de notre époque subit des changements importants. Ce qui reste inchangé, c'est l'attachement des joueurs de différentes générations à ce jeu simple mais incroyablement utile pour l'entraînement cérébral.

Pendant longtemps, le passage du labyrinthe a été considéré comme l'une des tâches les plus difficiles, pour laquelle la logique seule ne suffisait pas à résoudre. Personne ne nie qu'il y a toujours un élément de chance dans la recherche d'une issue - choisir la bonne direction dans certains domaines décide souvent du résultat de l'événement.

Néanmoins, compter entièrement sur la chance pour sortir du labyrinthe n'est pas rationnel. Les jeunes hommes et femmes qui ont trouvé la mort dans le labyrinthe mythique du Minotaure confirmeraient cette théorie.

Une telle spéculation a conduit les gens à développer des règles et des méthodes spéciales qui vous permettent de passer le labyrinthe avec un bon résultat garanti.

Méthodes pour passer le labyrinthe

Le passage du labyrinthe est, en fait, une tâche, et pour le résoudre, une personne doit trouver un moyen de sortir des couloirs complexes. Pour résoudre un problème de toute nature, certaines méthodes sont utilisées. Notre tâche ne fait pas exception, elle est également résolue à l'aide de méthodes éprouvées, et les plus efficaces d'entre elles : la règle « d'une main » et l'algorithme de Luc-Tremaux.

Règle d'une main

Cette méthode s'est avérée très efficace lors du passage de labyrinthes dans lesquels tous les murs sont reliés les uns aux autres, et il n'y a pas d'intersections ni de boucles. Gardez à l'esprit que la méthode "une main" ne fonctionnera pas lorsque le début et la fin du chemin se trouvent dans la partie centrale du labyrinthe.

Décrivons l'algorithme qui doit être suivi si vous décidez de suivre le labyrinthe en utilisant la méthode "une main" :

En entrant dans le labyrinthe, touchez de la main (droite ou gauche, selon le sens de déplacement que vous avez choisi) l'une de ses parois.
Continuez à bouger tout en gardant votre main en contact avec le mur.
Déplacez-vous de cette façon jusqu'à ce que vous sortiez du labyrinthe.

Il est très important de se rappeler que la règle ne fonctionnera pas si vous avez touché le mur non pas au tout début du chemin, mais en cours de déplacement. Ici, vous courez le risque de vous heurter à un mur autoportant, tombant ainsi dans un piège sans fin - vous errez dans un cercle vicieux autour du même mur. Dans ce cas, vous devrez en quelque sorte marquer le point de départ afin que lorsque vous y reviendrez, vous puissiez passer à un autre mur près duquel vous ne vous êtes pas encore déplacé.

Algorithme de Luc-Tremaux

Il existe un algorithme pour passer des labyrinthes, que nous pouvons appeler universel. Le fait est que, contrairement à la méthode «à une main», elle convient au passage de labyrinthes de toute complexité. Une description détaillée d'un tel algorithme a été donnée dans son livre par le mathématicien français François Edouard Anatole Luca. Le livre s'intitule Recreations matematiques, et sa première édition fut publiée en 1882.

Dans ses écrits, Edouard Lucas s'est appuyé sur les recherches d'un autre mathématicien, son compatriote Charles Piero Tremaux. En conséquence, la méthode du passage du labyrinthe, qui incarnait les travaux de deux mathématiciens français, est entrée dans l'histoire sous le nom d'algorithme de Lucas-Tremaux.

La séquence d'actions de la personne qui est entrée dans le labyrinthe conformément à l'algorithme de Lucas-Trémo est la suivante :

Lorsque vous entrez dans un labyrinthe, marquez son point de départ, par exemple, dessinez une croix.
Suivez dans une direction aléatoire jusqu'à ce que vous atteigniez une intersection ou une impasse.
Dans le cas d'une intersection, il faut marquer le début du chemin dans la direction choisie avec la même croix, et continuer. Si vous vous retrouvez à nouveau à cette intersection, la croix vous indiquera dans quelle direction vous vous êtes déjà déplacé, et cela n'a pas donné de résultats. En conséquence, vous continuez à vous déplacer dans une autre direction, non marquée d'une croix.
Dans le cas d'une impasse, vous revenez, et placez une deuxième croix au début du chemin - cela signifie que vous avez parcouru ce chemin deux fois. Ensuite, déplacez-vous dans l'autre sens.
Un déplacement progressif le long des couloirs du labyrinthe dans le strict respect des règles ci-dessus est garanti pour vous conduire à la sortie de celui-ci.

L'algorithme de Luc-Tremaux a un inconvénient : il vous sortira certainement du labyrinthe, mais votre chemin ne sera pas nécessairement le plus facile et le plus court. Ce moment dépendra uniquement de votre chance.

Bien sûr, les méthodes de passage ci-dessus ne sont pas toujours applicables aux labyrinthes modernes réalisés au format de jeux vidéo. Ainsi, par exemple, mettre des marques sur lesquelles l'algorithme Lucas-Trémo est basé ne fonctionnera pas dans les jeux vidéo. Cependant, connaître les bases pour naviguer dans le labyrinthe sans erreur aidera les joueurs à développer leur propre technique efficace.

Congratulations!

You are done.

{$ subpageListHide ? ('Show' | translate) : ('Hide' | translate) $}