In this study we explore the use of expert-designed structure maps by students in an algebra-based physics course and the evolution of these maps based upon students' reactions and feedback collected over one semester. The participants were trained to use structure maps while solving problems sharing similar deep-structure elements. They met for one hour every week to work on the problems using the maps. We report here on the ways in which students used the structure maps during the interviews, the difficulties faced by students as they attempted to use these maps as well as the feedback offered by students regarding the maps. We also report on how we changed the maps based on feedback from the students and to facilitate their use during problem solving.