Publicidade

22 de janeiro de 2010
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
  • Share

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.

Agora no Twitter

Publicidade


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

Top5MAIS LIDAS
DO DIA
IDG Now! Sem Fio
Receba notícias do IDG Now! no celular
Assine os canais SMS

Número do celular:

ex.: 1180000000 para um telefone de SP

TI Verde

TI Verde

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

Redes sociais nas empresas

Redes sociais nas empresas

Como as companhias devem lidar com o uso da mídia social por parte dos colaboradores?

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
All Tasks realiza localização de software e help files
Conheça o Exadata Storage Server, um produto de armazenamento altamente otimizado para uso com o banco de dados Oracle.
Conheça o Oracle Database 11g, disponível numa variedade de edições sob medida para atender necessidades de TI e negócios.
Torne sua infraestrutura de TI mais robusta e tolerante a falhas, maximize seu retorno e forneça melhor qualidade de serviço.
Saiba como o In-Memory Database Cache acelera processos, gera inteligência comercial e facilita contatos com o cliente.
Veja como melhorar sua produtividade e visibilidade com um conjunto de ferramentas que otimiza processos de negócios.
Uma revolução em agilidade: como fazer a integração de negócios através de uma arquitetura orientada a serviços.
Eventos IDG
CIO Focus
- De 25 de março a 21 de outubro de 2010
CIO Global Summit - Liderança Sustentável
Arraial d'Ajuda Eco Resort - De 11 a 15 de maio de 2010
Digital Age 2.0 - Ideias para um mundo em transformação
WTC Hotel São Paulo - De 18 a 19 de agosto de 2010
Licenciamento
Veja como utilizar o conteúdo do site líder em notícias sobre tecnologia a seu favor.