El famoso 'Rompecabezas de las Reinas' es un problema de ajedrez tan complejo que no hay señales de que pueda resolverse en pocos años. Sin embargo, si un programa informático lo lograra, sería tan poderoso que sería capaz de resolver tareas actualmente consideradas imposibles, como descifrar las mayores medidas de seguridad en Internet.
Basándose en esta premisa, se ha ofrecido un millón de dólares a quien lo logre resolver. Un premio ofrecido por el Clay Mathematics Institute en América.
Rompecabezas de las Reinas
El profesor de Ciencias de la Computación Ian Gent y sus colegas de la Universidad de St. Andrews son quienes ha planteado esta idea en un estudio publicado en Journal of Artificial Intelligence Research.
Pero ¿qué es el Rompecabezas de las Reinas? Diseñado originalmente en 1850, este problema desafió originalmente a un jugador a colocar ocho reinas en un tablero de ajedrez estándar para que ninguna reina se atacara entre sí. Esto significa poner una reina en cada fila, de modo que no hay dos reinas en la misma columna, y no hay dos reinas en la misma diagonal.
Aunque el problema original ha sido resuelto por los seres humanos, una vez que el tablero de ajedrez aumenta a un tamaño grande ningún programa de ordenador puede solucionarlo. Según el estudio de Gent, Una vez que el tablero de ajedrez alcanzó 1.000 por 1.000 cuadrados, los progamas de ordenador ya no podían hacer frente a la gran cantidad de opciones.
En contexto
Por otro lado, hasta hace unos 20 años, los científicos se basaban en colorantes químicos fluorescentes para hacer visibles moléculas biológicas. Se trataba de una técnica compleja, que requería una gran dosis de minuciosidad y paciencia. Todo comenzó a cambiar en 1994, cuando un grupo de científicos, liderados por Martin Chalfie señaló que era posible utilizar un truco genético para adherir la proteína verde fluorescente (GFP por sis siglas en inglés, producida por la medusa Aequorea victoria) a otras proteínas celulares.
