Reversi Champion

Au début des années 1980, Vincent Baillet, le futur programmeur des versions Oric et Sega SC-3000 de Reversi Champion, joue souvent à Othello[15] ; il est également impressionné par le plateau de jeu interactif Reversi Challenger[Note 2] : celui-ci, bien que ne disposant que de peu de mémoire et d'un petit processeur, joue « extrêmement bien »[15]. Il programme ainsi ses propres versions d'Othello sur la calculatrice programmable HP-41C[15] - [16] et sur un ZX81[15] - [16] - [17] pour pouvoir jouer contre un ordinateur[17]. De même, il a probablement écrit des versions pour les TI-58 et Casio FX-502, d'autres calculatrices programmables en sa possession[15].

Vincent Baillet, développeur de la version Oric de Reversi Champion, a fait ses armes dans un tournoi pour programmes informatiques d'Othello (ici, des joueurs d'Othello lors du festival Deskohraní se déroulant à Prague en 2008).

À la même époque, L'Ordinateur Individuel organise chaque année au SICOB des tournois internationaux pour programmes d'Othello. Vincent Baillet y participe à plusieurs reprises, tout d'abord sur calculatrice puis sur ZX81[15], et s'y fait notamment remarquer en 1982[18] - [19] et en 1983[20] - [19]. Avec deux cents compétiteurs répartis en trois catégories, Vincent Baillet arrive troisième de la catégorie « programmes compilés » en 1982[18] - [19] sur ZX81[15], les deux autres catégories étant « programmes interprétés » et « ordinateurs de poche ». Cette version « était écrite entièrement en langage machine Z80[15] ».

Toujours lycéen, Vincent Baillet profite de l'année qui suit pour améliorer son programme : désormais, celui-ci réalise des parties contre lui-même afin de choisir les meilleures stratégies[15]. Concrètement, l'ordinateur donne un certain poids aux variables utilisées par les pièces noires ; d'autres poids sont appliqués aux pièces blanches ; le résultat de la partie détermine la pondération à garder ; l'ordinateur recommence alors une partie en changeant les poids des variables utilisées par le perdant ; le processus est répété jusqu'à trouver un équilibre presque parfait[15]. Indépendamment de l'algorithme utilisé, le développeur confie qu'une des principales difficultés rencontrées est le média utilisé pour la sauvegarde de son logiciel : en effet, les cassettes, en plus d'être lentes, ne sont pas fiables[15]. En 1983, le tournoi de L'Ordinateur Individuel regroupe alors 96 compétiteurs au total dont vingt dans la catégorie « programmes compilés » où officie le programme de Vincent Baillet[19] - [20]. Celui-ci, encore une fois développé sur ZX81[21], arrive deuxième[19] - [20] - [21] et s'avère être le futur Reversi Champion commercialisé un an plus tard[19].

Vincent Baillet contacte alors Laurant Weill, producteur de Loriciels, pour sortir une version Oric 1 de son programme[15] - [16] ; un contrat est signé dès la première rencontre[17]. À cette occasion, Vincent Baillet prend le contre-pied de la recherche de l'algorithme le plus performant : en effet, le logiciel étant commercialisé et s'adressant à un grand public, des niveaux plus faibles doivent être ajoutés[15]. Pour ce faire, il pense avoir mis une part de hasard dans les réponses de l'ordinateur dans les premiers niveaux[15].

Dans l'algorithme minimax, un joueur 1 cherche à avoir la plus grande valeur et l'autre, la plus petite parmi toutes celles possibles découvertes dans le parcours de l'arbre (ligne « Terminal nodes »). C'est le tour du joueur 1 : le chemin fléché décrit les choix successifs des deux joueurs.

Pour développer son jeu, Vincent Baillet s'inspire de quelques travaux disponibles dans les revues L'Ordinateur individuel et Micro-Systèmes ; le livre Chess Skill in Man and Machine lui est également d'une aide précieuse[15]. Il explique ainsi comment il fait jouer l'ordinateur : « L’algorithme utilisé dans Reversi Champion est un minimax avec élagage alpha-bêta [avec] quelques autres techniques pour accélérer la recherche. Techniquement, cela veut dire que le programme essaie tous les coups, envisage toutes les réponses de l’adversaire, essaie tous les coups en réponse au coup de l’adversaire, etc. jusqu’à une certaine profondeur de recherche »[15].

