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.

Use by primates

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.fn|1

Applications to theorem-proving

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.

Applications to artificial intelligence

Artificial intelligence (AI) programs for medical diagnosis or fault-finding in electrical equipment can use backward-chaining.it is not true in all cases

See also

* Abductive reasoning
* George Polya, "How to Solve It": this book lists "working backward" in the section on problem solving strategies.
* Thinking
* Top-down

Notes

*fnb|1 [http://www.iowagreatapes.org/bonobo/meet/kanzi.php How Kanzi worked backward from the goal of flint-knapping tools]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Science and mathematics from the Renaissance to Descartes — George Molland Early in the nineteenth century John Playfair wrote for the Encyclopaedia Britannica a long article entitled ‘Dissertation; exhibiting a General View of the Progress of Mathematics and Physical Science, since the Revival of Letters …   History of philosophy

  • The Imaginarium of Doctor Parnassus — Theatrical release poster Directed by Terry Gilliam …   Wikipedia

  • The Chessmen of Mars —   dust jacket of The Chessmen of Mars …   Wikipedia

  • The God Makers (film) — The God Makers is an anti Mormon film produced in 1982 by Ed Decker and Jeremiah Films. The film claims to be an exposé of secrets of the Mormon Church. The church is portrayed as a multi billion dollar corporation that destroys marriages and… …   Wikipedia

  • The Kallikak Family — The Kallikak Family: A Study in the Heredity of Feeble Mindedness was a 1912 book by the American psychologist and eugenicist Henry H. Goddard. The work was an extended case study of Goddard s for the inheritance of feeble mindedness, a general… …   Wikipedia

  • The Miracle at the Meadowlands — This article is about a 1978 game between the Eagles and the Giants. For a 2010 game involving these same two teams, see Miracle at the New Meadowlands. Herman Edwards recovers Joe Pisarcik s fumble in The Miracle at the Meadowlands. The Miracle… …   Wikipedia

  • Economic history of the United Kingdom — The economic history of the United Kingdom deals with the history of the economy of the United Kingdom from the creation of the Kingdom of Great Britain on May 1st, 1707,[1] with the political union of the Kingdom of England and the Kingdom of… …   Wikipedia

  • Construction of the Trans-Alaska Pipeline System — The construction of the Trans Alaska Pipeline System was a massive undertaking involving tens of thousands of people often in extreme temperatures and conditions. Specialized construction techniques were pioneered to build the pipeline, most of… …   Wikipedia

  • History of the Portuguese Communist Party — The History of the Portuguese Communist Party (Portuguese: Partido Comunista Português , pron. IPA2|pɐɾ. ti.ðu ku.mu. niʃ.tɐ puɾ.tu. ɣeʃ or PCP), spans a period of more than 85 years, since its foundation in 1921 as the Portuguese section of the… …   Wikipedia

  • Modern Technique of the Pistol — The Modern Technique of the Pistol is a method for using a handgun for self defense. The Modern Technique uses a two handed grip on the pistol and brings the weapon to eye level, so that the sights may be used to aim at one s target. This… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”