General Problem Solving was developed for common sense reasoning problems. GPS used less amount of knowledge for performing simple tasks.

When the knowledge base was scaled up for the problems which needed perception through vision and/or speech, natural language understanding, problem solving for medical diagnosis, chemical analysis, etc. it was difficult because it involved analog signals which are generally very noisy compared to digital signals.

Following are some of the famous search problems in artificial intelligence.

Classic Artificial Intelligence Problems

Rubik's Cube problem

In Rubik's Cube problem we have a cube with 6 color faces. The goal is to arrange all the cuboids in such a way that each face of a cube will show distinct colour.

1. 8-Puzzle

In 8-puzzle there are 8 tiles need to be arranged in a Way showed in the goal state. The condition is to only blank tile can be moved to immediate up down, right or left positions and the goal state is to be attending in minimum number of moves.

1. N-queen problem

In n-queen, the queens need to be placed on the n*n board, in such a way that no queen can dash the other queen, horizontal, vertical or diagonally.

Missionaries and cannibals problem

• In this problem there are three missionary and 3 cannibals on the same side of a river.

• We need to get them all to the other side of the river through a canoe which can hold maximum two people at a time.

• The condition is no time during the process of shifting, number of cannabis on any of the side should be greater than the number of missionaries on the same side.

The river problem

In this problem, a farmer needs to carry a wolf, a duck and corn across a river. The farmer has a small rowing boat, which can carry at most the farmer and one other thing. The problem is that, the wolf will eat the duck and the duck will eat the corn, if they are at the same side. How can the farmer safely transport the wolf, the duck and the corn on the opposite shore?

For the above examples, it must be clear that AI problems are the one in which there are few conditions specified aim not only to generate the solution but also improve the performance of the system; because that is where the intelligence of the system gets challenged. The term intelligence includes many cognitive skills, like the ability to solve problems, learn, interpret and understand language.

Artificial intelligence address all of these, bus more progress has been made in the area of problem solving concepts and methods. These techniques enable to build programs that not only find solution but also are able to reason about problems.