Search problems in artificial intelligence, Basic Computer Science

Assignment Help:

Specifying Search Problems

In our agent terms, a problem to be solved is a particular task where the agent starts with the environment in a given state and acts upon the environment until the transformed state has some pre-set quality. The set of states which are achievable via some sequence of actions the agent job is called the search space. The series of actions that the agent really performs is its search path, and the final state is a solution if it has the required property. There may be many solutions to a specific problem. If you can think of the job you want your agent to perform in these terms, then you ought to write a problem solving agent which uses search.

It is essential to identify the scope of your task in the terms of the problems which will need to be solved. For instance, there are some tasks that are single problems solved by searching, for example, search a route on a map. Otherwise, there are job such as winning at chess, which have to be broken down into sub-problems (finding for the best move at every stage). Other job can be achieved without searching whatsoever for example, multiplying 2 large numbers together - you wouldn't dream of finding through the number line until you came across the answer!

There are 3 initial considerations in problem solving (as described in and Norvig and  Russell):

Initial State

Initially, the agent ought to  be told exactly what the initial state is before it began  its search, so that it may keep track of the state as it searches.

Operators

An operator is a function taking one state to another using an action undertaken by the agent. In chess, for example, an operator takes one arrangement of pieces on the board to another arrangement via  the action of the agent moving a piece.

Goal Test

It is important when designing a problem solving agent to know when the problem has been solved, for example, to have a well defined goal test. Imagine the problem we had set our agent was to find a name for a newborn, with some properties.  There are lists of "accepted" names for babies, in this case and any solution might appear in that list, so goal-checking amounts to minimally testing whether the name appears in the list. On the other hand, In chess, the goal is to reach a checkmate. Wherever there are only a fixed number of ways in which the pieces on a board may represent a checkmate, the number of these is large, so checking a position against them is a terrible idea. Instead, a more abstract notion of checkmate is used, whereby our agent checks that the opponent's king cannot move without being captured.


Related Discussions:- Search problems in artificial intelligence

Software licensing, Software Licensing: Until early 1970's, sharing of...

Software Licensing: Until early 1970's, sharing of software was the accepted norm. Hardware came bundled with software products which could be freely redistributed and the acc

Medical counter/shop, Medical Counter/Shop The Software for medical co...

Medical Counter/Shop The Software for medical counter/shop should maintain: Complete customer Details  Inventory Control  Billing  Linked to Accounts  Have c

Describe any five requirements of clustering in data mining, Question 1...

Question 1 What is data mining? What are the major issues in data mining? Explain 2 What is meant by data reduction? Explain any three techniques of data reduction 3 Define a b

Create a queue, QUESTION (a) Give the representation of a queue as an a...

QUESTION (a) Give the representation of a queue as an abstract data type. (b) What is a priority queue? Give two types of priority queues. (c) The following program does

Explain Process States and Process Control Block (PCB), Process States Thr...

Process States Throughout the lifespan of a process, its execution position may be in one of four states: (linked with each state is generally a queue on which the process resides)

What are the characteristics of a good documentation?, Question 1 What are...

Question 1 What are the differences between closed and open systems? Question 2 What are the characteristics of a good documentation? Question 3 What are the steps invol

Accessing folders and printers, Accessing Folders and Printers Accessi...

Accessing Folders and Printers Accessing folders, files and printers of another computer is as easy as accessing another computer. To access folders and printers of another c

What are the features of microprocessor ?, Previously two sections the fund...

Previously two sections the fundamentals of the workings and architecture of the central processing unit has been explained. There has been a common look at easy processor architec

Software design, Ineed help to do my homework which is for designing of req...

Ineed help to do my homework which is for designing of requirenments.

Stack instructions, These instructions permit the use of the stack to store...

These instructions permit the use of the stack to store or recover data. POP POPF PUSH PUSHF POP INSTRUCTION Purpose: It improves a portion of information from the stack POPF INST

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd