Il est vain de croire que les ordinateurs pourront devenir invincibles par la force brute, le phénomène de l'explosion combinatoire est là pour les arrêter.

Un ordinateur a des chances de devenir imbattable quand il aura "envie" de jouer un coup (comme un humain), pas en le calculant complètement. En d'autres termes, aucune puissance de calcul ne peut surpasser l'intuition.

Merci de lire complètement les commentaires avant de faire des remarques.

2/ L'explosion combinatoire c'est l'augmentation hallucinante du nombre de combinaisons à chaque coup joué. Ainsi, pour le milieu de jeu, il est estimé statistiquement qu'il y a 34 coups légaux possibles en moyenne (c'est 20 pour la position de départ - les 16 coups de pions possibles + les 4 coups de cavaliers). A partir d'une position donnée de milieu de jeu on génère en moyenne 1156 positions pour un coup joué de part et d'autres (34 x 34), 1336336 pour deux coups, 1544804416 pour trois coups, etc... C'est ça l'explosion combinatoire. Il est facile de se rendre compte que les chiffres dépassent rapidement les possibilités de calcul de n'importe quel processeur.
Actuellement un logiciel calcule à une profondeur de 5 coups dans un temps raisonnable (suffisant pour rivaliser en parties normales) et peut-être 7 le temps d'une nuit (je met peut-être car c'est une estimation), quand bien même ce serait plus, c'est de toute façon largement insuffisant pour inquiéter un grand maître par correspondance.
L'explosion combinatoire est la cause de l'effet d'horizon, ce qui se traduit dans la pratique par le fait que le logiciel ne peut plus voir plus loin du fait du nombre exorbitant de calculs à réaliser.3/ l'intuition, c'est justement le fait de ne pas calculer du tout! C'est l'immense supériorité de l'homme sur la machine. Toi-même en est un exemple. Quand tu joues, tu n'envisages que quelques coups, sûrement pas tous ceux qui sont possibles. Au contraire, pour un ordi, tous les coups sont à priori équivalents et il les envisage tous, du moins dans un premier temps. Poussons plus loin le raisonnement. Quand tu envisages une combinaison, tu y penses avant de la vérifier ce qui te coute du temps pour faire cette vérification, mais c'est tout. Si ça marche tu la joues, sinon tu envisages autre chose. La logique est idée >> calcul >> choix avec rebouclage. Un ordinateur calcule et finit par trouver la combinaison s'il a suffisament de temps, c'est tout. La logique est calcul >> choix et pas de rebouclage. Concrètement, si la combinaison existe en 5 coups, tu la trouves (si tu as l'idée) et l'ordi aussi. Mais si elle est en 8 coups, tu la calcules et éventuellement tu la choisis quand même si tu ne peux la calculer précisément (l'intuition que ça marche), l'ordinateur ne la trouve pas forcément. Si la combinaison est en 11 coups, match nul, personne ne la trouve sauf si tu la joues par intuition. Dans tous les cas où tu as l'idée, tu ne peux être perdant. L'ordinateur ne joue que ce qu'il calcule.

Par correspondance, tu as largement le temps de vérifier toutes tes idées, temps pendant lequel l'ordinateur n'est capable d'en calculer qu'une infime partie. C'est tout simplement pour ça qu'un ordinateur, dans sa conception actuelle - c'est à dire sans intelligence - n'a aucune chance de rivaliser.

L'intuition c'est la manifestation de l'intelligence et je suis d'accord on ne sait pas ce que c'est, quant à l'imiter...

Le fait de ne pas recalculer la même chose s'appelle les hash-tables (tables de transpositions) pour un ordinateur. Elles existent depuis que les logiciels tournent sur PC. Elles nécessitent beaucoup de mémoire vive (d'autant plus que le processeur est rapide puisqu'il les remplit plus vite!).

A ton service.