le CEEP: Deep Blue

11/01/2016

Deep Blue

Deep Blue est un superordinateur spécialisé dans le jeu d'échecs par adjonction de circuits spécifiques, développé par IBM au début des années 1990.

Perdant un match en 1996 (2-4) contre le champion du monde d'échecs de l'époque Garry Kasparov, Deep Blue (surnommé alors Deeper Blue) bat le champion du monde (3,5–2,5) lors du match revanche en 1997, mais hors des conditions exigées lors des championnats du monde.

Les tutoriels du ceep

Le CEEP mettra gratuitement à la disposition de ses membres début 2016 un tutoriel portant sur 200 diapositives en rapport avec les bases du jeu d'échecs.Ce tutoriel permettra à leurs utilisateurs un apprentissage ou une révision de ces bases que tout joueur débutant doit apprendre prioritairement. La projection des diapositives de ce tutoriel pourra également servir de colonne vertébrale à des animateurs dans le cadre de séries de cours dispensés concernant les bases du jeu. Au cours de l'année 2016, d'autres séries de diapositives à caractère pédagogique viendront compléter ce premier tutoriel.

Le nombre de Claude Shannon

Le nombre de Shannon, soit 10120, est une estimation de la complexité du jeu d'échecs, c'est-à-dire du nombre de parties différentes, ayant un sens échiquéen, possibles. Ce nombre est à distinguer du nombre, beaucoup plus élevé, de parties légales qu'autorisent les règles du jeu.Il a été initialement calculé par Claude Shannon, le père de la théorie de l'information. D'après lui, 40 coups sont joués en moyenne dans une partie, et, à chaque demi-coup, un joueur a le choix entre, toujours en moyenne, 30 mouvements possibles (ce nombre se situant en fait entre 1, pour les coups forcés, et 218, dans la position qui laisse le plus de liberté de mouvement). Il y aurait donc (30×30)40 soit environ 10120 (un 1 suivi de 120 zéros) parties d'échecs possibles.Les estimations récentes donnent 10123 parties possibles, sachant que le nombre de positions légales possibles est estimé entre 1043 et 1050. Il convient enfin de préciser que ces nombres correspondent à des parties "raisonnables" : il est possible en fait, compte tenu de la règle des cinquante coups, de jouer des parties légales (mais complètement absurdes) de près de 6000 coups (François Le Lionnais, Dictionnaire des échecs), et on voit aisément que cela implique un nombre de parties bien supérieur à 106000.À titre de comparaison, la physique actuelle donne une estimation du nombre d'atomes dans l'univers observable compris entre 4×1078 et 6×1079 . L'ordre de grandeur du nombre de Shannon correspond à la capacité mémoire de l'univers calculée par Seth Lloyd. Ce nombre est encore très inférieur aux possibilités du jeu de go, qui malgré des règles plus simples, offre des possibilités de l'ordre (très approximatif) de 10600. Ceci est principalement dû au fait que le plateau de go est bien plus étendu, que la plupart des coups sont légaux et souvent plausibles, et également au fait que la capture des pions rend possible de rejouer dans les espaces ainsi libérés ; cette dernière possibilité permet d'ailleurs de construire des parties légales (mais tout aussi absurdes que celles mentionnées pour les échecs) inimaginablement plus longues (il n'est pas difficile de construire des parties de plus de 10100 coups).

Le jeu à l'aveugle

Les parties à l'aveugle sont une variante du jeu d'échecs dans laquelle l'un ou les deux joueurs ne voient pas l'échiquier et s'annoncent les coups oralement. Cette forme de jeu, spectaculaire pour le non-initié, est principalement utilisée lors d'exhibitions. Contrairement à une idée reçue, la plupart des joueurs de parties à l'aveugle n'ont pas une image photographique de la position sur l'échiquier à chaque instant. Même si chaque joueur expérimenté est capable de dire instantanément les cases accessibles par une pièce située sur n'importe quelle case de l'échiquier, c'est l'enchaînement des déplacements précédents qui sont le plus souvent mémorisés, la logique de ces mouvements permettant une meilleure mémorisation. Avec un peu d'entraînement, un joueur expérimenté est capable de mener à bien une partie complète.

Pions et structures de pions

Aux échecs, la structure de pions (parfois connue sous le nom de squelette de pions) est la configuration des pions sur l'échiquier. Les pions étant les pièces les moins mobiles, la structure de pions est relativement statique, et détermine fortement la nature stratégique de la position.Philidor fut le premier à reconnaître l'importance de la structure de pions. Avant lui, les pions étaient considérés comme une gêne dans le développement des pièces, que l'on pouvait sacrifier pour gagner ne serait-ce qu'un tempo.

Championnat du monde d'échecs

Depuis 1950, à l'exception des championnats organisés par la FIDE de 1999 à 2006 et du championnat « classique » de 2000, les championnats du monde sont précédés d'un « tournoi des candidats » qui désigne le ou les adversaires qui affronteront le champion du monde en titre. De 1993 à 2005, à la suite de la décision de Kasparov et Short de jouer leur match hors de la FIDE, deux cycles de « championnats du monde » ont été organisés en parallèle par la FIDE et par Kasparov, puis par son successeur, Kramnik, jusqu’en 2005.Après la réunification des deux titres qui eut lieu en 2006, les championnats du monde ont été remportés par l'Indien Viswanathan Anand en 2007, 2008, 2010 et 2012. En novembre 2013, le Norvégien Magnus Carlsen devient l'actuel champion du monde après avoir battu le champion en titre Viswanathan Anand à Chennai en Inde. Carlsen a conservé son titre face à Anand en novembre 2014 sur la marque de 6,5 à 4,5 après onze parties. Il affrontera le vainqueur du tournoi des candidats qui sera disputé en 2016.

Le chaturanga

L'origine du jeu d'échecs est incertaine et, comme assez souvent, vérités et légendes sont parfois largement imbriquées. On aurait retrouvé des traces des échecs aux Indes qui remonteraient à 2.000 ans avant JC, une légende précise que le Grec Palamède aurait inventé le jeu d'échecs pendant la guerre de Troie pour que ses soldats disposent d'un loisir….Les historiens admettent plus volontiers que son apparition est intervenue dans le nord de l'Inde au Ve siècle de notre ère sous une forme assez différente de la version actuelle. Ils s'appelaient alors le chaturanga ce qui signifie “Quatre Rois”.Le chaturanga se jouait à 4 sur un socle de 64 cases, comme actuellement, et laissait une très large part à la chance. En effet, il fallait lancer des dés qui désignaient la pièce que le joueur devait impérativement bouger.

L'école hypermoderne

L'école hypermoderne, aussi nommée école néoromantique, est un courant de pensée qui a considérablement modifié la théorie et la pratique du jeu d'échecs au début du 20ème siècle. Ce courant est considéré comme un prolongement de l'école classique.Là où les classiques considéraient « l'occupation du centre » comme une nécessité, les hypermodernes prônaient « un contrôle » à distance de ce dernier. Le jeu se caractérise par un contrôle à distance du centre, celui-ci passe entre autres par la mise en fianchetto des fous, par une attaque du centre adverse par les pions de flancs... Il s'appuie sur des principes nouveaux, énoncés par Aaron Nimzowitsch dans "Mon système" : la surprotection, la prophylaxie, le louvoiement...

le plan de l'éducation nationale

Le plan pour les sciences et les technologies à l'École lancé le 31 janvier 2011 propose aux enseignants de développer le recours aux jeux traditionnels comme les échecs, les jeux à règles (jeux de cartes ou de plateau), les jeux de construction qui permettent de développer la motivation, la concentration des élèves, d'encourager leur esprit d'autonomie et d'initiative et de travailler les fondamentaux par une approche différente. Les enseignants disposeront prochainement d'un guide d'accompagnement pour un usage pédagogique du jeu pour apprendre, élaboré par le Centre national de documentation pédagogique (circulaire « Une nouvelle ambition pour les sciences et les technologies à l'École » n° 2011-038 du 4 mars 2011).Dans cette logique, une place particulière doit être accordée au jeu d'échecs. Des expériences internationales (comme celles menées par exemple par la Kasparov Chess Foundation) sur l'introduction du jeu d'échecs à l'École tendent à montrer que les enfants qui ont suivi une initiation réussie au jeu d'échecs ont un niveau de performance plus élevé, toutes choses égales par ailleurs.La pratique du jeu d'échecs conduit effectivement à développer des compétences mobilisant logique, stratégie, rigueur, concentration, mémoire et capacité d'abstraction, qui sont toutes des facteurs de réussite. Il convient d'ajouter certains bienfaits observés sur les apprentissages et en particulier sur l'apprentissage de la citoyenneté, par le respect des règles et d'autrui. Certaines retombées positives peuvent également être attendues dans certains cas sur la prévention contre le décrochage scolaire ou la qualité des liens parentaux, par l'introduction ou la réactivation du jeu au sein des familles.Deux conventions-cadres ont été signées, l'une le 31 janvier 2011 avec la Fédération française d'échecs, l'autre le 31 octobre 2011 avec la fondation « L'échiquier de la réussite ». Ces conventions ont pour objet de favoriser l'introduction du jeu d'échecs à l'École, notamment dans le cadre d'expérimentations, de faire prendre conscience des vertus de ce jeu en faveur du développement de l'élève et de faciliter la mobilisation d'un grand nombre d'enseignants sur la pratique de ce jeu.lien: la fondation Kasparov

le CEEP

Pages

11/01/2016

Deep Blue

Bonjour et bienvenue dans le blog du ceep

Les tutoriels du ceep

Le CEEP

Le nombre de Claude Shannon

Le jeu à l'aveugle

Articles les plus consultés

Partenaires du cercle (liste non exhaustive)

Quelques liens utiles

Archives du blog

Pions et structures de pions

Championnat du monde d'échecs

Le chaturanga

L'école hypermoderne

le plan de l'éducation nationale

Nombre total de pages vues