Uniform path cost search-artificial intelligence, Basic Computer Science

Uniform Path Cost Search-Artificial intelligence

A breadth first search will search the solution with the shortest path length from the first state to the goal state. Though, this cannot be the least costly solution in terms of the path cost. A uniform path cost search selects which node to expand by looking at the path cost for every node: the node which has cost least to get to is expanded firstly. Therefore, if, as is usually the case, the path cost of a node increases with the path length, then this search is guaranteed to search the least expensive solution.  It is therefore an optimal search strategy.  Unluckily, this search strategy may not be very efficient.

 

 

Posted Date: 10/2/2012 2:39:58 AM | Location : United States







Related Discussions:- Uniform path cost search-artificial intelligence, Assignment Help, Ask Question on Uniform path cost search-artificial intelligence, Get Answer, Expert's Help, Uniform path cost search-artificial intelligence Discussions

Write discussion on Uniform path cost search-artificial intelligence
Your posts are moderated
Related Questions
What is a computer??

TELECOMMUNICATION PROTOCOLS: The two major components relating to a WAN are the Protocol and the Media. The media are the actual path ways that the protocol travels on. The ne

You are to code a C++ program that will read the file IntList into an integer array. There are no more than 20 integers in the file. After all of the data is read into the file,

APPLICATION SOFTWARE Application Software generally is the software which is used to generate customized applications for the clients. Ex: Word Star, Lotus 1-2-3, Ms-

Question 1 Convert the following binary numbers to decimal 101110 1110101 110110 101010 110010 Question 2 Explain CPU module and types of transfers betwe

Access time: Access time: This is the time required to locate and retrieve stored data from the storage unit in response to a program instruction. That is the time interval be

Necessary Nurses Records The software should generate all registers/reports in detail summary for various permutations and combinations of options. A powerful SQL (Structure

The CPU has four internal registers, each of 16 bits. The first four, AX, BX, CX, and DX are common use registers and can also be used as 8 bit registers, if used in such a way it

Basic computer structure: A computer is an electronic device, which can accept and process data by carrying out a set of stored instructions in sequence. This sequence of math

Multi-valued Attribute DBMS Each multi valued attribute maps into a separate table. Include also an attribute for the primary key of the entity and relationship type which the attr