Vincent Baillet développe également la version SC-3000 à la suite d'une demande de Loriciels ; la version en est très proche et il indique n'avoir pas eu de grande difficulté de développement à noter sur cette adaptation, l'apprentissage de l'architecture d'un autre ordinateur étant une chose assez commune à l'époque[15]. La version Oric 1, pourtant déjà prête, ne sort pas de suite ; Vincent Baillet pense que Loriciels a attendu que la version SC-3000 soit développée pour sortir le jeu sur ces deux supports en même temps[15].

Pour chaque jeu sorti, quelle que soit la version, Oric ou Sega SC-3000, Vincent Baillet se rappelle avoir touché 10 francs quand le jeu se vendait 100 francs[15] - [Note 3].

Digital Equipment Corporation (DEC), un constructeur informatique, sort en 1982 le Rainbow 100, une machine hybride capable d'utiliser un terminal VT100 et les systèmes d'exploitation CP/M grâce à un processeur Z80 ainsi que CP/M-86 et MS-DOS grâce à un Intel 8088. DEC demande alors un portage de Reversi Champion sur leur machine ; le jeu est adapté par Vincent Baillet mais n'aboutit finalement à aucune sortie commerciale ; aucun revenu ne lui est fourni également[15].

Pour l'Amstrad CPC, Loriciels ne fait plus appel à Vincent Baillet malgré ses compétences sur cet ordinateur. À la place, Jacques Métois développe sa propre version, apparemment sans s'appuyer sur celles de son prédecesseur. Cette adaptation paraît deux ans plus tard, en 1986[15].

Selon Vincent Baillet, développeur du jeu sur Oric et Sega SC-3000, le jeu s'est vendu à un millier d'exemplaires pour chacune de ces versions[15].

Aperçu des notes reçues

Presse papier

Média	Oric	CPC
Tilt (FR)		[9] - [11]
Jeux et Stratégie (FR)	[5] (n°30) [10] (n°35)	[13]
Amstrad Magazine / Les Cahiers d'Amstrad Magazine (FR)		[6]

La presse de l'époque évoque de nombreuses qualités pour ce jeu. Ainsi la facilité d'utilisation de la version Oric de Reversi Champion est-elle vantée par les rédacteurs de Théoric[3] et de Jeux et Stratégie[10] ; celle-ci est également mise en avant sur CPC pour l'ergonomie du joystick, utilisable comme une souris, détail souligné par CPC[2] et Hebdogiciel[8]. Par ailleurs, la présentation de la version Oric est qualifiée d'agréable et de « soignée » par Théoric[3] et de « très bon[ne] » par Jeux et Stratégie[10]. Celle de la version CPC ainsi que la technique associée du fenêtrage des options sont également mises en avant par Yannick Bourrée, rédacteur chez Amstar[1], et par Hebdogiciel[8]. CPC apprécie également le nombre des options disponibles ainsi qu'un manuel clair et agréable à lire[2] ; le manuel de la version Oric est également un des points positifs pour Jeux et Stratégie[10]. Frédéric Nardeau, rédacteur d'Amstrad Magazine, évoque également le chargement rapide du logiciel sur cassette CPC[6]. Théoric conclut son article en donnant un avis très positif sur l'adaptation Oric du jeu de société[3]. De même, Michel Brassinne, assistant rédacteur en chef de Jeux et Stratégie, trouve ce programme « excellent », n'hésitant pas à lui attribuer une note spécifique d'accessibilité ainsi qu'une note globale de 5/5 dans le trentième numéro de ce magazine[5]. Le même, accompagné d'Emmanuel Lazard, champion de France d'Othello en 1985, 2009 et 2016, modère son propos cinq numéros plus tard, ne le notant plus que trois étoiles sur cinq ; le logiciel arrive quand même deuxième sur huit d'un classement de programmes d'Othello[10]. Concernant la version CPC, pour Yves Huitric, rédacteur de Micro V.O., les nombreuses ouvertures utilisables par l'intelligence artificielle ainsi que les six niveaux disponibles sont les principales qualités du jeu[12]. Par ailleurs, les rédacteurs de Tilt le trouvent « intéressant »[11] et « bien conçu »[9], lui attribuant une note de cinq étoiles sur six[9] - [11]. Pour sa part, Hebdogiciel l'élit « Logiciel de la semaine » et conclut en le déclarant meilleur jeu d'Othello[8], rejoint en ce sens par Frédéric Nardeau qui lui donne également une note globale de cinq étoiles sur cinq, cette note valant également pour les critères spécifiques de l'intérêt et de la difficulté[6].

