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.
Compartilhe:
- DEL.ICIO.US
- GOOGLE BOOKMARKS
- TECHNORATI
- NETVIBES
- DIGG
CONTEÚDO RELACIONADO:
IDG NOW! BUSCA:
Links patrocinados
ÚLTIMAS NOTÍCIAS DO IDG NOW!:
- 5 razões para ficar com o Windows XP
- Vendas do Snow Leopard superam em duas vezes a de seu antecessor
- Número de celulares habilitados no Brasil cresce 1,62% em agosto
- Camisetas para nerds são o suprassumo da moda geek
- Uma a cada cinco empresas nos EUA usa o Google Docs, diz IDC
- Presença de celulares em domicílios no Brasil cresce quase 5 vezes desde 2001
Conteúdo especial produzido e atualizado por empresas parceiras do IDG Now!
Infraestrutura de TI sob controle
Gerenciamento: eficiência para o negócio
White Paper: maximize o ROI
Backup: mantenha os dados seguros
Perfil falso no Twitter
Advogada Patrícia Peck indica como proteger seu nome ou a marca de sua empresa de perfis falsos.
Links patrocinados














