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!:
- Telefônica: audiência pública da Câmara discutirá falhas em serviços
- Terra limita rede de acesso Wi-Fi grátis para assinantes de banda larga
- Novo game de Harry Potter chega às lojas brasileiras em 10 de julho
- Microsoft encerra Web Messenger
- Prefeitura de São Paulo lança portal para estimular adoção de animais
- Telefônica não cobrará taxa de rescisão do Speedy nos próximos 90 dias
Conteúdo especial produzido e atualizado por empresas parceiras do IDG Now!
Modernização com tecnologia inovadora
Gestão: obtenha ROI e alta produtividade
Pesquisa: o perfil da empresa do futuro
IBM Express Advantage: sob medida para PMEs
2,6 milhões
de músicas foram vendidas na internet durante a semana da morte de Michael Jackson, aponta a Nielsen SoundScan.
Links patrocinados
CIAB Febraban 2009
Confira as novidades do evento sobre tecnologia da informação no setor financeiro.
Internet mais vigiada
No Brasil, Justiça é a favor da “liberdade de expressão com responsabilidade”. Por Patrícia Peck
Links patrocinados

















