Perguntas com a marcação «chess-algorithms»

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 ele?

29 chess-algorithms 

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 geral. É claro que …

28 engines  positional-play  calculation  chess-algorithms  brute-force 

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, principalmente o Fruit, que serviu de base …

18 engines  chess-algorithms 

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 algorítmicas são públicas? E se sim, quais …

17 engines  programming  computer-chess  chess-algorithms 

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 …

14 analysis  software  theory  chess-algorithms 

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 algoritmos …

13 engines  chess-algorithms 

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 …

13 engines  positional-play  evaluation  chess-algorithms 

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 acasalamento suficiente, enquanto …

10 endgame  rules  checkmate  chess-algorithms 

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 padrões; …

10 engines  chess-algorithms  candidate-move  brute-force 

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 learning, Monte Carlo …

8 chess-algorithms  alphazero 

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 gratuito na Internet: www.freechess.org/) usa um …

8 chess-algorithms