• Home
  • Química
  • Astronomia
  • Energia
  • Natureza
  • Biologia
  • Física
  • Eletrônicos
  •  science >> Ciência >  >> Outros
    Qual computador derrotou um jogador de xadrez campeão?
    Os seres humanos adoram um bom confronto entre o homem e a máquina. iStockphoto / Thinkstock p Sou um grande fã do programa de TV "Jeopardy!", então eu ansiosamente sintonizei 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 campeão em fuga - não foi surpreendente, mas foi divertido de assistir. A IBM teve que mostrar o quão longe a inteligência artificial chegou, mas demorou mais do que algumas décadas para chegar lá. As raízes do triunfo de Watson estão em uma máquina muito mais humilde que joga um jogo antigo:o xadrez.

    p As primeiras referências ao xadrez datam de cerca de 600 DC no que hoje é o norte da Índia, e as rotas comerciais espalham o jogo por todo o 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 o turco era uma farsa; havia uma pessoa escondida lá dentro.

    p Ainda, mostrou que estávamos interessados ​​na ideia de sermos derrotados em nosso próprio jogo por uma máquina. Pode parecer bobagem a princípio investir tempo e energia em um computador para jogar xadrez. Mas a ideia era que se um computador pudesse "pensar" bem o suficiente para jogar xadrez, talvez possa 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 dos anos 1950, um programador da IBM que por acaso também era jogador de xadrez criou um programa de computador que podia jogar uma partida completa de xadrez.

    p 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.

    EU, Mestre do xadrez

    p Para programar um computador para jogar xadrez, você precisa de conhecimento de 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 ambos algoritmos (instruções passo a passo) e heurística (resolução de problemas por tentativa e erro). Especificamente, um sistema que incorpora o algoritmo minimax e a técnica de poda alfa-beta.

    p o minimax O algoritmo permite ao computador pesquisar 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. 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, ele "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 velocidade incrível - muito mais rápido do que qualquer ser humano jamais poderia.

    p Na década de 1960, os programas de xadrez de computador eram bons o suficiente para vencer os amadores. Em 1967, O professor do MIT e jogador de xadrez Richard Greenblatt criou o programa de xadrez Mac Hack IV, e o computador que o usa foi 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 se ele venceu, seriam mais dez depois disso antes que um computador o vencesse.

    p Levy ganhou a aposta, mas em 1989, finalmente aconteceu. Pensamento profundo, inicialmente criado por programadores da Carnegie Mellon University, vencer Levy. Em 1997, Deep Blue - predecessor do Deep Thought - venceu Gary Kasparov, um Grande Mestre de Xadrez (o nível mais alto que você pode atingir na FIDE, organização mundial de xadrez) e campeão mundial em título. 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.

    Nota do autor

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

    Artigos relacionados

    • 5 tecnólogos que beneficiaram a humanidade
    • Quem é a 'Mãe da Internet'?
    • Quem popularizou o termo 'Realidade Virtual'?
    • Como funcionam os computadores de xadrez
    • 5 principais confrontos entre jogos de computador e humanos
    • Como funciona o xadrez

    Fontes

    • Museu da História da Computação. "Dominando o jogo:uma história do xadrez por computador." 2012. (7 de setembro, 2012) http://www.computerhistory.org/chess/index.php
    • Frederic, Friedel. "Uma curta história do xadrez de computador." Base de xadrez. (7 de setembro, 2012) http://www.chessbase.com/columns/column.asp?pid=102
    • Lasar, Mateus. "Força bruta ou inteligência? A lenta ascensão do xadrez de computador." Ars Technica. 4 de agosto, 2011. (7 de setembro, 2012) http://arstechnica.com/gaming/2011/08/force-versus-heuristics-the-contentious-rise-of-computer-chess/2/
    • Desmarcar, João. "O computador ganha em 'Jeopardy!':Trivial, Não é. "The New York Times. 16 de fevereiro, 2011. (7 de setembro de 2012) http://www.nytimes.com/2011/02/17/science/17jeopardy-watson.html?_r=2&adxnnl=1&pagewanted=all&adxnnlx=1347068342-MDmSbz3O+sRgs0zMXfxAvg
    • McFarland, Thomas. "Alguns eventos e nomes importantes no xadrez." Universidade de Wisconsin Whitewater. 20 de novembro 2011. (7 de setembro de 2012) http://math.uww.edu/~mcfarlat/177hist.htm

    © Ciência https://pt.scienceaq.com