Publicidade

19 de setembro de 2009
mercado
P&D

Pesquisadores no Canadá chegam à solução ideal para o jogo de damas

Por Redação do IDG Now!

Publicada em 19 de julho de 2007 às 15h21
Atualizada em 19 de julho de 2007 às 16h29

São Paulo - Resultado perfeito do jogo de damas é um empate. Programa Chinook, desenvolvido desde 1989, executa a partida perfeita.

Pesquisadores da Universidade de Alberta, no Canadá, chegaram ao resultado perfeito do jogo de damas.

Segundo anunciado nesta quinta-feira (19/07), em um artigo da revista Science, os pesquisadores definiram um empate como o resultado do jogo perfeito de damas (Checkers).

Já era sabido, pelos fãs dos jogos de damas, que o resultado perfeito era um empate. Contudo, os movimentos mais precisos foram desenvolvidos e executados para o programa de computador Chinook. O projeto vem sendo desenvolvido desde 1989, quando a primeira versão do Chinook foi elaborada para tentar vencer o campeão mundial de damas Marion Tinsley.

Tinsley sai vitorioso na partida realizada em 1992. Infelizmente o campeão faleceu antes que o Chinook estivesse pronto para um outro desafio.

A base de dados do Chinook contém 39 trilhões de posições, armazenadas em 237 Gigabytes (GB). Um algoritmo especial foi desenvolvido para buscar as informações, evitando lentidão na pesquisa.

Outros destaques do IDG Now!:
> Cubo Mágico resolvido em 26 movimentos
> Golpe online usa acidente de avião da TAM
> Criador da Apple diz que "era do PC não acabou"
> Conheça a maior máquina do mundo
> Fotos: veja imagens inusitadas da Terra
> Quais são as 7 maravilhas da internet

Essa imensa base de dados trabalha com resultados para um número de peças menor, ou igual a dez. A base de dados anterior, de oito peças, levou sete anos para ser desenvolvida (89 a 96). Em 2001, com os avanços da computação, a base de dados de dez peças foi desenvolvida em um mês.

Justamente esse avanço tecnológico que possibilitou o desenvolvimento da pesquisa. Um jogo de damas possui 5x10²º possibilidades. Um desafio e tanto para a inteligência artificial.

Os pesquisadores afirmam que chegar ao resultado perfeito do jogo “representa um grande avanço para o desenvolvimento da Inteligência artificial”. Os algoritmos desenvolvidos podem ser estudados, sendo aplicados a outras funções.


OPINIÃO DO LEITOR
Não há comentários para essa notícia
Seja o primeiro a comentar

Top5MAIS LIDAS
DO DIA
TI Verde

TI Verde

Saiba tudo sobre gadgets ecológicos e consumo consciente de eletrônicos.

Perfil falso no Twitter

Perfil falso no Twitter

Advogada Patrícia Peck indica como proteger seu nome ou a marca de sua empresa de perfis falsos.

anterior   próxima
Galeria de fotoscarregando...
IDG Now! Widget

Baixe o Now! Reader e confira em seu desktop as últimas notícias, álbuns e outros conteúdos do IDG Now!

IDG Now! Reader
Blog
Guia de Contratação para a Profissão de Segurança da Informação
Enterprise Workload Automation com Scheduling Dinâmico
Você sabe quais os principais problemas encontrados nas redes de pequenas e médias empresas?
Prevenção completa contra perda de dados
Segurança da informação como estratégia para inovação dos negócios
Sete tipos de problemas com No-Break
Modelo de eficiência elétrica em centros de dados
Implementação de data centers eficientes em termos de energia
Eventos IDG
Licenciamento
Veja como utilizar o conteúdo do site líder em notícias sobre tecnologia a seu favor.