Go

Você conhece o jogo Go?

Go é um jogo de tabuleiro que surgiu na China há mais de 2500 anos e é considerado uma das quatro artes do estudioso chinês, sendo as outras três a música, a caligrafia e a pintura.  Nesse jogo, dois jogadores alternadamente colocam as peças (chamadas pedras)  nas intersecções do tabuleiro. Ganha o jogador que cercar o maior território com suas pedras.

Um dos elementos notáveis do Go é a sua simplicidade. Essencialmente, possui apenas duas regras! Apesar de sua aparente simplicidade, é um jogo que exige muita estratégia. Considerando o tamanho do tabuleiro (19 x 19), o número de jogos possíveis é da ordem de 10^761!!! Bem maior que no xadrez, onde o número de jogos possíveis é da ordem de 10^120.

GoPost2Em 1997, um computador da IBM chamado Deep Blue ganhou do então campeão mundial de xadrez, Garry Kasparov. Dessa forma, muitos acreditam que cientistas da computação serão capazes de criar uma inteligência artificial capaz de ganhar em qualquer jogo. Go, com sua vasta gama de movimentos possíveis a cada turno, continua sendo uma barreira para pesquisadores em inteligência artificial.

Atualmente, existem diversos programas que jogam Go. Mas um em especial entrou pra história: o programa Fuego, criado na Universidade de Alberta, no Canadá, com contribuições de pesquisadores da IBM e outros lugares. Em 22 de agosto de 2009 um computador executando esse programa ganhou, pela primeira vez, de um dos melhores jogadores de Go do mundo. Ainda que tenha sido em um tabuleiro menor do que o oficial, foi um momento histórico. E o mais notável desse programa é que ele não ganhou por possuir mais conhecimento da estratégia do Go, e também não analisava todas as jogadas possíveis a cada turno. Suas decisões eram tomadas com base em escolhas aleatórias e estatística!

Para saber mais sobre como o Fuego foi capaz de ganhar aquele jogo, acesse o artigo completo no site do IEEE Spectrum: http://spectrum.ieee.org/robotics/artificial-intelligence/ais-have-mastered-chess-will-go-be-next

Para saber mais sobre o fantástico jogo Go, confira o link: http://en.wikipedia.org/wiki/Go_(game)#Computers_and_Go