Tower of Hanoi performance of retarded young adults and nonretarded children as a function of solution length and goal state.

Abstract Three experiments were conducted with the Tower of Hanoi task to assess problem solving ability in 6-, 7-, 8-, and 10-year-old nonretarded children and mentally retarded young adults of varying maturational ages. In Experiment 1 we gradually reduced the number of moves required for solution until subjects could solve the 3-disk tower-ending problem. Although all groups experienced difficulty with the standard 7-move problem, all but the trainable retarded group readily solved the 6-move problem. The trainable group did not reach a comparable level of success until the 4-move problem. On the 7-move problem the retarded groups performed at the level of nonretarded groups that were maturationally 1 1 2 to 3 years younger. An analysis of first moves indicated that subject groups differed in the strategies they used to solve the problems. In Experiment 2, practice effects were ruled out as a source of the superior performance on the 6- than on the 7-move problem. In Experiment 3, 7- and 10-year-old nonretarded children and mentally retarded young adults did not differ on 5-move problems in which configuration of the goal states was varied. A comparison of all 5-move problems judged to have the same depth of search requirements indicated that the tower-ending problems were significantly easier to solve than the partial-tower-ending problems, which in turn were easier than the flat-ending problems. A limited depth of search capacity sets boundaries on the use of sophisticated strategies and, to a large extent, accounts for the retarded groups' maturational lag.