Publicidade

04 de julho 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
Índices Now!

2,6 milhões

de músicas foram vendidas na internet durante a semana da morte de Michael Jackson, aponta a Nielsen SoundScan.

CIAB Febraban 2009

CIAB Febraban 2009

Confira as novidades do evento sobre tecnologia da informação no setor financeiro.

TI Verde

TI Verde

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

Internet mais vigiada

Internet mais vigiada

No Brasil, Justiça é a favor da “liberdade de expressão com responsabilidade”. Por Patrícia Peck

anterior   próxima
Galeria de fotoscarregando...
Eventos IDG
Digital Age 2.0
WTC Hotel São Paulo - 26 de agosto
IT LEADERS
O Leopolldo - 24 de setembro
Licenciamento
Veja como utilizar o conteúdo do site líder em notícias sobre tecnologia a seu favor.