Monkey and banana problem

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
"Figure 32.—Julius obtaining banana by using pole to climb up on and spring from. Figure 33.—Using pole to swing out on so that banana could be grasped. Figure 34.—Using stick to draw carrot within reach." From The mental life of monkeys and apes; a study of ideational behavior, by Robert Mearns Yerkes, 1916

The monkey and banana problem is a famous toy problem in artificial intelligence, particularly in logic programming and planning.

Formulation of the problem[edit]

A monkey is in a room. Suspended from the ceiling is a bunch of bananas, beyond the monkey's reach. However, in the room there are also a chair and a stick. The ceiling is just the right height so that a monkey standing on a chair could knock the bananas down with the stick. The monkey knows how to move around, carry other things around, reach for the bananas, and wave a stick in the air. What is the best sequence of actions for the monkey?

Purpose of the problem[edit]

There are many applications of this problem. One is as a toy problem for computer science.

Another possible purpose of the problem is to raise the question: Are monkeys intelligent? Both humans and monkeys have the ability to use mental maps to remember things like where to go to find shelter, or how to avoid danger. They can also remember where to go to gather food and water, as well as how to communicate with each other. Monkeys have the ability not only to remember how to hunt and gather but to learn new things, as is the case with the monkey and the bananas: despite the fact that the monkey may never have been in an identical situation, with the same artifacts at hand, a monkey is capable of concluding that it needs to make a ladder, position it below the bananas, and climb up to reach for them.

The degree to which such abilities should be ascribed to instinct or learning is a matter of debate.

In 1984, a pigeon was observed as having the capacity to solve a problem.[1][2]

Software solutions to the problem[edit]

The problem can be solved with a expert system such as CLIPS. The example set of rules that CLIPS provides is somewhat fragile in that naive changes to the rulebase that might seem to a human of average intelligence to make common sense can cause the engine to fail to get the monkey to reach the banana.[3]

Other examples exist using Rules Based System (RBS) a project implemented in Python.[4][5]

See also[edit]

References[edit]

  1. ^ Epstein, R., Kirshnit, C. E., & Lanza, R. P. (81). Rubins. LC (1984).“Insight” in the pigeon: Antecedents and determinants of an intelligent performance. Nature, 308, 61-62.
  2. ^ "A Pigeon Solves the Classic Box-and-Banana Problem". YouTube. 2007-12-24. Archived from the original on 2021-12-12. Retrieved 2009-11-03.
  3. ^ https://sourceforge.net/projects/clipsrules/files/CLIPS/6.30/examples_630.zip/download See file mab.clp
  4. ^ Monkey and Banana Problem solved using RBS
  5. ^ "Introduction". 4 October 2021.