Problème de l'ange

Problème de l'ange

Le problème de l'ange est un jeu mathématique conceptuel inventé par le mathématicien J. H. Conway.

Sur un échiquier de taille supposée infinie, un diable tente de piéger un ange. À chaque coup, le diable élimine l'une des cases du plateau, puis l'ange doit sauter à une case quelconque non éliminée, distante de N cases au maximum, N étant un entier positif fixé au préalable (dénommé « pouvoir » de l'ange). L'ange pouvant « voler », les cases intermédiaires entre sa case de départ et sa case d'arrivée peuvent avoir déjà été éliminées ou non. Seule la distance entre ces deux cases est limitée par le pouvoir de l'ange.

L'objectif du diable est de piéger l'ange sur une « île » située à une distance d'au moins N cases de toute autre case non éliminée du plateau, empêchant ainsi l'ange de se déplacer.

On peut penser a priori que l'ange est beaucoup plus puissant que le diable, car il peut se déplacer tous azimuts sur un plateau de taille infinie, tandis que le diable ne peut éliminer qu'une case à la fois. Toutefois, le diable est lui-même très puissant puisqu'il peut éliminer des cases qui se trouvent à une grande distance de la position actuelle de l'ange et en quelque sorte « piéger le terrain » en prévision du passage de l'ange dans ces régions. Conway et ses collaborateurs avaient ainsi montré très vite qu'un ange de pouvoir 1 perd en moins de 150 coups, et qu'un ange de pouvoir arbitraire, mais qui n'a jamais le droit de reculer (d'aller vers le sud) de plus de 1000 cases, se fait finalement piéger.

La question principale que posait ce jeu a peut-être (il semble que les vérifications soient encore en cours) été finalement résolue en 2006 :

  • l'ange peut-il échapper indéfiniment au diable, à condition que son pouvoir soit suffisant ?

La réponse serait positive, dès que ce pouvoir est supérieur ou égal à 2 : une stratégie gagnante (pour l'ange), due à O. Kloster est décrite ici (en anglais) : [1], et peut être testée à l'adresse suivante : [2]


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Problème de l'ange de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Probleme de l'ange — Problème de l ange Le problème de l ange est un jeu mathématique conceptuel inventé par le mathématicien J. H. Conway. Sur un plateau de jeu d échecs de taille supposée infinie, un diable tente de piéger un ange. À chaque coup, le diable élimine… …   Wikipédia en Français

  • Ange-Felix Patasse — Ange Félix Patassé (* 25. Januar 1937 in Paoua) war der Präsident der Zentralafrikanischen Republik von 1993 bis 2003. 1959, ein Jahr vor der Unabhängigkeit seines Landes, schloss er die Akademie für tropische Landwirtschaft in Nogent sur Marne,… …   Deutsch Wikipedia

  • Ange-Félix Patassé — (* 25. Januar 1937 in Paoua; † 5. April 2011 in Douala, Kamerun[1]) war der Staatspräsident der Zentralafrikanischen Republik von 1993 bis 2003. Leben 1959, ein Jahr vor der Unabhängigkeit seines Landes, schloss er die Akademie für tropische… …   Deutsch Wikipedia

  • Problème des ménages —  Ne doit pas être confondu avec Lemme des mariages. Une table à dix couverts. D après la solution au problème des ménages, il y a 3120 manières différentes, pour 5 couples, de s asseoir en alternant hommes et femmes et sans qu aucu …   Wikipédia en Français

  • Josephine, ange gardien — Joséphine, ange gardien Joséphine, ange gardien Titre original Joséphine, ange gardien Genre Série tragi comique, fantastique Musique Didier Vasseur Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Josephine ange gardien — Joséphine, ange gardien Joséphine, ange gardien Titre original Joséphine, ange gardien Genre Série tragi comique, fantastique Musique Didier Vasseur Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Joséphine, Ange Gardien — Titre original Joséphine, ange gardien Genre Série tragi comique, fantastique Musique Didier Vasseur Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Joséphine ange gardien — Joséphine, ange gardien Joséphine, ange gardien Titre original Joséphine, ange gardien Genre Série tragi comique, fantastique Musique Didier Vasseur Pays d’origine  France Chaîne d’origine …   Wikipédia en Français

  • Michel-Ange — Michelangelo di Lodovico Buonarroti Simoni Statue de Michel Ange à Florence Activité Sculpteur, Peint …   Wikipédia en Français

  • Michel-ange — Michelangelo di Lodovico Buonarroti Simoni Naissance 6 mars 1475 Caprese (XVe siècle) Décès …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”