Esse problema de xadrez pode levar muitos anos para resolver

O famoso 'Quebra-cabeça do Queens“É um problema de xadrez tão complexo que não há sinais de que ele possa ser resolvido em alguns anos. No entanto, se um programa de computador fosse bem-sucedido, seria tão poderoso que seria capaz de resolver tarefas atualmente consideradas impossíveis, como decifrar as maiores medidas de segurança na Internet.

Com base nessa premissa, um milhão de dólares foi oferecido a quem conseguir resolvê-lo. Um prêmio oferecido pelo Clay Mathematics Institute na América.

Serra de vaivém do Queens

O professor de Ciência da Computação Ian Gent e seus colegas da Universidade de St. Andrews são os que levantaram essa idéia em um estudo publicado na Journal of Artificial Intelligence Research.

Mas Qual é o quebra-cabeça das rainhas? Originalmente projetado em 1850, esse problema originalmente desafiava um jogador a colocar oito rainhas em um tabuleiro de xadrez padrão, para que nenhuma rainha se atacasse. Isso significa colocar uma dama em cada linha, para que não haja duas rainhas na mesma coluna e duas na mesma diagonal.

Embora o problema original tenha sido resolvido por humanos, uma vez que o tabuleiro de xadrez aumenta para um tamanho grande, nenhum programa de computador pode resolvê-lo. Segundo o estudo de Gent, uma vez que o tabuleiro de xadrez alcançava 1.000 por 1.000 quadrados, os programas de computador não conseguiam mais lidar com o grande número de opções.
Imagem | Juanedc

Vídeo: ESSE PROBLEMA DE XADREZ TEM SOLUÇÃO???? SEGREDO REVELADO (Dezembro 2019).