Logo Le Polyscope
De toute façon, on est les meilleurs depuis 1967.

Nalimov ou l’art d’avoir toujours raison

Tout le monde s’est déjà posé la question suivante : pourquoi diantre les ordinateurs ne sont pas encore capables de jouer à la perfection ? Il serait facile, croit-on, de rentrer toutes les positions possibles en mémoire et ainsi créer une base de données qui serait virtuellement invincible. En effet, une telle base de données pourrait, par transposition, analyser directement les conséquences d’un coup jusqu’à la toute fin de la partie. Et bien, je vous dirai que cette idée a déjà été réalisée… pour le tic-tac-toe ! Facile, direz-vous, il doit y avoir une dizaine de possibilités au tic-tac-toe. Pour les échecs, c’est autre chose, il y a un nombre inhumain de positions possibles (1080 si j’ai bien compté !). C’est ce qui en fait toute la beauté, quoi. Le nombre de parties possibles (à ne pas confondre avec le nombre de positions, nuance) a quant à lui été évalué à 10120, ce qui est plus grand que le nombre d’atomes dans l’univers. Encore une fois, j’ai compté tout cela afin de ne pas vous dire n’importe quoi ! Le Polyscope est un journal sérieux, après tout.

Bref, vous voyez bien que l’on rencontre un problème de taille dès le départ : comment stocker une telle quantité d’information ? Pour ceux qui se le demandent, ça ne rentre pas sur une disquette 5¼. À partir de ce moment, on peut aller voir nos amis de génie physique pour qu’ils nous expliquent comment on pourrait utiliser le spin et l’antiposimachintron des électrons afin de rentrer encore plus d’informations sur un disque dur, mais ça non plus ne sera jamais suffisant. Orgueilleux comme ils sont, les amis de génie physique vous rétorqueront alors que l’on pourrait utiliser les propriétés ondulatoires de l’électron afin d’y stocker une quantité phénoménale d’information. En effet comme ils se plairont à expliquer devant votre visage mi-agacé, mi-incrédule, l’onde produite par un électron peut potentiellement être décomposée en une infinité d’ondes qui s’additionnent. On pourrait donc utiliser cette caractéristique pour stocker tout plein d’information sur 1 seul électron. Mais bon, vous serez d’accord avec moi pour dire que nos potes du 5e pédalent dans la choucroute. Le mieux à faire, croyez-moi, est de les laisser tranquilles avec leurs affaires. Mais bon, toutes ces considérations n’ont pas réglé le problème de départ, à savoir : sera-t-il possible un jour d’épuiser les échecs de leurs possibilités ?

Eugene Nalimov a eu une idée de génie à partir de ce concept. Il a créé une base de toutes les positons possibles quand il reste 5 pièces ou moins sur l’échiquier. Le nombre réduit de pièces rend la chose possible. En format normal, la base de fins de parties de Nalimov fait environ 30 gigaoctets. En format compressé, elle en fait 7 ou 8. Avec ma connexion internet par téléphone (gracieuseté de Poly !) je télécharge en moyenne à 2 k/sec. Il me faudrait environ 40 jours pour télécharger le tout ! Tel le castor devant un séquoia géant, je commence à me décourager. Mais il y a une autre possibilité ! On peut consulter cette ressource universelle sur le web. Magnifique, n’est-ce pas ? Il suffit de chercher ‘Nalimov endgame tablebase’ dans votre moteur de recherche préféré et vous finirez par trouver un site qui y donne accès de manière toute simple. Un site que j’apprécie beaucoup pour consulter les tables de Nalimov est : http://www.lokasoft.nl/uk/tbweb.htm. Il suffit d’y produire la position désirée pour la recherche en plaçant les pièces sur un échiquier et en indiquant à qui est le trait. On obtient en 2 secondes la réponse finale, c’est-à-dire mat en X coups pour les blancs ou les noirs ou alors nulle. Et le ou les coups menant à la victoire sont indiqués. Très intéressant, surtout si vous avez un jour à analyser une position complexe avec 5 pièces ou moins et que vous voulez à tout prix avoir raison parce que vous jouez contre votre ami de génie physique !

Articles similaires

La grande classe !

30 janvier 2003

Vous savez, je suis persuadé que vous avez de moi une image fausse ! Vous vous imaginez que je suis une tronche introvertie qui souffre d'hyper-neuronalité ou je ne sais quoi. Et bien c'est faux ! Je n'ai rien à faire du fait que les échecs constituent une activité cérébrale. Si ce n'était que de cela, je m'intéresserait au football (très stratégique comme sport, quand même). Sauf que les joueurs de football n'ont tout...

Cet été sur la scène montréalaise

30 septembre 2002

Les étés à Montréal sont toujours intéressants : festival de ci, festival de ça, musique, films, humour, macramé etc. Tout le monde est servi. Cependant, il est de ces personnes qui aiment bien observer deux gars assis se pogner la tête de manière intensive pendant 5 heures. Qu'importe si nos deux protagonistes bougeront le bras une fois aux trois minutes pour tasser un bout de bois sur une distance de 10 centimètres, on apprécie...

Sur des chapeaux de roues

14 janvier 2003

Hé oui, l'année 2003, sur la scènes échiquéenne, démarre sur des chapeaux de roues. Pendant que j'envisageais sérieusement de n'avoir fichtrement rien à dire de nos valeureux joueurs québécois en ce début d'année, voilà-t-il pas que Éric Lawson s'est mis à chauffer les oreilles des grands-maîtres et maîtres internationaux au tournoi de Hastings. Inscrit dans la section 'challenger' (2e section), ce jeune joueur ma foi, très prometteur s'est payé le luxe de battre un...




*Les auteurs ont l’entière responsabilité de leurs articles et n’engagent d’aucune façon l’équipe du Polyscope ou de l’AEP, sauf lorsque la signature en fait mention. Nous laissons au lecteur la jugeote de déceler le sarcasme saupoudré sur nos pages.

Dans la même catégorie

Qui suis-je? Sociopathe ou Manipulateur

21 septembre 2012

Personnellement, lorsque j’entends ou je lis un mot relié à un trouble de la personnalité, je suis portée à penser à la psychopathie, au narcissisme ou aux troubles obsessionnels… Ce sont des troubles connus qui sont de bonnes sources de revenus cinématographiques et qui sont souvent la cause de la « une des journaux ». Pourtant, plusieurs autres troubles de la personnalité existent, et vous pouvez probablement en nommer sans avoir à regarder sur Google....

Ampoules fluocompactes contre incandescentes

26 septembre 2008

Vous vous êtes sûrement déjà posé la question de si vous aviez vraiment la fibre écolo : les subventions d’Hydro-Québec pour remplacer les ampoules incandescentes par des fluocompactes sont-elles environnementalement justifiées? Les ampoules fluocompactes consomment moins d’énergie et durent plus longtemps que les incandescentes, constituant ainsi une solution intéressante. Cependant, elles contiennent du mercure gazeux et leur production demande beaucoup plus de ressources si on considère tout le cycle de vie de l’ampoule. Dans...

Chroniques d’une polytechnicienne au japon Épisode 2 : Rencontres fortuites

12 février 2019

Ô sublime patate douce japonaise En voyage voyage, plus loin que la nuit et le jour, on fait parfois des rencontres, dans des circonstances ordinaires, qui mèneront à des débouchés improbables. C’est d’ailleurs comme ça que j’obtins une crème...