Outro dia me perguntaram por que raios o alphago usa as regras chinesas para jogar Go. Eu respondi que é porque essas regras são mais fáceis de implementar computacionalmente.
Ninguém botou fé, falaram o time do alphago não ia precisar de atalhos assim e tal. Mas olha aqui uma entrevista de ontem com o Hassabis dizendo que foi por isso mesmo:
http://www.cnbeta.com/
A explicação é esse caso do jogo na imagem. As regras japonesas tem um negócio chamado Seki, que é quando dois grupos não podem se matar. Na figura, se o branco joga em A, o preto mata. Se o preto joga em A, então o branco mata. Logo, ninguém joga em A e fica um buraco que não é território de ninguém.
Só que detectar seki é NP-Completo, e a última coisa que você quer é colocar um NP-Completo no rabo do seu monte carlo. Compensa mais usar a regra chinesa onde você não precisa detectar o seki (a contagem de pontos é por área, então o seki é irrelevante).
(eu estou meio monotemático essa semana, mas é porque vivemos exciting times)
Nenhum comentário:
Postar um comentário