Un millón de dólares por resolver un problema de ajedrez

Este acertijo, originalmente propuesto por el ajedrecista alemán Max Bezzel en 1848, consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas.

La respuesta para un tablero clásico de 64 casillas fue encontrada en 1850. Sin embargo, cuando los científicos de la Universidad de Saint Andrews (Reino Unido) intentaron crear un algoritmo para solucionarlo en un tablero de 1000x1000, el programa de ordenador se bloqueó debido al enorme número de opciones.

Ahora, los investigadores buscan a una persona capaz de crear un nuevo programa que resuelva este enigma o que pueda demostrar que no tiene 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", dijo el profesor Ian Gent, uno de los propulsores del reto. "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ó.