Problem Solving as Probabilistic Inference with Subgoaling: Explaining Human Successes and Pitfalls in the Tower of Hanoi

Problem Solving as Probabilistic Inference with Subgoaling: Explaining Human Successes and Pitfalls in the Tower of Hanoi

How do humans and other animals face novel problems for which predefined solutions are not available? Human problem solving links to flexible reasoning and inference rather than to slow trial-and-error learning. It has received considerable attention since the early days of cognitive science, giving rise to well known cognitive architectures such as SOAR and ACT-R, but its computational and bra...

Divide et impera: subgoaling reduces the complexity of probabilistic inference and problem solving.

It has long been recognized that humans (and possibly other animals) usually break problems down into smaller and more manageable problems using subgoals. Despite a general consensus that subgoaling helps problem solving, it is still unclear what the mechanisms guiding online subgoal selection are during the solution of novel problems for which predefined solutions are not available. Under whic...

A Computational Model of Tower of Hanoi Problem Solving

Hop eld Networks for Solving Tower of Hanoi Problem

In this paper, Hop eld neural networks have been considered in solving tower of Hanoi test which is used in determining of de cit of planning capability of human prefrontal cortex. The main di erence of this work from the ones in the literature which use neural networks, is: The tower of Hanoi problem has been formulated here as a special shortest path problem. In the literature, some Hop eld n...

Solving the Tower of Hanoi with Random Moves

The Tower of Hanoi puzzle consists of n disks of distinct sizes distributed across 3 pegs. We will refer to a particular distribution of the disks across the pegs as a state and call it valid if on each peg disks form a pile with the disk sizes decreasing from bottom up. Since each disk can reside at one of 3 pegs, while the order of disks on each peg is uniquely defined by their sizes, the tot...