Uniform path cost search - artificial intelligence, Computer Engineering

Uniform Path Cost Search - artificial intelligence:

A breadth first search will find the solution with the shortest path length from the initial state to the goal state. In fact, this may not be the least expensive solution in terms of the path cost. A uniform path cost search chooses that node to expand by looking at the path cost for each node: the node that as cost least to get to is expanded first. Hence, if, as is usually the case, the path cost of a node increases with the path length, then this search is fully guaranteed to find the least expensive solution. It is therefore an optimal search strategy. Unfortunately, the searching of strategy can be much inefficient.

Posted Date: 1/9/2013 7:25:12 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
Resolution Method - Artificial intelligence: A minor miracle happened in 1965 when Alan Robinson published his resolution function. This function uses a generalized format of t


michelson-morley experiment-motivation and experimental setup

Communication by Message Passing You will agree that a single object alone is generally not very helpful. Objects usually emerge as components of a system or a larger program.

Q. Why we need parallel programming languages? The parallel programming languages are created for parallel computer environments.  These are developed either by creating new la

Explain about the Flash memories These are re-writable non-volatile memories evolved from EEPROM; they are generally connected to the USB port on the computer enabling a user t

Desktop based IT application is present but the mobile is future. All the applications that were made to work only on counter top are being ported to mobile. In the coming 10 years

Develop a regular expression for Real number and Real number with optional fraction (i) A regular expression for real number is [+ | -] (d)+. (d)+ (ii) A regular expression

Q. What is Master slave kernel? Master slave kernel: In this model just one of processors is assigned as Master.  The master is in charge for subsequent activities:  i)

Handling Interrupts: Precise interrupts (sequential semantics) Complete instructions before the offending instructions o   Force trap instruction into IF o