Septiembre 8, 2017

Un millón de dólares para que el pueda resolver este problema de ajedrez

Investigadores de la Universidad de Saint Andrews en Escocia ofrece una espectacular recompensa a quien logre resolver un problema de ajedrez.

Imagen anterior Imagen siguiente
Un millón de dólares para que el pueda resolver este problema de ajedrez

Se trata del llamado "problema de las ocho reinas" y si bien tiene como protagonista al ajedrez, el resultado podría ser aplicado a la informática y generar un avance gigante.

El "problema de las ocho reinas" fue creado por el ajedrecista alemán Max Bezzela fines de la década de 1840. Lo que hay que hacer es muy simple: poner las ocho piezas en un tablero de ajedrez sin que se amenacen entre ellas.

El problema tiene muchas soluciones. Matemáticos revelaron 92, de las cuales 12 son básicas y a otras 80 se llega a través de complejos giros y simetrías. El tema es que los de la universidad quieren ir más allá.

La intención es que el problema se resuelva de una manera más simple incluso si el tablero crece. El artículo publicado por el Journal of Artificial Intelligence Research, se explica que lo que se intenta buscar es un algoritmo que resuelva el problema un tablero de cualquier tamaño (de 100x100 cuadrados, por ejemplo).

Si se logra, se podría mejorar la tecnología de las computadoras actuales, que presentan complicaciones a la hora de resolver ecuaciones ante números tan grandes.

Sea como sea, dudan que pueda resolverse. "Este algoritmo ayudaría a resolver desde problemas triviales como descubrir el grupo más grande de tus amigos de Facebook que no se conocen entre sí hasta otros más cruciales, como crackear las claves de las transacciones bancarias. No obstante, nuestras investigaciones aseguran que, a efectos prácticos, este algoritmo no puede construirse, por eso ofrecemos un millón de dólares a quien lo consiga", explicaron los investigadores.




Cumpleaños:

Paolo Orlando

Periodista

Fallecido:

Maria Vallecillos Vda De Monsalvo

El sepelio se realizará hoy, a las 11:00 horas, en el cementerio...
• Noticias breves

Convocan a jóvenes sanjuaninos a unirse a la Armada Argentina

Están abiertas las inscripciones para la Escuela de Suboficiales (dura 2 años y cierra la inscripción el 6 de octubre) y Escuela Naval Militar de la Armada Argentina (dura 5 años y cierra la inscripción el 10 de noviembre). Los requisitos son: -Aprobar exámenes médicos, de perfil laboral, físicos y de aptitud militar. -No tener más de 24 años -Secundario completo (se pueden inscribir cursando el último año) -Exámenes académicos en San Juan en octubre o diciembre. Ingreso en febrero de 2018. Se facilitan programas, bibligrafía, etc. Cabe destacar que la inscripción, alojamiento, vestuario, material de estudio y cobertura médica gratuita. Percibe una remuneración mensual mientras estudia equivalente al salario mínimo vital y móvil (actualemnte 8.060 pesos). Aquellos que quieran averiguar más datos personalmente a Alem 487 Sur, de 8 a 14 o por teléfono 4223744 o por mail a ingresosanjuan@ara.mil.ar

Vulnerability Scanner