J’ai étudié différents jeux de puzzles afin de préciser les besoins scientifiques et techniques.
Tâche cognitive Match-3 et génération automatisée de puzzles
- En vedette
- Tâches expérimentales
- Visualisation de données
Introduction
Quel était ce projet ?
Ce projet explore l’utilisation d’une tâche de type match-3 pour évaluer la planification, une capacité cognitive liée à l’anticipation et à la résolution de problèmes. J’ai développé un outil Python générant automatiquement de nouveaux puzzles solvables. Réalisé dans le cadre de mon poste à temps plein au Douglas Mental Health Institute.
Mon rôle
J’étais la développeuse principale de l’outil de génération et j’ai aussi contribué au développement du puzzle Match-3 dans PsychoPy. J’ai aussi participé à la recherche préliminaire, à l’architecture et au choix de l’approche algorithmique.
Détails techniques
Tâche : PsychoPy, PsychoJS, JavaScript vanilla
Génération des casse-têtes : Python
Période
Projet complet : 1 an
Problème
La planification est une capacité cognitive importante, mais elle est difficile à mesurer plusieurs fois avec la même tâche.
- Planifier demande d’anticiper, de résoudre des problèmes et de choisir des actions vers un objectif.
- La répétition des mêmes casse-têtes peut familiariser les participants avec les réponses.
- Créer manuellement de nombreuses séries équivalentes est lent et difficile à mettre à l’échelle.
Solution
Nous avons créé une tâche Match-3 et automatisé la génération de nouveaux casse-têtes résolubles.
- Le format Match-3 rend la tâche plus ludique.
- L’outil Python génère automatiquement de nouvelles séries.
- Un solveur BFS valide que chaque casse-tête est résoluble.
Processus
J’ai contribué à définir l’architecture du système, notamment la façon dont la tâche expérimentale, l’outil de génération de puzzles, les fichiers de puzzles et le processus de déploiement s’articuleraient ensemble.
J’ai comparé plusieurs méthodes et retenu une approche de génération et de test, avec un parcours en largeur pour vérifier que chaque puzzle est résoluble.
J’ai participé au développement de la tâche de type match-3 dans PsychoPy/PsychoJS et dirigé le développement de l’outil Python de génération de puzzles, notamment l’implémentation du solveur BFS et d’un package réutilisable. J’ai également affiné la conception et l’implémentation en fonction des retours de l’équipe.
J’ai écrit un article scientifique méthodologique sur la conception de la tâche et la génération automatisée.
Impact
Outil réutilisable
un paquet Python génère automatiquement de nouvelles séries de puzzles Match-3.
Code ouvert
la tâche et le processus de génération sont accessibles publiquement et documentés.
Diffusion scientifique
le projet a mené à un article méthodologique sur la tâche et la génération computationnelle.