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
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 é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...
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...
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 ne sait pas...
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...
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...
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...
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 réponse. La question liée...
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:...
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...