Problema de las 1000 damas Hitskin_logo Hitskin.com

Esto es una previsualización de un tema de Hitskin.com
Instalar el estiloVolver a la ficha del tema.

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

    avatar
    Cardinal
    Novato/a


    Mensajes : 1

    Problema de las 1000 damas Empty Problema de las 1000 damas

    Mensaje por Cardinal Mar 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


      Fecha y hora actual: Vie Sep 20, 2024 12:48 am