Yannick Bourrée et Hebdogiciel apprécient l'algorithme utilisé sur la version CPC, mettant en difficulté un joueur amateur dès les premiers niveaux[1] - [8]. Tilt juge cette version d'un assez bon niveau également[11] et le trouve bien pensé pour un public néophyte[9]. Bruno de la Boisserie, ancien secrétaire de la Fédération Française d'Othello, ayant testé de nombreuses adaptations d'Othello, estime quant à lui que Reversi Champion est parfaitement conforme aux règles originales et que le logiciel a un niveau moyen à fort[Note 4], selon le niveau de difficulté sélectionné par le joueur et ce, quelle que soit la version du jeu[22]. Michel Brassinne indique également dans son test que cette fédération approuve l'utilisation de ce jeu lors de sa sortie sur Oric[5]. À l'inverse, Emmanuel Lazard trouve deux défauts rédhibitoires à l'algorithme utilisé par la version CPC : premièrement, le joueur désirant avoir le plus de choix possibles cherche à contrôler soit les cases centrales aux pions soit celles du bord du plateau ; mener de front les deux est une mauvaise tactique face à des joueurs expérimentés[10] ; selon Emmanuel Lazard, c'est ce que réalise malheureusement cet algorithme ; deuxièmement, la recherche exhaustive des prochains coups lui semble arriver trop tard pour rattraper les précédents[13]. En conclusion, bien que la trouvant « agréable » à l'utilisation, il trouve cette adaptation « nettement moins bon[ne] » que la version Oric, ne permettant pas à un joueur débutant de progresser[13]. Il est rejoint en cela par Vincent Baillet, développeur du jeu original, qui trouve la version CPC d'un niveau « faible »[15].

Comme autres réserves, Michel Brassinne évoque le peu d'originalité du logiciel, notée 2/5 pour la version Oric[5]. Son confrère Emmanuel Lazard pense de même de la version CPC et ne lui attribue aucune étoile sur ce point particulier[13]. Michel Brassinne doute également des conseils donnés par la version Oric : ceux-ci ne lui permettent à aucun moment de gagner si l'utilisation en est systématique[5]. Vincent Baillet explique ce comportement : le conseil donné est basé sur une recherche en profondeur de niveau juste inférieur à celle qu'utilise le programme pour jouer ; ainsi, bien qu'assez performante pour un joueur novice qui ne verrait pas une telle solution, la recherche du meilleur coup à jouer est toujours favorable à l'ordinateur, d'où la perte de la partie pour quelqu'un qui ne suivrait que ces conseils[15]. Les rédacteurs de Tilt rejoignent Michel Brassinne sur la version CPC : si l'ordinateur montre bien au joueur où placer son pion par défaut, celui-ci n'a pas intérêt à suivre aveuglément cet avis à chaque fois sous peine de perdre la partie à coup sûr[7] - [9]. Par ailleurs, s'ils trouvent le logiciel globalement « rapide »[11], ils regrettent que les temps de réflexion s'allongent indéfiniment lors des plus hauts niveaux de jeu[7] - [9]. Toujours sur cette même version CPC, Frédéric Nardeau cite également le manque de confirmation lors du choix de l'option « Nouveau » : le jeu en cours est alors quitté sans possibilité de confirmation[6]. Enfin, Hebdogiciel déplore un graphisme plutôt pauvre[8] ; Tilt reste plutôt neutre en ce domaine en le désignant comme « correspond[ant] à ce qui se fait pour ce type de jeu », lui attribuant une note de quatre étoiles sur six[7] ; à l'inverse, il est jugé « clair et agréable » par le rédacteur d'Amstrad Magazine, lui donnant une note de quatre étoiles sur cinq[6].