Existe um algoritmo desse tipo em que, se obtivesse infinito poder de processamento, um computador pudesse jogar xadrez perfeitamente para nunca perder? Em caso afirmativo, onde posso encontrar pseudo-código para
O que eu quero saber é como os motores são programados para encontrar movimentos. Tenho certeza de que eles primeiro calculam as linhas mais violentas, como capturas e verificações. Mas e os movimentos posicionais profundos e sutis? Eles parecem encontrá-los muito rapidamente também (de um modo...
O xadrez do computador explodiu nos últimos vinte anos, com um campeonato mundial de computadores sendo estabelecido e muitos projetistas de computadores do xadrez se tornando bastante lucrativos com seus esforços. Alguns dos programas ocultam seu código-fonte, mas muitos são de código aberto,...
Os mecanismos de xadrez para computador melhoraram desde que o Deep Blue venceu Kasparov em 1997. Os algoritmos melhoraram ou as melhorias foram principalmente devido aos mesmos algoritmos que rodavam mais rapidamente, graças ao hardware mais rápido, etc.? No primeiro caso, essas melhorias...
Edit : Parece que minha pergunta não estava clara o suficiente. Deixe-me reformular: Qual é o maior N para o qual podemos conscientemente dizer "o xadrez, desde a posição inicial, não é um companheiro forçado nos movimentos de N"? O xadrez não está resolvido, ou seja, não se sabe qual é o...
Há algum tempo que me interesso por algoritmos de IA de xadrez de computador (e tive a chance de trabalhar em um em algum momento) como o Minimax , e como o componente principal desses algoritmos é a chamada função de avaliação para determinar o que é um boa configuração da placa e o que é ruim...
Basicamente, tenho visto que as pessoas escrevem muitos algoritmos de xadrez e fazem perguntas neste fórum, que eu me atrapalho a responder de maneira apropriada. Eu vejo o código, mas não consigo descobrir se está correto ou não? Eu sou um profissional de software, mas não estou familiarizado com...
Todo mecanismo de xadrez que eu já ouvi falar (incluindo tudo o que encontrei listado na Wikipedia) usa a pesquisa de força bruta com uma função de avaliação (algoritmo minmax) para decidir sua mudança. Não é assim que a maioria dos humanos aborda o jogo, empregando reconhecimento geral de...
Editar Esta pergunta não é uma cópia, como mencionado no meu comentário. A pergunta supostamente duplicada vinculada não aborda nem a minha pergunta abaixo 1, nem a questão 3, nem a questão 2, exceto as mencionadas tangencialmente em uma resposta. A questão vinculada é sobre material de...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Chess Stack Exchange. Fechado há 6 anos . Eu sei que o fics (servidor de xadrez...
Estou muito interessado em saber como AlphaGo resp. AlphaZero funciona. Parece-me que os documentos do Google relacionados são muito densos e não são fáceis de ler. Existe algum livro ou palestra que explique em nível técnico como tudo funciona? Ou seja, começando com redes neurais / deep...