Use of a genetic algorithm to find solutions to introductory physics problems

In this work, we show how a genetic algorithm (GA) can be used to find step-by-step solutions to introductory physics problems. Our perspective is that the underlying task for this is one of finding a sequence of equations that will lead to the needed answer. Here a GA is used to find an appropriate equation sequence by minimizing a fitness function that measures the difference between the number of unknowns versus knowns in a set of equations. Information about knowns comes from the GA posing questions to the student about what quantities exist in the text of their problem. The questions are generated from enumerations pulled from the chromosomes that drive the GA. Equations with smaller known vs. unknown differences are considered more fit and are used to produce intermediate results that feed less fit equations. We show that this technique can guide a student to an answer to any introductory physics problem involving one-dimensional kinematics. Interpretability findings are discussed.