Sources
Help build the largest human-edited directory on the web.
Submit a site - Become an editor
Wikipedia. Licensed under the GNU Free Documentation License.
Are you an expert in this subject? Join the discussion and share your knowledge at Wikipedia.org.
Working backward from the goal
From Wikipedia, the free encyclopedia
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.
Contents |
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 tools1.
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.
AI programs for medical diagnosis or fault-finding in electrical equipment can use backward-chaining.