refacare.blogg.se - Most effiecnt way to play hanoi towers

Most effiecnt way to play hanoi towers series#

The problem rules can be a major source of difficulty.

But why the difficulty? Here are some insights : Indeed there has been some exploration into why problems like Tower of Hanoi are hard to solve from a problem solving perspective. It was evident that those groups provided with generalized instructions fared better than those with none, who were not even able to formulate a generalization. Some took upwards of 3 hours, and one participant made nearly 15,000 moves. What was clear from the experiments is that the task, although a tactile one, was difficult for the subjects. When participants were finished solving 8 discs, they were asked for (i) a general statement of the most efficient way of transferring any number of discs, and (ii) a formula for computing the least number of moves necessary for transferring any number of discs.

Most effiecnt way to play hanoi towers series#

The authors pose a series of differing trials, some with generalized instructions, others with none. The work looked at solving the issue with a variable number of discs, from 3-8, even asking participants to “ try and find a general rule by which the problem may be solved“. This work was based on previous work from 1932, yet is a doppelgänger of the Tower of Hanoi. “ the task of transferring discs graduated in size from one circle to another in a triangular configuration of three circles“. Here however they refer to the problem as the “three circle problem”, i.e.

One study from 1962 looked at the effects of verbalization on problem solving, or more specifically investigating how acts of verbalizing during problem solving result affected problem solving effectiveness.

It works on paper too, but obviously playing a game is much easier.īefore it’s use as one of the poster-children for recursion, the “Tower of Hanoi” was actually used in experimental psychology. It is best illustrated in a tactile manner, so that it can be physically manipulated. Part of the problem lies with the problem itself.

A historical background to the word “recursion”.