Au sujet de Deep Blue, je voudrais faire un commentaire : il calcule près de 200 millions de positions à la seconde. Et même comme ça s'il calculait tout, il mettrait une dizaine de secondes à calculer à trois coups de profondeur (un coup = un coup blanc et un coup noir), donc pour descendre à 4 coups, on multiple par 30 au carré, et on a le temps d'attente. Là où ça se complique le plus c'est qu'il faut savoir éliminer le plus de variantes possibles pour ne garder que celles qui en valent la peine. Quand à stocker le plus possibles d'ouvertures en mémoire, c'est toujours possible de mettre les plus courantes, mais si quelqu'un arrive à faire quelque chose d'exhaustif, qu'il me le dise...
Bon courage.