Un millón de dólares al que resuelva un viejo rompecabezas de ajedrez


Las computadoras actuales tardarían miles de años en resolver 'el problema de las ocho reinas'.




La Sociedad Abierta de Ajedrez de la Universidad de St. Andrews (Reino Unido) ofrece un premio de un millón de dólares a quien encuentre una solución 'rápida' a un viejo acertijo del ajedrez conocido como 'el problema de las ocho reinas'. Los ofertantes creen que cualquier programa que pueda resolverlo eficazmente sería también capaz de resolver tareas que actualmente se consideran imposibles.

El acertijo es conocido desde 1850, y su nombre radica en el tamaño del tablero de ajedrez: ocho filas y ocho columnas, que forman un espacio de 64 casillas sobre las que dos reinas (una de cada contrincante) pueden moverse horizontal, vertical o diagonalmente para 'comer' piezas contrarias. Ante esto surge la pregunta: ¿es posible colocar ocho reinas en el tablero de manera que ninguna de ellas amenace a la otra? Y si es así, ¿es posible hacerlo con un número 'n' de reinas, en tableros de 'n' filas y 'n' columnas?

La respuesta a ambas preguntas es sí, pero el desafío consiste en generar dichas soluciones: a medida que aumenta la cantidad de casillas, se incrementa la capacidad de procesamiento necesaria para realizar el cálculo. Para tableros de tamaño mayor a las 1.000 filas y columnas, las computadoras actuales podrían tardar miles de años en encontrar una solución.

"Si uno pudiera escribir un programa que solucionara el problema realmente rápido, podría ser adaptado para resolver muchos de los problemas más importantes que nos afectan a todos a diario", indicó Ian Gent de la Universidad de St. Andrews. "Esto incluye desafíos triviales como determinar cuáles de nuestros amigos de Facebook no se conocen, o muy importantes como romper el cifrado más seguro de la Internet", agregó Gent, uno de los proponentes del desafío.

Comentarios

  1. SI ES POSIBLE 64 ELEVADO A 4 CADA VEZ QUE SE AUMENTEN EL DOBLE DE REINAS

    ResponderBorrar
  2. SI TENEMOS 8 REINAS 4 DE CADA CONTRINCANTE Y NINGUNA SE AMENAZA , SOLO HAY QUE AUMENTAR EL TABLERO EN FORMA CUADRADA LA AUMENTAMOS 4 VECES X EL NUMERO DE CASILLAS CUANDO VAYAMOS PONER 16 REINAS Y ASI SUCESIVAMENTE

    ResponderBorrar
  3. 256 CASILLAS PARA 16 REINAS , 1024 CASILLAS PARA 32 REINAS , LAS CASILLAS SE MULTIPLICAN X 4 Y LAS REINAS X 2

    ResponderBorrar
  4. 16X16 , 32 X 32 , SEGUN LAS REINAS QUE HAIGA ASI SERA EL TABLERO

    ResponderBorrar
  5. CREO QUE ES ASI LO HE HECHO SOBRE LA MARCHA , MAS SI ME CONFUNDO O EQUIVOCO X FAVOR CORREGIDME GRACIAS

    ResponderBorrar
  6. AH SI HAY PREMIO DE 1 MILLON DE DOLARES BIENVENIDO ES QUE ME HACE MUCHA FALTA EN VERDAD UN SALUDO

    ResponderBorrar

Publicar un comentario