Construindo um jogador melhor: uma breve história do xadrez computador

Video: Como nunca perder no jogo da velha

Um dos primeiros desafios que os programadores de computador assumiu foi a criação de programas de xadrez, porque viram jogar xadrez como um dos desafios finais em aplicações informáticas. Primeiro, os programadores tinham de decidir sobre a melhor abordagem para simular o jogo de xadrez. Então, à medida que novas tecnologias explodiu em cena, programas de xadrez evoluiu em conformidade. Um par de marcos são particularmente notáveis.

Video: Fim de Jogo (Game Over: Kasparov and the Machine) 8/9 (legendado PT_BR)

Desenvolvimento de uma abordagem adequada

Durante os primeiros dias do desenvolvimento do computador, xadrez foi considerado o aplicativo ideal para a inteligência artificial (AI). O raciocínio era que se alguém poderia criar um aplicativo AI para jogar xadrez como um ser humano faz, a compreensão dos cientistas sobre como a mente humana funciona iria aumentar drasticamente. Nesse ponto, outras simulações seria possível, ou assim que o pensamento passou. No entanto, os computadores realmente não acho que a forma como os seres humanos fazem, ea ênfase no xadrez de computador, eventualmente, mudou de jogar um jogo de xadrez como um humano faria simplesmente jogando tão bem quanto possível.

Video: Como Estudar e Aprender a jogar Xadrez - Curso Xadrez Nobre

A abordagem precoce AI era usar o que foram chamados heurísticas, pelo qual os computadores iria jogar usando certas regras de ouro - o xadrez jogadores gostam de chamar de princípios gerais - para tentar mapear o jogo a maneira como um humano faria. A desvantagem deste método é que ele acabou por ser muito difícil escrever programas para tornar os computadores “pensar” como seres humanos.

Um método diferente programado o computador simplesmente para analisar como muitos movimentos e variações quanto possível, o mais longe possível. Esta abordagem foi o método de trituração de número - o que os programadores chamam força bruta. A desvantagem desta técnica é que o computador perdeu tempo olhando para movimentos bobos um ser humano nem sequer considerar.

No início, ambas as abordagens parecia igualmente válida, pois ambos levaram a igualmente ruim jogo. Logo, no entanto, com o desenvolvimento de circuitos integrados (ICs), ou salgadinhos, a velocidade dos computadores modernos aumentou várias vezes, e força bruta triunfou. Hoje em dia, pouco esforço é feito para ter um jogo de computador como um ser humano iria jogar. Em vez disso, os programadores simplesmente tentar calcular como muitas posições (ou dobra no computador-speak) possível, com algumas heurísticas para dar um pouco de orientação à pesquisa. No momento da redação deste texto, programas de xadrez mesmo comercialmente disponíveis em um PC em casa pode analisar milhões de movimentos por segundo!

Olhando para os marcos em desenvolvimento

Um marco computador para jogadores de xadrez ocorreu em 1977, antes de PCs estavam por toda parte. As pessoas poderiam comprar um jogo de xadrez com um computador embutido que estava pronto, sem reclamar, para jogar a qualquer momento. Apelidado Chess Challenger I, este computador de xadrez stand-alone foi desenvolvido pelo empresário Sidney Samole, que foi inspirado por um jogo de xadrez 3D (não tente isso em casa!) Entre o capitão Kirk e a empresa de computador de bordo no original Jornada nas Estrelas Series. Samole gostava de jogar xadrez, mas não tinha tempo para um jogo quando outras pessoas estavam disponíveis. Chess Challenger I foi um grande sucesso, embora ele realmente não jogar muito bem.

Em pouco tempo, os concorrentes surgiu e começou a desenvolver computadores de xadrez que jogaram muito melhor. Esses computadores se parecia muito com jogos de xadrez com placas extra-grossa, e você pode comprá-los em lojas de departamento. Você pode até mesmo ajustar a sua força de jogo, porque jogar alguém - ou, neste caso, alguns chips - que é muito mais fraco ou muito mais forte do que você não fornecer o máximo de treinamento como interpretar alguém cuja capacidade está mais perto de seu próprio país.

Outro marco computador de xadrez ocorreu na década de 1990. Garry Kasparov, que, na minha opinião, é o maior jogador de xadrez da história, jogou duas partidas contra o Deep Blue da IBM, que, correndo em um supercomputador mainframe foi o melhor programa de xadrez-playing na época. Quando Deep Blue ganhou o segundo jogo, uma grande quantidade de mão torcendo seguiu. Esta perda não era para a humanidade, como muitos acreditavam, mas sim foi um triunfo de pesquisa e engenharia.

Então veio a ampla disponibilidade de PCs eo rápido desenvolvimento da Internet, e comprar uma máquina especial para jogar xadrez contra tornou-se uma coisa do passado. Hoje em dia, os programas de xadrez de baixo custo e até mesmo gratuitos que podem rotineiramente derrotar mesmo os melhores jogadores executado no PC médio da casa, e sites que permitem que você jogue xadrez com qualquer pessoa no mundo on-line têm proliferado. Hoje, você pode jogar xadrez qualquer hora do dia ou da noite, em qualquer momento, sem sair de sua cadeira.