Segunda-feira, 23 de Julho de 2007

Cientistas canadianos resolvem jogo das damas - Para ti ANA!


20.07.2007 - 23h36 PUBLICO.PT

Cientistas da Universidade de Alberta no Canadá anunciaram ontem na revista "Science" que o seu programa Chinook é virtualmente imbatível no jogo das damas. Segundo os cientistas, o máximo que um jogador humano conseguirá contra o Chinook é um empate.

O programa de computador ganhou vários torneios na década de 90, entre os quais o de Campeão do Mundo Homem-Máquina em 1994, mas só agora os seus criadores conseguiram provar cientificamente que uma versão melhorada do Chinook não perde, quaisquer que sejam as circunstâncias.

O jogo das damas tem 500 milhões de biliões de posições diferentes (um 5 seguido de 20 zeros) mas, apesar de os cientistas não terem passado por todas elas, foi possível provar a invencibilidade do Chinook. Para a tarefa ser completada, uma média 50 computadores trabalharam dia e noite para estudar as diferentes jogadas possíveis. Agora que a tarefa está completa, o investigador Jonathan Scheaffer e a sua equipa manifestaram-se bastante satisfeitos com a proeza: "Acho que subimos a fasquia - e subimo-la um bocadito - em termos do que é que pode ser conseguido com tecnologia computacional e inteligência artificial", refere Schaeffer num comunicado de imprensa da sua universidade.

Schaeffer começou o projecto Chinook em 1989, com o objectivo de vencer o campeonato do mundo da modalidade. Perdeu em 1992, mas sagrou-se campão em 1994, contra Marion Tinsley, considerado o maior jogador de damas de todos os tempos. Nesse torneio, Chinook jogou e empatou seis jogos com Tinsley, que teve de abandonar a competição por problemas de saúde. Até 1997, altura em que foi retirado da competição, o Chinook nunca foi vencido. Em 2001, Jonathan Schaeffer voltou ao projecto com o objectivo de resolver de vez o jogo das damas, o que veio a conseguir só este ano.

Se quiser tentar provar que os criadores de Chinook estão errados, pode começar agora mesmo a jogar com este programa em http://www.cs.ualberta.ca/~chinook/.

publicado por mh às 11:14
link do post | comentar | favorito
|

Google

.mais sobre mim

.Agosto 2008

Dom
Seg
Ter
Qua
Qui
Sex
Sab
1
2
3
4
5
6
7
8
9
11
12
13
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31

.posts recentes

. Agressivo?

. Video Party!!!!

. Ai os chinelos

. ShopWiki - The shopping w...

. É gigante, sem dúvida

. Perdidos e Achados Online

. Japonesinha....

. Erros de Photoshop na FHM...

. New product/treatment

. Destinia - Hotéis em Alic...

. Da "keka" ao Galão

. Faz dinheiro com o Look d...

. Só disponível na Índia

. Monster

. ai o Emplastro...

. Hoteis em Gandía

. Live TV

. Nu e a empurrar o carro

. "Soft dance ou "dança do ...

. "aCORRENTados"

. Easy Payday Loan

. Xray Technician School

. Fashion Schools Finder

. Cooking School

. Como entrar em qualquer d...

. Bloggerwave

. Qual a diferença entre o ...

. Porque é que ele foi mais...

. O Cristiano Ronaldo deita...

. Mulher Explicada por Enge...

. Sites .edu e .gov a linka...

. 3D - Tu já não me amas

. Sexta-Feira - Feriado - P...

. Tenho a impressão de que ...

. Portugal? Lisboa?

. O Milagre Mudasti

. "Nike", "Connecting Peopl...

. Gatas Gostosas

. Mozilla Firefox 3 Beta 4

. Alcochete sem especulação

. Chelsea Johnson e o brrrr...

. Faz pesquisas e ganha din...

. Panorama de Marte. Nunca ...

. Será que cai? e se cair c...

. Será que assim já anda? h...

. As patentes mais ridícula...

. hmmm. Opinem, que acham d...

. Á velocidade de 5 euros p...

. Testa a Velociadade da tu...

. As leis de Murphy

.tags

. actualidade

. amigos

. amizade

. amor

. blog

. blogs

. curiosidades

. eu

. fotos

. google

. humor

. interessante

. novidades

. portugal

. rir

. sapo

. sexo

. sociedade

. vida

. vídeos

. todas as tags

.arquivos

. Agosto 2008

. Junho 2008

. Maio 2008

. Abril 2008

. Março 2008

. Fevereiro 2008

. Janeiro 2008

. Dezembro 2007

. Novembro 2007

. Outubro 2007

. Setembro 2007

. Agosto 2007

. Julho 2007

.links

.pesquisar

 

.SatCounter

Carolina
badge
Carolina
blogs SAPO

.subscrever feeds