Le Sudoku est un jeu bien connu où il s'agit de résoudre une grille de chiffres (cf. Wikipedia). Il existe des solutions informatiques pour résoudre une grille, dont une (au moins) sous Excel.

La question est comment formaliser la connaissance d'une personne, ses stratégies, et informatiser cette connaissance ? Ce projet a été réalisé pour un groupe de recherche de l'ENSC.

La tâche a été d'abord de formaliser une connaissance selon la méthode MASK 1 puis d'informatiser le diagramme des tâches. La question s'est posée d'utiliser le moteur de tâches Syade, mais d'un point de vue "code" se posait le problème de "manipuler" la grille selon différents points de vue (groupe de lignes, de colonnes, cube...). L'objectif n'était pas de partir de la grille est créer un traitement, mais bien de partir du raisonnement d'une personne.

La connaissance

MASK 1 amène à modéliser le raisonnement avec deux modèles :

• Le diagramme des tâches qui formalise le raisonnement en tâches successives, en respectant l'approche de la personne avec des ^taches générales décrites en sous-tâches,
• Les concepts, les données ou objets manipulés dans le raisonnement.

La formalisation des connaissances a été réalisée à partir de la connaissance de Serge Aries (moi-même) et de.... Wikipedia.  Le diagramme des tâches n'est pas très "poussé". Voici en map Flash les deux modèles :

• Le diagramme des tâches
• Les concepts

L'application

L'application a été réalisée avec Ms Access en VBA (Access 2007 et plus), un outil Microsoft qui permet de faire du développement rapide. La première idée a été d'utiliser les tables pour lire une ligne, groupe de lignes, cubes, etc. et éviter le code de lecture de tableau.... et l'expérience a montré que ça allait plus vite... étonnamment (je referais des tests...).

Le code n'est pas optimisé, c'est un projet de recherche, pas de faire un jeu.

Pour aider l'utilisateur dans l'utilisation, en laissant la souris sur un champ ou un bouton de commande, une bulle indique la fonction.

Je ne pense pas qu'il y ait des bugs (ça m'tonnerait ! je suis optimiste). Sinon, vous pouvez modifier le code ou me contacter par mail.

Le fichier en téléchargement est un fichier zip. Il peut être décompressé n'importe sur un PC avec Windows (XP et plus). Un dossier "Sudoku" contient un fichier Access et des sous-dossiers, en particuliers des exemples de grilles, un modèle Excel, les maps MindManager de la connaissance formalisée.

Excel n'est pas obligatoire, mais les fonctions liées à Excel ne fonctionneront pas si Excel n'est pas installé.

Le fichier zip

Conclusion

Cette expérience avait aussi pour but de montrer aux étudiants de l'ENSC les différences entre l'approche du cerveau et une approche informatique (cf. cerveau vs ordinateur).

L'observation que l'on peut faire est que le cerveau a ses forces et faiblesses, mais a une capacité à voir des changements, avoir une approche globale, alors que l'ordinateur ne "voit" rien si on ne lui programme pas, mais une fois qu'il est programmé, il est rigoureux et rapide.

Dans l'état actuel de l'informatique, la stratégie idéale serait donc une collaboration homme-ordinateur.

Cette création est mise à disposition sous un contrat Creative Commons

Mise à jour : 05/07/2021