has gloss | por: O problema do Anjo é uma questão na Teoria dos Jogos proposta por John Conway.O jogo é comumente referido como o jogo dos Anjos e Diabos. É jogado por dois jogadores chamados o anjo e o diabo. Ele é jogado num tabuleiro de xadrez infinito (ou equivalentemente aos pontos de um reticulado 2D). O anjo tem poder k (o número natural 1 ou maior).O tabuleiro de xadrez inicia-se vazio com o anjo na origem. A cada rodada, o anjo salta para um quadrado vazio diferente no máximo k quadrados de distância, ou seja, um quadrado que poderia ser alcançado por no máximo k movimentos do rei de xadrez. (A distância do quadrado inicial é no máximo k na norma de infinidade). O demônio, na sua vez, pode adicionar um bloco a qualquer quadrado que não contenha um anjo. O anjo pode pular sob os quadrados obstruídos, mas não pode aterrisar neles. O demônio ganha se o anjo ficar incapaz de se mover.O anjo ganha se sobreviver indefinidamente. |
has gloss | spa: El problema del ángel es un problema perteneciente a la Teoría de Juegos, propuesto por John Horton Conway. El juego se suele conocer por el nombre Ángeles y Demonios. El juego tiene dos jugadores, llamados el ángel y el diablo. Se juega sobre una tablero de ajedrez infinito (o lo que es lo mismo, los puntos de una cuadrícula bidimensional). El ángel tiene poder k (un número natural mayor o igual que 1), el cual es fijado antes de que el juego comience. El tablero está inicialmente vacío, con el ángel en el origen. En cada turno, el ángel salta a otra casilla vacía, la cual podría ser alcanzada por un máximo de k movimientos correspondientes a los del rey en ajedrez; es decir, la distancia a partir de la casilla inicial no es mayor que k con la norma infinito). El diablo, en su turno, puede bloquear una casilla cualquiera en la que no esté el ángel. El ángel puede saltar sobre casillas bloqueadas, pero no puede terminar su turno en ellas. El diablo gana si el ángel no puede moverse. El ángel gana si puede sobrevivir indefinidamente. |