![]() Your goal is to rearrange the blocks so that they are in order. It is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. The 8-puzzle problem is a puzzle invented and popularized by Noyes Palmer Chapman in the 1870s. Question: In this problem, three missionaries and three cannibals must cross a river using a boat which can carry at most two people, under the constraint that, for both banks, that the missionaries present on the bank cannot be outnumbered by cannibals. What is the boat capacity in missionaries and cannibals river crossing problem? This problem is famous in AI because it was the subject of the first paper that approached problem formulation from an analytical viewpoint (Amarel, 1968). Why missionaries and cannibals problem is famous in AI?įind a way to get everyone to the other side without ever leaving a group of missionaries in one place outnumbered by the cannibals in that place.
0 Comments
Leave a Reply. |