Using animation of state space algorithms to overcome student learning difficulties
Vic Ciesielski, Peter McDonald · 2001
We describe an algorithm animation system for artificial intelligence search algorithms. We have identified a number learning difficulties experienced by students studying search algorithms and designed the animation system to help students to overcome these difficulties. As well as the usual single step mode for assistance in learning the individual steps of an algorithm, the system supports an innovative burst mode for visualising qualitative behaviour and facilitating comparisons between different algorithms and heuristic functions. The system has successfully been used in the classroom for 4 years and survey results indicate use of the system improves understanding. An empirical study comparing a group of 15 students using the animation system and 15 students who wrote programs for the algorithms revealed a generally similar level of understanding, however the animation group was better at dealing with questions about qualitative behaviour.