manusey a écrit : La seul technique qui marche vraiment c'est d'entrer dans le labyrinthe avec une masse... Et d'aller toujours tout droit :) (marche aussi avec des explosifs ou une tronsonneuse ;) ) Avec des explosifs pas sûr que t'en ressortes vivant.

julienenjoy a écrit : Salut. On a démontré ce théorème en cours mais il s'avère qu'il est faux si le labyrinthe contient un "cycle" : imaginez un bloc carré, vous tourneriez en rond a l'infini ! Intéressant

yo-cbl a écrit : Intéressant Si tu entres par un côté, comme dans la condition exprimée dans l'anecdote, et que tu longes les murs à gauche ou à droite, tu ne rencontreras jamais ce bloc carré, donc tu ne seras pas coincé :).

J'utilisais déjà cette technique dans les jeux vidéo :)

Non elle n'est pas infaillible, si un mur se trouve isolé du reste, c'est a dire qu'il n'est pas lié au reste du labyrinthe, et si l'individu part de ce mur pour utiliser la technique alors il tournera infiniment autour de ce mur sans jamais trouver la sortie

Findus a écrit : Non elle n'est pas infaillible, si un mur se trouve isolé du reste, c'est a dire qu'il n'est pas lié au reste du labyrinthe, et si l'individu part de ce mur pour utiliser la technique alors il tournera infiniment autour de ce mur sans jamais trouver la sortie Relis-bien l'anecdote, elle contient une précision à ce sujet.

julienenjoy a écrit : Salut. On a démontré ce théorème en cours mais il s'avère qu'il est faux si le labyrinthe contient un "cycle" : imaginez un bloc carré, vous tourneriez en rond a l'infini ! Et comment entre-
t-on dans ce bloc carré ?

julienenjoy a écrit : Salut. On a démontré ce théorème en cours mais il s'avère qu'il est faux si le labyrinthe contient un "cycle" : imaginez un bloc carré, vous tourneriez en rond a l'infini ! Un carré n'a pas d'entrée.. Il ne répond donc pas aux conditions de départ. Le raisonnement proposé est juste

rouliboy a écrit : Intéressant mais les sources sont un peu 'légères', la démonstration par l'absurde sur un cas particulier n'a jamais permis de généraliser un problème :-)
c'est probablement vrai mais il faut plus que ces 2 sources pour certifier ça. Je vais voir si je trouve des infos. Le raisonnement par l'absurde n'est pas mené sur un cas particulier. Le schéma ne sert que de support pour aider a comprendre. Dans tous les labyrinthes on peut numéroter les segment sen partant de 1.

charlyeah a écrit : Anecdote fausse. Tout labyrinte qui se respecte pense à cette parade,si le commencement du labyrinte se fait par le tour d'un bloc,en suivant le côté extérieur,on tournera en rond... Dans ton exemple on n'est pas dans le cas de l'anecdote: l'entree et la sortie doivent se faire sur l'un des bords

threepioo a écrit : FAUX!

Ne marche pas, même sur un labyrinthe "2D". En revanche, on peut quand même y sortir même sans carte:

interstices.info/jcms/c_46065/l-algorithme-de-pledge VRAI!
Tes contre exemples ne remplissent pas les conditions de l'anecdote....entrée et sortie sur un bord!

lami a écrit : C est aussi une technique pour sortir d une pièce enfumée cas d incendie Merci de me l'apprendre :)

Je me suis perdu dans l'anecdote, on fait comment pour en sortir ;)

noireaud a écrit : Je me suis perdu dans l'anecdote, on fait comment pour en sortir ;) Tu cliques sur "anecdote suivante", "anecdote suivante", ... toujours dans le même sens jusqu'à la sortie !

julienenjoy a écrit : Salut. On a démontré ce théorème en cours mais il s'avère qu'il est faux si le labyrinthe contient un "cycle" : imaginez un bloc carré, vous tourneriez en rond a l'infini ! Impossible. Si des le début du labi notre main est posée contre le mur, on ne pourra pas tourner en rond ;-) Il faudrai lâcher la main pour toucher un autre pan de mur mais ça ne correspond pas à l'anecdote. Dite moi si je me trompe ^^

C'est d'ailleurs la technique qu'utilise les petit robot quand ils ont pour tâche de sortir d'un labyrinthe.

manusey a écrit : La seul technique qui marche vraiment c'est d'entrer dans le labyrinthe avec une masse... Et d'aller toujours tout droit :) (marche aussi avec des explosifs ou une tronsonneuse ;) ) Pourquoi s'embêter quand on peut faire simple

Par contre cette technique ne garantit pas de parcourir tout le labyrinthe...

stephan.3b a écrit : Par contre cette technique ne garantit pas de parcourir tout le labyrinthe... Oui, mais ça n'est pas le but ;).
Le but est de trouver la sortie.

Ça me rappel zelda breath of the wild...