Réflexivité et programmation du jeu de Go

La réflexivité peut intervenir de multiples manières dans un programme de Go. Je présente ici trois aspects de la réflexivité dans la programmation du jeu de Go. Le premier aspect concerne l’auto-observation d’un programme de Go pour engendrer de nouvelles connaissances lui permettant de trouver plus rapidement des solutions aux problèmes qu’il doit résoudre. Le second aspect est l’utilisation d’un algorithme de recherche par ce même algorithme de recherche pour sélectionner les coups à envisager dans l’algorithme de recherche, ce qui lui permet d’être beaucoup plus efficace que l’algorithme simplement récursif habituellement utilisé. Le troisième aspect concerne l’utilisation d’un méta-niveau dans un programme de Go pour départager les recherches que l’on a intérêt à continuer de celles qui sont devenues inutiles.