Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems

Abstract

Background:This study recommends a model that transforms problems into a form that can be processed by ITS, with analyzing motion problems. In this context, graph theory was used as a basic framework in this study.Materials and methods:The solutions include parameters such as the number of vehicles, the number of statuses, the direction, time and the starting point of movement and various combinations of these parameters.Results:This study suggested a model for solution of motion problems with ITS. First; this model can be applied on almost all categories of motion problems and second; this model can facilitate the programming of motion problems in an ITS. By providing an ITS, the suggested model can detect the difficulties in the process of solving motion problems can be detected in the steps.Conclusions:In this study, artificial intelligence techniques and the graph theory together have been used to solve the problem beyond the understanding of the problem. The model can support students to achieve easily complex cases in the process of problem solving. In this process, the students can be directed towards their solutions by determining their mistakes by the software.