“Intelligent Behavior “, in view of the difficulty in defining the Intelligence, Let us try to characteristics that is a list of number of characteristics by which we can identify the Human Intelligence. Once again this definition will raise the following question. AI is the part of the Computer Science Concerned with designing, intelligent computer systems, that is systems that exhibits the characteristics we associate with intelligence in Human Behavior. AI is the scientific research, this research will begin from past 30 years, its origin is JAPAN. Its main aim is depend upon the situation to take the decisions automatically. Missionaries games missionaries and cannibals answer how to#When the stae is stae(M1,C1,left) and we try carry (M,C)thenĪrtificial Intelligence is the study of how to make computers do things at which at the movement people are better. *Once we hafe found a possible move, we have to confirm that it is feasible It is not feasible to move more missionaries or more cannibals than that are present on one bank. Where carry (M,C) means the boat will carry M, missionaries and C.cannibals on one trip. Since the boat can carry no more than two peopel at once, the only possible combinations are: Make_move(state(M1,C1,right),state(M2,C2,right),move M,C,left)) :-Ī move is characterized by the nummber of missionar5ies and the number of canniblls taken in the boal at6 one time. Make_move (state(M1,C1,left) state (M2,C2,right) move(M,C,right)) :. Make., move(Current state, NestState, Move), Newstate (Current state, NestState, Move). The search terminates when we have found the state: *Find a path from the neighbour to the goal. *Check that the now stae has not been visited before We follow a simple graph search procedure: *Like the graph search problem, we must avoid returing to state we have visited before. *We take this to mean that I missionary and i cannibal moved to the right bank, then 2 *The solution consists of a list of moves, e.g. In PROLOG, the state can be representted by a 3-arity term, state (Missionaries,Cannibals, State). *the number of cannibals on the left bank,Īll other information can be deduced from these thres items. *the number of missionaries on the left bank, *For this problem the only infoemation we need to fully characterize the state is : Now we returen to the peoblem or rrepresenting tyhe missionaries and cannibals problem * The search for a path terminates when we have nowhere t0o go.Ī path from start to Finish, starts with a node, X,connected to start followed by a path from X to Finish. Path - the list of nodes on the path, including Start and Finish. Visited - the list of nodes aready visited. * Write a program to find path from one node to another. The following procedure shows the graph search algorithm in PROLOG, for Missionaries and Cannibals Problem. Represent the problem as a set of states which are snapshots of the world and operators which transform one state into another state are mapped to nodes of the graph and operators are the edges of the graph. Note that when there are more cannibals on one side of the lake than missionaries, the cannibals.This kind of problem is often solved by a graph search method. Missionaries & Cannibals: Help the 3 cannibals and 3 missionaries to move to the other side of the lake. Save the missionaries so that they can return home! The time you have spent is recorded at the top left corner. Note that when the number of missionaries is smaller than that of the cannibals on a side, the clergymen will be eaten and the game will end. When the raft arrives, you may click to settle the passengers. Then click the raft so that the passengers can travel to the opposite bank. You will be given a raft floating on the river, while 3 clergymen and 3 cannibals are on a shore.Ĭlick to transfer 1 to 2 persons on board as the raft cannot move without passengers. Your goal in this game is to find out the answer of the riddle by transferring the clergymen and the cannibals to the opposite bank of the river. The chieftain of the tribe requires the missionaries to solve an ancient riddle or they will be cooked. The missionaries have been caught by a man-eating tribe when they are preaching in the distant lands.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |