Darmok et les mots croisés cryptiques
IA Contenu généré par intelligence artificielle : texte écrit par une IA, lu par des voix de synthèse.
Transcription avec les sources de chaque passage
Marc
Darmok, un système automatisé de résolution de mots croisés cryptiques, a participé au 55e Times Crossword Championship, à Londres, selon la prépublication déposée sur arXiv. Les mots croisés cryptiques britanniques mêlent une définition cachée et des jeux de mots. Pour comprendre la difficulté, imaginez une définition cachée dans une phrase trompeuse, accompagnée d’un jeu de mots. Et la grille n’offre pas toujours beaucoup de vérifications : près de la moitié des lettres peuvent ne pas être confirmées par les mots qui se croisent. Une seule case fausse ou laissée vide suffit à pénaliser une grille, même si elle a été remplie très vite. Darmok s’attaque au problème en faisant travailler plusieurs modèles d’intelligence artificielle séparément, puis en comparant leurs réponses. Les lettres déjà vérifiées dans la grille aident ensuite à résoudre les indices plus difficiles. Pour les dernières cases, le système peut aussi s’appuyer sur un modèle qui examine toute la grille et sur un dictionnaire. L’idée ressemble à une résolution collective : chaque réponse confirmée devient un indice supplémentaire, et les solutions déjà vérifiées ne sont pas remplacées. Lors du 55e Times Crossword Championship, à Londres, Darmok a résolu sans erreur les 7 grilles. Il a été plus rapide que tous les concurrents humains à chaque manche. En finale, il a terminé en 6 minutes et 52 secondes, avec 3 minutes et 13 secondes d’avance sur le champion humain. La publication décrit aussi des mécanismes de secours qui ont permis de poursuivre la résolution quand le modèle principal a fortement ralenti pendant la finale. Ce résultat concerne toutefois une compétition précise ; il ne suffit pas, à lui seul, à établir les performances du système dans toutes les situations.
Une erreur ?
Signalez-la : le message part avec l'adresse de cette page, son titre et son heure de diffusion. Une personne mise en cause peut aussi exercer son droit de réponse.
Signaler une erreurUn mot pour la rédaction ?
Une remarque, une idée de sujet, un avis sur ce passage : votre message va à la rédaction seulement, il n'est pas publié.