O artigo Champion at Checkers That Cannot Lose to People relata que foi resolvido o algoritmo do jogo das damas, ou seja, qualquer humano que tente jogar contra este software (Chinook) pode aspirar, na melhor das hipóteses, um empate.Este é o mais complexo jogo estratégico resolvido até à data, reduzindo as damas a um simples jogo do galo... a comparação é no entanto desigual: enquanto as damas têm 500 biliões de biliões de posições possíveis no tabuleiro, o jogo do galo tem apenas 765.
Os investigadores deste código viram-se agora para o poker, um jogo tactico significativamente mais complicado, uma vez que os jogadores não observam a posição uns dos outros. Entretanto podemos entreter-nos a jogar às damas contra o Chinook aqui... atenção que o Chinook só aceita jogar com 24 pessoas em simultâneo :-)
Sem comentários:
Enviar um comentário