Todos los foros
Problema de las 1000 damas Registrate_22_zps9e54cac0
Todos los foros
Problema de las 1000 damas Registrate_22_zps9e54cac0


 
ÍndiceNormasÚltimas imágenesRegistrarseConectarse

 

 Problema de las 1000 damas

Ir abajo 
AutorMensaje
Cardinal
Novato/a



Mensajes : 1

Problema de las 1000 damas Empty
MensajeTema: Problema de las 1000 damas   Problema de las 1000 damas EmptyMar Nov 09, 2021 11:26 pm

El ajedrez es un juego de mesa estratégico, en el que 32 piezas diferentes se enfrentarán las unas a las otras en un tablero de 8x8. Cada pieza tiene su función debido a su distinto movimiento por dicho tablero, y al colocarse encima de una pieza rival esta será comida y se retirará del tablero. El juego finaliza una vez consigues inmovilizar al rey enemigo, lo cual se consigue al hacer que tras cualquier movimiento del rey o de otras piezas que le defiendan, tu le vayas a comer con una u otra pieza, de manera que no pueda hacer nada. La más poderosa de estas piezas, será por lo tanto, la que más formas diferentes tenga de moverse y la que ocupe un mayor área de ataque, en este caso la reina, que se puede mover por sus diagonales, verticales y horizontales. Es un juego bastante entretenido, pero la matemática del asunto entra cuando se plantea un problema en el cual, al ser un tablero 8x8, se plantea una situación con 8 reinas que, distribuidas por el tablero, no se ataquen las unas a las otras. Hay varias formas de resolverlo, tanto a ojo como matemáticamente, y este problema en concreto tiene 92 soluciones. Sin embargo, lo complicado viene cuando son mil damas, en un tablero de 1000x1000, que en verdad se podría resolver de la misma manera, pero si además partes con una determinada colocación de ciertas reinas, la cosa se complica, y si además lo resuelves mediante un logaritmo polinomial, resolverías un gran problema de las matemáticas actuales: el problema P versus NP, un problema de la teoría de complejidad, cuya solución tiene su recompensa; un premio de 1.000.000 de Dólares.

A marapez le gusta esta publicaciòn

Volver arriba Ir abajo
 
Problema de las 1000 damas
Volver arriba 
Página 1 de 1.
 Temas similares
-
» CUANDO EL PROBLEMA CATALÁN DEJE DE SER PROBLEMA
» Herrera ridiculiza a Iglesias, Gabilondo y a la ‘pistolera’ de Errejón: «Damas y caballeros, han llegado los cazafascistas»
» de 10 en 10 hasta llegar a 1000
» 500 mil mensajes y 1000 usuarios registrados
» CANNABIS ....la planta de los 1000 usos

Permisos de este foro:No puedes responder a temas en este foro.
Todos los foros :: Cultura y tecnología :: Ciencias :: Ciencias formales-
Cambiar a: