Que computador derrotou um jogador de xadrez campeão?

Eu sou um grande fã do programa de TV "Jeopardy!", então eu sintonizei ansiosamente quando o computador da IBM, Watson, enfrentou os campeões de longa data Ken Jennings e Brad Rutter em fevereiro de 2011. O resultado - Watson como o fugitivo campeão -- não foi surpreendente, mas foi divertido de assistir. A IBM conseguiu mostrar até que ponto a inteligência artificial chegou, mas levou mais de algumas décadas para chegar lá. As raízes do triunfo de Watson estão em uma máquina muito mais humilde jogando um jogo antigo: xadrez .

As primeiras referências ao xadrez datam de cerca de 600 d.C., no que é hoje o norte da Índia, e as rotas comerciais espalharam o jogo pelo mundo. Por volta de 1800, havia organizações e campeonatos oficiais de xadrez. Mas antes disso, havia a primeira máquina de jogar xadrez - mais ou menos. Um inventor chamado Wolfgang von Kempelen criou O Turco para a Imperatriz da Áustria-Hungria, e a máquina viajou pela Europa durante anos. Mas The Turk era uma farsa; havia uma pessoa escondida dentro.

Ainda assim, mostrou que estávamos interessados ​​na ideia de sermos derrotados em nosso próprio jogo por uma máquina. Pode parecer bobo no começo gastar tempo e energia para fazer um computador jogar xadrez . Mas a ideia era que se um computador pudesse "pensar" bem o suficiente para jogar xadrez, talvez pudesse ajudar a resolver problemas ainda mais complexos. Antes mesmo de construirmos computadores para realizar a tarefa, havia um programa de computador projetado para jogar o jogo. Alan Turing, considerado o pai da inteligência artificial e da ciência da computação, escreveu um programa e jogou xadrez consigo mesmo no papel em 1947. No final da década de 1950, um programador da IBM que também era jogador de xadrez criou um programa de computador que poderia jogar uma partida completa de xadrez.

Ser capaz de jogar xadrez é uma coisa. Ser capaz de realmente vencer - e derrotar os mestres do xadrez - é uma coisa totalmente diferente. Continue lendo para descobrir como um computador finalmente se tornou um mestre do xadrez.

Para programar um computador para jogar xadrez , você precisa conhecer técnicas e estratégias de xadrez – apenas saber como as peças se movem não é suficiente. As pessoas jogam xadrez criando estratégias e reconhecendo padrões de jogo. Os computadores usam tanto algoritmos (instruções passo a passo) quanto heurísticas (resolução de problemas por tentativa e erro). Especificamente, um sistema que incorpora o algoritmo minimax e a técnica de poda alfa-beta.

O algoritmo minimax permite que o computador pesquise todos os movimentos possíveis, bem como as possíveis respostas do oponente. A parte "minimax" vem da necessidade do computador de descobrir os melhores e piores movimentos (tanto os seus quanto os de seu oponente) após cada turno. A poda alfa-beta significa que o computador cria duas "árvores". A árvore A considera todos os movimentos de xadrez possíveis até certo ponto. Em seguida, "poda" a árvore A para criar a árvore B, que explora ainda mais os movimentos que parecem melhores. Como você pode imaginar, os computadores de hoje podem fazer isso com uma velocidade incrível - muito mais rápido do que qualquer humano jamais poderia.

Na década de 1960, os programas de xadrez de computador eram bons o suficiente para vencer os amadores. Em 1967, o professor e jogador de xadrez do MIT Richard Greenblatt criou o programa de xadrez Mac Hack IV, e o computador que o usava se tornou o primeiro a vencer uma pessoa em um torneio de xadrez. Não era um mestre de xadrez, no entanto. Em 1968, o Mestre Internacional de Xadrez David Levy apostou que nenhum computador poderia vencê-lo no xadrez em 10 anos, e que se ele ganhasse, seriam outros dez depois disso antes que um computador o vencesse.

Levy ganhou a aposta, mas em 1989, finalmente aconteceu. O Deep Thought, inicialmente criado por programadores da Carnegie Mellon University, derrotou Levy. Em 1997, Deep Blue – predecessor do Deep Thought – derrotou Gary Kasparov, um Grande Mestre de Xadrez (o nível mais alto que você pode alcançar na FIDE, a organização mundial de xadrez) e atual Campeão Mundial. Desde então, houve mais vitórias no computador, mas, como disse um professor de ciência da computação, "a ciência acabou" [fonte: New York Times ]. Levamos o xadrez computador-contra-humano o mais longe possível - mas há muitos outros jogos para dominar.

Tenho que confessar, não sou muito de jogar xadrez. Eu não toco há tanto tempo, na verdade, que nem sei se posso dizer como cada peça deve se mover. Mas admiro a habilidade necessária e fico impressionado com a capacidade de prever o que o oponente vai fazer. Algumas pessoas podem não gostar quando os computadores venceram os campeões de xadrez, ou quando Watson ganhou "Jeopardy!", mas acho que eles estão esquecendo quem criou os computadores. O fato de um computador poder "pensar" e tomar decisões como uma pessoa também é uma prova das habilidades humanas.

Artigos relacionados

Origens