Jeu de Dames : le coup de l'électronique... :-)

Ce problème fut composé par le Maître Georges POST pour répondre au défi d'un spécialiste qui estimait que sa "machine" pourrait, après enregistrement des règles du Jeu de Dames dans ses mémoires, résoudre tout problème n'excédant pas 7 temps.

Au bout d'un mois, l'ordinateur donna le résultat de ses recherches : Le problème comporte 181 millions de mouvements possibles !

C'était un résultat absolument hors des capacités humaines...

L'admiration du Maître Georges POST était toutefois tempérée par le fait que l'ordinateur n'avait pas trouvé les variantes de gain, alors que de bons damistes y étaient parvenus à l'aide de leurs seuls neurones...

Et vous, combien de solutions trouverez-vous ?

Extrait d'un bulletin de ligue BC 1998 rédaction F. LOBREAU et Thierry POINT

Cliquez sur l'image pour l'agrandir !

Aide à la navigation : Voir tous les articles classés dans un thème particulier : cliquez sur "+news" en haut à droite et sélectionnez dans "toutes les équipes" le thème recherché ....