This is the second of two papers that propose an expanded and enriched view of arithmetic problem solving by stressing the need to provide learning activities that include problems of varying structures. The first paper included a framework for the enhancement of text-based problems. This second paper proposes a scheme for the development of problems utilizing a variety of alternative representations. An alternative framework of problem solving is proposed which includes problem-solving curricula with long-term capability and emphasizes problems of varying structures. It is suggested that problem solving include problems that (a) vary in format from the traditional problems of the three to four sentence type, or problems that are embedded in story formats, (b) are presented in content settings such as a matter laboratory or an animal habitat and involve both manipulative and pictorial representations for the teacher and students, (c) engage the students to find solutions to meaningful concerns and social-personal needs and which last for extended periods of time such as one year, and (d) are open-ended and engage the students as problem solvers. (Contains 8 figures.)