L’ordinateur face au Sudoku et autres jeux

L’ordinateur face au Sudoku et autres jeux

Le jeu du sudoku est un jeu très populaire qui s’adresse à tous : les règles en sont très simples. Pourtant, il est parfois difficile voire diabolique à résoudre. Il soulève des questions intrigantes dont certaines ne sont, aujourd’hui, pas encore résolues.

Combien de grilles différentes du sudoku peuvent être construites ? Quel est le nombre minimum de cases à remplir au départ afin d’aboutir à une solution qui soit unique ? Est-ce un jeu facile à résoudre pour l’ordinateur, même avec des grilles plus grandes ? L’ordinateur peut-il nous aider à résoudre d’autres jeux, comme le jeu de sokoban ? Existe-t-il des jeux qui sont de véritables casse-têtes pour l’ordinateur ?

Dans cet exposé nous aborderons ces questions mathématiques et informatiques dans le but d’illustrer les limites de l’ordinateur.

Exposé proposé par Véronique Bruyère.

Invitez un.e scientifique de l’UMONS dans votre classe

Cet exposé vous est proposé dans le “Catalogue des exposés scientifiques” parmi plus d’une centaine de présentations. Ces exposés sont gratuits et conçus pour enrichir votre enseignement en illustrant des points clés du cours. Le concept est simple : invitez une chercheuse ou un chercheur de l’UMONS dans votre classe pour une présentation captivante sur l’un de ses sujets favoris. En réservant cet exposé, vous assurez un moment mémorable de transmission du savoir à vos élèves !