Entidades › Sistemas artificiais

Programas de busca em árvore de jogo (xadrez)

Programas que enumeram sequências possíveis de jogadas até uma profundidade fixa e pontuam as posições resultantes com uma função de avaliação feita à mão. Eles podam ramos que não podem mudar a escolha (minimax com poda alfa-beta). Sua força vem da velocidade da busca e de uma avaliação bem ajustada, não de uma compreensão geral.

Fontes

Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.