Échecs chess-algorithms

8

Si on leur donne une puissance de traitement infinie, existe-t-il un algorithme qui jouerait parfaitement aux échecs?

Existe-t-il un tel algorithme où, si on lui donne une puissance de traitement infinie, un ordinateur pourrait parfaitement jouer aux échecs pour qu'il ne perde jamais? Si oui, où puis-je trouver un pseudo-code pour cela?

29 chess-algorithms

5

Comment les moteurs d'échecs «pensent»?

Ce que je veux savoir, c'est comment les moteurs sont programmés pour trouver des mouvements. Je suis sûr qu'ils calculent d'abord les lignes les plus contraignantes telles que les captures et les vérifications. Mais qu'en est-il des mouvements de position subtils et profonds? Ils semblent aussi les trouver très rapidement …

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

1

Quels algorithmes et heuristiques sont populaires dans les échecs informatiques?

Les échecs informatiques ont explosé au cours des vingt dernières années, avec la création d'un championnat du monde informatique et de nombreux concepteurs d'ordinateurs d'échecs sont devenus très rentables de leurs efforts. Certains programmes cachent leur code source, mais un grand nombre sont open source, notamment Fruit, qui a servi …

18 engines chess-algorithms

5

Comment les moteurs se sont-ils améliorés depuis Deep Blue?

Les moteurs d'échecs informatiques se sont améliorés depuis que Deep Blue a battu Kasparov en 1997. Les algorithmes se sont-ils améliorés ou les améliorations sont-elles principalement dues aux mêmes algorithmes fonctionnant plus rapidement grâce à un matériel plus rapide, etc.? Dans le premier cas, ces améliorations algorithmiques sont-elles publiques? Et …

17 engines programming computer-chess chess-algorithms

5

Quelle est la limite inférieure connue la plus élevée pour le partenaire dans N à partir de la position de départ?

Edit : Il semble que ma question n'était pas assez claire. Permettez-moi de reformuler: quel est le plus grand N pour lequel nous pouvons sciemment dire "les échecs, à partir de la position de départ, ne sont pas forcés en N coups"? Les échecs ne sont pas résolus, c'est-à-dire qu'on …

14 analysis software theory chess-algorithms

2

Comment puis-je apprendre la programmation des échecs?

Fondamentalement, j'ai vu que les gens écrivent beaucoup d'algorithmes d'échecs et posent des questions dans ce forum auxquelles je tente de répondre de manière appropriée. Je vois le code mais je n'arrive pas à déterminer s'il est correct ou non? Je suis moi-même un professionnel du logiciel mais je ne …

13 engines chess-algorithms

8

Quelle est une manière précise d'évaluer les positions d'échecs?

Je m'intéresse depuis un certain temps à un algorithme d'IA d'échecs informatiques (et j'ai eu la chance de travailler sur un à un moment donné) comme Minimax , et comme le composant central de ces algorithmes est la soi-disant fonction d'évaluation pour déterminer ce qu'est un bonne configuration de la …

13 engines positional-play evaluation chess-algorithms

2

Quand échec et mat est impossible dans une position

Modifier Cette question n'est pas un doublon, comme mentionné dans mon commentaire. La question liée supposément en double ne répond ni à ma question n ° 1 ci-dessous, ni à la question n ° 3, ni à la question n ° 2, sauf si elle est mentionnée tangentiellement dans une …

10 endgame rules checkmate chess-algorithms

6

Existe-t-il un moteur d'échecs qui n'utilise PAS la recherche par force brute?

Chaque moteur d'échecs dont j'ai jamais entendu parler (y compris tout ce que j'ai trouvé sur Wikipédia) utilise la recherche par force brute avec une fonction d'évaluation (algorithme minmax) pour décider de son déplacement. Ce n'est pas ainsi que la plupart des humains abordent le jeu, en utilisant plutôt la …

10 engines chess-algorithms candidate-move brute-force

3

Conférence / Livre sur AlphaGo / AlphaZero

Je suis très intéressé par la façon dont AlphaGo resp. AlphaZero fonctionne. Il me semble que les documents Google associés sont très denses et difficiles à lire. Y a-t-il un manuel ou une conférence qui explique au niveau technique comment tout cela fonctionne? C'est-à-dire en commençant par les réseaux de …

8 chess-algorithms alphazero

1

Comment fonctionne timeseal? [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Chess Stack Exchange. Fermé il y a 6 ans . Je sais que le fics (serveur gratuit d'échecs sur Internet: www.freechess.org/) …

8 chess-algorithms

Questions marquées «chess-algorithms»