Ensinar um computador a descobrir

[łukasz kaiser] programou um computador para jogar tic-tac-toe. Isso não faz o ruído extremamente excepcional até que você reconheça que nunca contou a seu computador as políticas do TIC-Tac-Toe. O computador descobriu as políticas por si só depois de desfrutar de um vídeo de duas pessoas jogando o jogo (link para papel real – Aviso PDF).

[Łukasz] compôs um pequeno programa em C ++ para reconhecer a colocação de objetos em um tic-tac-toe, link 4, bem como Breakthough Board. Este programa se preocupa com vencedores, além de perder jogos junto com movimentos ilegais para produzir uma regra de Lambda Calculus-Like para o jogo apropriado. Mesmo que [łukasz] tenha apenas programado um computador para descobrir jogos básicos, como Tic-Tac-Toe, Link 4 e avanço, ele planeja pisar tanto quanto muito mais jogos complexos, como xadrez.

A verdade que [łukasz] programou um computador para realmente aprender as políticas de um jogo nos fornece uma pausa; Em uma das fabulosas palestras [Richard Feynman] forneceu aos formandos de física de calouro em 1964, o tema do xadrez surgiu. [Feynman] atraiu paralelos entre descobrir xadrez, bem como realizar pesquisas. Cada passo é testes de hipótese, bem como quando ocorre uma etapa extremamente estranha – Castling, en passagal, bem como a promoção de um peão, por exemplo – a teoria das políticas do jogo precisa ser retrabalhada. Da mesma forma, quando coisas muito estranhas ocorrem em física – Dualidade de partículas / ondas, bem como a existência de buracos negros – a teoria científica é avançada.

Sim, orientar um computador para descobrir as políticas de TIC-TAC-toe pode parecer irrelevante, porém, desde que o exato mesmo processo de descoberta possa ser usado para outros campos, como medicamento, economia, além de todas as ciências, não é difícil Veja exatamente o quão incrível [łukasz] ‘é.

Via Extremetech.