Linhas Verticais

um blog sobre musica, arte, programação e outras coisas.

GO ! novembro 13, 2007

Filed under: AI,informatica,programação,tech — rangelfisica @ 10:45 am

Go é um jogo de tabuleiro bem … diferente, mesmo sendo simples é um dos poucos jogos que as maquinas ainda não conseguem bater os humanos. Um dos motivos é a quantidade enorme de possibilidades que cada jogada pode oferecer, ainda mais se considerar que ter mais peças em jogo não significa que esta ganhando.

Implementar um algoritimo para Go é um pesadelo, afinal não há um rei a ser alcançado (todas as peças são iguais) e a possibilidade de jogadas a cada turno é muito maior que no xadrez ou damas.

Mas recentemente foi implementado um novo algoritmo que usa Monte Carlo para o Go. O curioso é que o monte carlo é um metodo Termodinamico ! Isto mesmo, energia e temperatura são as variaveis que entram na equação.

A ideia por trás do monte carlo é tão simples que chega a ser meio besta, ao invéz de calcular todas as possibilidades de jogadas ele escolhe algumas aleatorimente para processar, para cada jogada possivél é calculada a variação de energia ( uma boa jogada significa queda de energia) se for boa ele continua a sequência, se for ruim ele aleatorimente decide se vai continuar a sequencia de jogadas ou se descarta, é como colocar um peão como isca para capturar uma peça maior, a principio é indicada como uma jogada descartavél mas na segunda interação se mostra muito favoravél.

Claro que há muito mais coisas que deve-se considerar ao usar o monte carlo, pois como ele não processa todas as jogadas ele acaba ignorando certas possibilidades… mais ou menos como os humanos.

Até lá irei continuar usando o Monte carlo só para calculos de formação de dominios magnéticos e ajuste de funções.

Para saber mais sobre o Go aqui vai um manual para iniciantes: http://rapidshare.com/files/69227444/go.pdf

 

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s