 |
|
|
|
|
|
 Jogos |
Jogo de damas é invencível
Um novo programa de computador é um jogador de damas impossível de derrotar, escolhendo sempre a jogada perfeita entre todas as possíveis.
Chinook é o nome do invencível jogador de damas, criado por investigadores do Canadá.
O máximo que pode acontecer é que o programa empate "com qualquer oponente, não importa se joga com as brancas ou as pretas", esclarecem os cientistas à revista Science.
Embora admita que "o mundo não vai mudar por causa disso", Jonathan Schaeffer, presidente do Departamento de Ciência da Computação da Universidade de Alberta, aponta como primordial o método pelo qual este resultado foi obtido.
"O que mostramos é que é possível pegar em problemas que não são óbvios, problemas muito grandes, e levar o raciocínio à perfeição. Não há erro nos resultados do Chinook - ele está sempre certo", garante.
A equipa de Schaeffer começou por analisar um fim de jogo com apenas uma peça no tabuleiro. Depois observou todas as posições possíveis com duas peças, e avançou até dez peças.
As combinações de dez peças oferecem 39 triliões de desfechos possíveis para o jogo, referiu o investigador. O Chinook pode calcular todos.
Independentemente da forma como o jogo se desenvolve até o ponto em que só restam dez peças no tabuleiro - a partir desse momento, o Chinook é incapaz de errar.
20 anos para solucionar o jogo
Foram precisos quase 20 anos de trabalho para que o grupo liderado por Jonathan Schaeffer conseguisse solucionar o jogo.
1989 foi o ano em que o investigador criou o Chinook, que entrou para a história da inteligência artificial cinco anos depois ao tornar-se o primeiro programa de computador a derrotar um campeão mundial.
Desde essa altura, o objectivo dos investigadores canadianos passou a ser, mais do que criar um software imbatível, resolver definitivamente o jogo de damas.
A resposta está agora descrita num artigo da edição de 20 de Julho da revista Science.
Links Relacionados:
Chinook
Science
Universidade de Alberta
Artigos Relacionados:
Campeão mundial de xadrez foi derrotado por computador
AMF, 2007/07/20
|
|
|
|
|
|
|
|
|
|
Duvido que seja invencivel. Uma boa maneira de testar essa invencibilidade seria pôr-la a jogar contra a própria.
Enquanto não vir isso não acredito.
(jorginho_90
, 1 ponto , 21/07/07, 2:50)
|
|
|
|
|
|
|
isto era tudo muito bonito se o nome do jogador nao fosse chinoca(numa versao muito fraca de alterar o nome para dar um ar mais fino!),nao vao querer que eu acredite nisto pois nao?ja agora o homem nao se chama king kong?ou chiu lin?ou damoshin io-io??ou lim po po?por favor!
(Kratos
, 1 ponto , 21/07/07, 18:25)
|
|
|
|
|
|
|
Com todas as jogadas que se devem fazer depois de ter dez ou menos peças guardadas numa base de dados, também eu fazia um jogo de damas imbatível.
Seria uma verdadeira preciosidade se não percisa-se da base de dados. Que louvor merecem eles? O de terem gasto 20 anos a calcular todas essas jogadas?
(hy.d cozz
, 1 ponto , 23/07/07, 10:20)
|
|
|
|
|
|
|
Xiça?! quem é o estupido que gasta 20 anos da sua vida a criar um software "imbativel" de um jogo de damas?? POR amor de deus, em quê que este gajo estava a pensar?? se aparece um camelo qualquer e derrota a maquina ele prega um tiro na tola de certeza...
O que é que ele vai fazer agora perder + 50 para criar um igual de xadrez?? Gostaria de saber quem forneceu fundos para uma investigaçao tao idiota e improvavel??
(Blackmamba
, 1 ponto , 09/08/07, 12:16)
|
|
|
|
|
|
|
Ha,Ha,Ha, o gajo NUNCA ne ganhou. Eu é que sou invencível!!!!!
(Anónimo
, 0 pontos , 04/03/09, 23:33)
|
|
|
|
|
|
|
eu quero muito jogo compra esse maravilhoso invencivel como eu faço meus parabéns si for verdade eu to procurando algo desse tipo a anos
(Anónimo
, 0 pontos , 15/09/09, 23:49)
|
|
|
|
|
|
|
|
|
