Force de fin de partie de l'ordinateur sans bases


13

J'ai vu que les moteurs ne sont pas particulièrement puissants dans les ouvertures sans accès à un livre.

Quelle est la puissance des moteurs modernes dans la phase finale lorsqu'ils ne sont pas autorisés à accéder aux bases de table? Par exemple, un ordinateur peut-il généralement gagner ces finales difficiles telles que KQ contre KR et KBN contre K dans les jeux Blitz?


Nous ne savons pas vraiment à quoi ressemble un jeu d'ouverture solide sans un livre d'ouverture. Nous n'avons aucune base de comparaison puisque tous les meilleurs joueurs humains étudient les ouvertures standard. Ce serait une expérience intéressante de prendre quelques moteurs d'échecs puissants et de les contraindre tous les deux afin qu'ils ne soient pas autorisés à atteindre une position trouvée dans les ouvertures d'échecs modernes après 8 demi-coups et voir à quoi ressemble leur jeu. Peut-être qu'après avoir élagué l'arbre des connaissances accumulées sur les ouvertures, il ne reste plus de bonnes ouvertures.
Kyle Jones

@KyleJones Je pense qu'en fait ils testent la force des moteurs d'échecs en jouant à Chess960 (google si pas familier), du moins c'était le cas sur le lien ci-dessus, j'ai été déçu car il m'a fallu beaucoup pour télécharger le PGN (60mb) et je cherchait à améliorer mon ouverture> _ <
ajax333221

Réponses:


9

Premièrement, je ne suis pas convaincu que les moteurs soient nécessairement faibles sans leurs livres. Sans livre d'ouverture, les moteurs modernes pourraient ne pas jouer le plus de lignes de test, ou des lignes qui les mettraient dans une position où ils prospèrent, mais tout moteur supérieur écraserait tout GM humain sans livre d'ouverture.

En passant, si vous laissez votre moteur allumé pendant un certain temps, il trouve généralement les Quatre Chevaliers Espagnols comme la meilleure ligne depuis la position de départ, mais je m'éloigne du sujet ...

En fin de partie, cela dépend totalement du moteur et de la position. Sans bases de table, les moteurs pourraient ne pas savoir qu'un pion de tour et un mauvais évêque ne sont qu'un tirage au sort. Si les programmeurs ont ajouté cette exception, ils le trouveront, mais sinon, ils pourraient négocier en pensant qu'ils gagneront avec un évêque supplémentaire et pionneront uniquement pour tirer via la règle des 50 coups.

Dans les finales plus élémentaires, comme KBNvK, le côté le plus fort gagnera presque toujours. La séquence d'accouplement la plus longue est de 33 mouvements si ma mémoire est bonne. La plupart des moteurs tomberont sur un partenaire forcé pendant cette période, car leur heuristique leur permettra de faire de bons mouvements qui se rapprochent du partenaire (et ils peuvent probablement voir de 15 à 20 mouvements de profondeur).

En termes de KQvKR, le côté le plus fort gagnera presque toujours contre un humain. Les humains sont assez mauvais pour défendre cette position, et l'ordinateur trouvera instantanément des moyens de retirer une tour lâche. Contre un autre ordinateur, c'est un peu plus difficile, mais comme le dit Wes dans sa réponse, il est toujours probable que le côté le plus fort gagnerait (la manœuvre de Philidor ne dure que ~ 5 coups, suffisamment courte pour que le moteur puisse le voir) étant donné assez de temps.


7

Gagner contre qui?

J'ai déjà vu KQ / KR dessiner entre des ordinateurs, en 1 ou 5 minutes (sans egtb). Ils peuvent forer assez profondément quand il n'y a pas beaucoup de pièces sur la planche, mais si le contrôle du temps est assez rapide, ce n'est pas toujours assez profond. Même les MJ l'attirent parfois.

Pourtant, j'imagine qu'une personne normale pourrait également effectuer un mouvement non optimal dans un tel contrôle du temps, ce qui pourrait faire basculer l'avantage sur l'ordinateur.


2

Les bases de table ajoutent seulement un peu d'élo aux ordinateurs. Le montant ajouté est suffisamment petit pour que, pendant de nombreuses années, Andscacs ait été l'un des moteurs les plus puissants sans base de table de fin de partie (il ne les a toujours pas implémentés). Même pour les autres moteurs avec prise en charge de la base de table, je suis sûr que vous ne pouvez pas lui fournir une base de table de fin de partie, et ils joueront presque aussi bien. Bien sûr, vous perdez un peu d'élo en n'ayant pas de bases de table, mais pas beaucoup (je ne sais pas exactement combien, mais je serais surpris si c'est plus de 10 élo).

La brève réponse pour savoir si les ordinateurs peuvent gagner KQ contre KR et KBN contre K est oui . Considérez, Stockfish sur un matériel raisonnablement solide fonctionnera facilement à 10 millions de positions par seconde. Combien y a-t-il de postes KQ vs KR? Stockfish les recherchera tous en quelques secondes. Il ne fait aucun doute que Stockfish sans table de base battra facilement une base de table à cette fin de partie.


Il ne s'agit pas seulement de nombre de postes mais aussi de ramification. Parfois, KBN vs K peut prendre jusqu'à 33 coups pour gagner (avec un jeu parfait). Et il peut y avoir jusqu'à 29 mouvements disponibles à chaque étape. 29 ** 33 = 1816075630094014572464024421543167816955354437789. Alors "10 millions de positions par seconde" ne semble pas si gros que ça.
wim

@wim essayez-le - prenez ce FEN K1k1B3 / 8/8/8/8/8 / 7N / 8 w - - 0 1 (ce qui correspond à 33 coups pour s'accoupler) et mettez-le dans l'ordinateur à chess.com/analysis. Vous devriez immédiatement obtenir une évaluation +49. Essayez de vous défendre avec du noir en utilisant les bases de table sur syzygy-tables.info/?fen=K1k1B3/8/8/8/8/8/7N/8_w_-_-_0_1 , voyez si l'ordinateur peut vous mater assez vite.
Allure

J'ai 1. Ka7 Kd8 2. Bb5 Kc7 3. Nf3 Kd6 4. Kb6 Kd5 5. Bd3 Kd6 6. Be4 Kd7 7. Kc5 Ke6 8. Bb1 Kd7 9. Kd5 Ke7 10. Ne5 Kf6 11. Kd6 Kg7 12. Ke7 Kg8 13. Kf6 Kh8 puis l'ordinateur (qui, si je ne me trompe pas, est Stockfish 10; Stockfish 11 est sorti hier) a commencé à rapporter les scores des compagnons, pas besoin de vérifier plus loin.
Allure

Ok, mais comment savez-vous que chess.com/analysis n'utilise pas de bases de table?
wim

@wim s'il utilisait des bases de table, il ne rapporterait pas un score de +49 - il donnerait immédiatement "mate in X moves".
Allure
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.