Monkey and banana problem
The monkey and banana problems is a famous toy problem in artificial intelligence, particularly in logic programming and planning.
Formulation of the problem
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
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]