Working backward from the goal: Encyclopedia - Working backward from the goal

Working backward from the goal

Working backward from the goal is an application of the backward chaining strategy in artificial intelligence. When problem solving, working backward is one way to reach the goal of solving a problem. George Pólya's book How to Solve It lists working backward in the section on problem solving strategies.

Working backward from the goal - Working backward by a bonobo

Kanzi, a bonobo (pygmy chimpanzee, Pan paniscus) dramatically illustrated his use of this strategy when he was being taught how to create stone tools by a human expert. Unable to replicate the manipulations of the human expert, Kanzi eventually resorted to smashing stones upon others, and simply selected shards with sharp edges, in order to produce his stone tools¹.

Working backward from the goal - Some uses in mathematics proofs

Some mathematical proofs can be reliably constructed by working backward. At times, a transformation is required, in order to fix up a solution so that it matches the desired goal.

Working backward from the goal - Some uses in AI

AI programs for medical diagnosis or fault-finding in electrical equipment can use backward-chaining.

See also

• See also: Thinking
• George Polya, How to Solve It

Working backward from the goal - Notes

• Note 1: How Kanzi worked backward from the goal of flint-knapping tools

Category: Heuristics

Adapted from the Wikipedia article "Working backward from the goal", under the G.N U Free Docmentation License. Please also see http://en.wikipedia.org/wiki