Novag
Constellation Expert

Année :
1985
Programmeur : Dave
Kittinger
CPU
: 65C02 @5Mhz
ROM
: 64Ko
Niveau Elo
: 1900 (1817
FIDE)
CMhz
: 5
Rperf
: 104%
KT : 1685
Taille de case :
4cm
Quel
bel échiquier électronique ! (acquis sur eBay,
complet et
parfaitement fonctionnel, pour 350€). C'est le premier
réalisé en bois par Novag, impressionant de par
sa taille
et sa qualité de fabrication. Il est l'héritier
direct du
Super Constellation de 1984, auquel il doit son titre "Expert". Pour la
petite histoire, Novag a soumis son Super Constellation à
l'évaluation officielle de la récente Computer
Rating
Agency (une émanation de l'U.S.C.F.,
fédération US
des échecs) ; il obtiendra ce titre d'Expert
après 40
parties en conditions de tournoi face à des joueurs
classés, et un score de 55% contre une opposition moyenne de
1982 Elo (soit une performance de 2018 points Elo). Le processus de
classement officiel de la C.R.A. étant facturé
2000$ (une
somme importante à l'époque, ce qui explique que
peu de
constructeurs y feront appel), Novag tentera de rentabiliser au mieux
ce titre en réutilisant le programme du Super Constellation
dans
cette variante luxueuse
et légèrement améliorée.
Si certains
Experts ont été cadencés à
4Mhz comme le
Super Constellation, il a vite été disponible en
5Mhz, ou
même 6Mhz. La ROM passe de 56 à 64Ko, la
possibilité de programmer des ouvertures disparait mais le
programme gagne en capacité de profondeur de calcul, propose
plus de réglages de niveaux de jeu, et progresse dans le jeu
positionnel. Mais le plus important est qu'il hérite
pleinement
des algorithmes PSH qui ont fait la renommée de son
prédécesseur : il s'agit des Pre-Scan-Heuristics.
Cela
consiste à analyser la position avant de descendre en
profondeur
dans l'arbre des coups, afin d'identifier des schémas
d'attaque
potentiels, des positions désirables pour les
pièces,
pour ensuite attribuer les bonus correspondants aux positions qui
seront évaluées classiquement par analyse d'arbre
des
coups. L'avantage de cette approche PSH est de ne pas
réitérer l'analyse de ces
éléments
positionnels clés à chaque position dans
l'arbre, le
coût en temps de calcul en serait dissuasif ;
l'inconvénient est que plus le programme descend en
profondeur
de recherche, plus la position résultante
s'éloigne de
l'initiale, et donc la pertinence de l'analyse PSH
décroît. Au-delà d'une certaine
profondeur
d'analyse, il est probable qu'elle devienne même
contre-productive ; l'évolution à la hausse des
performances des ordinateurs la condamnera donc à
disparaître. Dans son contexte historique, elle
confère au
programme d'excellentes capacités d'attaque, y compris de
sacrifices, et notamment en jeu rapide où des coups
intuitifs
pour un joueur humain peuvent être joués sans
besoin d'une
analyse tactique. Le programme sera d'ailleurs surnommé
"Blitz
Monster" suite au tournoi de blitz de mars 1984 à
Hong
Kong, où le Super Constellation marquera 19 points sur 28,
dont
5 face à des MIs (maîtres internationaux,
classés
entre 2355 et 2474 Elo !). Par contre, face à la concurrence
d'autres échiquiers électroniques, le programme
peut voir
ses initiatives "intuitives" punies par la force de calcul tactique
adverse, et Novag et Kittinger abandonneront l'approche (ou la rendront
beaucoup plus discrète) avec les successeurs (Super
Expert/Super
Forte). Le programme expérimental a subi un échec
cuisant
au WMCCC de 1985 à Amsterdam (championnats
du monde d'échecs sur
micro-ordinateur)
: triplement représenté (sous les noms de
Monster-C,
Monster-X et Monster-Y), il termine en 5ème,
13ème et
16ème positions sur 16 participants. Si Novag a
largement
communiqué ne pas se soucier des performances contre
d'autres
machines et privilégier l'intérêt du
jeu pour
l'adversaire humain, le coup est rude et on peinera à
reconnaître le jeu spectaculaire des algorithmes PSH dans les
successeurs des Super Constellation et Constellation Expert. De ce
fait, le Constellation Expert représente l'apogée
du PSH
! Eric Hallsworth le décrit ainsi dans son
périodique
Selective Search n° 10 d'octobre/novembre 1986 : "Inventif. Je
suis
sûr que la plupart d'entre vous savent que l'Expert est
programmé pour rechercher des complications, prendre des
risques, créer des alternatives
désagréables pour
mettre à rude épreuve l'esprit humain, etc.".
Plus
personnellement, si je n'ai largement pas le niveau pour
résister à l'Expert, j'ai souvent l'impression de
comprendre ses coups ; même si je ne les aurais pas
moi-même trouvés j'en devine l'idée et
comprends
l'intérêt. Dans certains cas, les algorithmes PSH
permettent ce qui ressemble à un plan à court ou
moyen
terme, dans lequel le programme s'engage sans plus de validation
tactique ; une approche finalement très humaine et autant
susceptible de réussir que d'échouer -
là encore
conférant un aspect très humain au jeu. L'absence
d'affichage ne permet pas de réaliser le test de
Khmelnitsky,
par contre je trouve l'échiquier encore plus beau sans, par
comparaison aux successeurs Super Expert et Diablo. Les
pièces
aussi contribuent à la beauté de cet
échiquier,
des photos sont disponibles
dans
cette page.