Polarity Switch

Saviez-vous, déjà, que toutes les règles du journalisme viennent d'être pulvérisées par la simple action de ce chapo qui se termine par un double-point ? Mais ce n'est pas ce que je voulais dire. Saviez-vous que le Sokoban fait partie des jeux 'achement durs à résoudre pour une intelligence artificielle ? C'est une histoire d'arborescence, de ce que j'ai compris : il y a rapidement trop de chemins à explorer, ce qui fait grimper les calculs de façon exponentielle et met vite la machine à terre. Apparemment, c'est parce que les Sokoban font partie de jeux dont les méthodes de résolution sont heuristiques, comme le go. En gros, ce sont des jeux où il est très difficile d'évaluer la force d'une position avant la fin de la partie sans avoir une sorte de vision intuitive du jeu, ce dont une machine est incapable. Aux échecs, par exemple, bien avant que la partie ne soit terminée, il est assez facile de dire quel joueur est en train de gagner, en comptant les pièces de chaque couleur sur la table. Un ordinateur, pour jouer aux échecs, n'a pas besoin de tout calculer jusqu'à la fin de la partie, il se contente de prédire quelques coups et de voir ceux qui le mettent dans la position la plus favorable. Dans les Sokoban ou au go, c'est quasiment impossible et il faut passer par d'autres solutions, notamment le deep learning^{Note : 1}.

^{Note 1 : Pour ceux que le sujet intéresse, je vous recommande infiniment toutes les vidéos de Science Étonnante sur l'intelligence artificielle, c'est toujours passionnant.}