Solution search algorithm for solving support of dissection puzzle

Abstract

This research attempts to apply toy therapy to rehabilitation for patients who have dificulties in spatial cognition and coordinated motor functions, such as developmental coordination disorder (DCD) and mild dementia. The proposed system supports a patient to solve a dissection puzzle with Tetromino blocks. Solving the dissection puzzle requires complicated thought and manipulation such as recognizing various types of blocks, selecting the blocks to be used, grasping the block, and arranging the block positions. The proposed method captures the image of dissection puzzle, then solves the problem based on the full-search algorithm. Finally, the system outputs clues to solve the problem. The system allows the user to shorten the task execution time, to avoid incorrect answers, to reduce the mental work load, and to increase the duration in concentration.