Exploration et planification dans le problème des anneaux chinois : la découverte des règles à partir des propriétés

Résumé En Fr

Summary : Exploration and planning with the Chinese rings puzzle, discovering object properties Solving the Chinese Rings Puzzle (ChRP, or baguenaudier) consists of removing tokens according to a recursive rule. Contrary to other puzzle problems, such as the Tower of Hanoi, the ChRP problem space is linear and a 21-state path leads from the initial to the final state : to reach the goal, it is enough to never return backwards. However, in practice, participants make up to 300 moves to solve the ChRP. We show that the heuristic « reduce the distance that separates the current state from the goal state (hill climbing) » and states informativeness are some of the factors explaining ChRP difficulty.

Contrairement aux autres problèmes récursifs de type puzzle, comme la Tour d'Hanoi, l'espace de recherche du problème des Anneaux chinois (PAC ou baguenaudier) est linéaire : il n'y a qu'un seul chemin de 21 états qui mène de l'état initial à l'état final, si bien que pour atteindre le but, il suffit de ne pas revenir en arrière. Or en pratique, PAC se révèle être un problème très difficile : les participants mettent jusqu'à plus de 300 coups pour le résoudre. Nous montrons qu'une part de cette difficulté provient de l'heuristique « ne pas s'éloigner du but » appliquée à la configuration des états mais que, d'autre part, la correspondance entre les règles du problème et la configuration des états favorise l'apprentissage à partir de la découverte des propriétés pertinentes.