Problème de l'ange
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
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 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, il faut noter que 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.
Il s'avère ainsi que les questions que posent ce jeu sont actuellement non résolues :
- l'ange peut-il échapper indéfiniment au diable, à condition que son pouvoir soit suffisant ?
- le diable peut-il piéger un ange possédant un pouvoir fini quelconque ?
- le jeu est-il équilibré ?
