La plupart des profs que je connais sont réfractaires à l'utilisation d'un smartphone par les élèves, et rejettent cet outil. Ce n'est pas mon cas. Evidemment, il est hors de question que les élèves l'utilisent en cours sans mon autorisation. Mais pendant la pause, il est intéressant de voir ce que les élèves font avec leur appareil. Beaucoup envoient des messages, d'autres jouent. Et justement, certains jeux ne sont pas si idiots que cela, loin s'en faut.
L'année passée, des élèves m'ont fait découvrir "Ruzzle". C'est un jeu de lettres, très inspiré de son ancêtre "physique" Boggle. Dans une grille 4x4 sont inscrites 16 lettres. Il faut former le plus de mots possible en deux minutes, en passant d'une case à une case voisine. On ne peut utiliser chaque case qu'une seule fois pour un mot.
Je me suis mis à jouer à ce jeu (très addictif) et j'ai constaté que les grilles proposées contenaient en général entre 250 et 350 mots. Mais quelle est la grille où l'on peut trouver le plus de mots ? Je l'ai cherchée en utilisant des techniques d'optimisation (plus grande pente, méthode avec tabous, recuit simulé et algorithme génétique). C'est le sujet de l'article que vous trouverez sur cette page.


La plus belle grille que j'ai trouvée (mais il y a sûrement mieux), avec 1634 mots