Dès que l'on étudie les jeux, les jeux de sociétés connus comme des jeux
plus artificiels, une question centrale est de déterminer si un des
joueurs est capable de gagner à coup sûr, quels que soient les coup de
son adversaire. C'est-à-dire s'il dispose d'une stratégie gagnante. À
partir d'exemples simples on dégagera des conditions nécessaires (et
suffisantes) pour que l'un des joueurs gagne à coup sûr.
Cependant cette stratégie gagnante peut être toute théorique, il reste à
la réaliser concrètement. Pour ce faire on se demandera si un ordinateur
(un algorithme) peut gagner à coup sûr.
Peut-on qualifier un tel algorithme d'intelligent ?
L'exposé sera l'occasion d'aborder des notions élémentaires
d'algorithmique, et de s'interroger sur les limites des ordinateurs
(décidabilité, calculabilité).
Thierry CACHAT
Aucun commentaire:
Enregistrer un commentaire