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

Ask an Expert

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

Write your message here..

Related Questions

Resolution method - artificial intelligence, Resolution Method - Artificial... 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

Data structure and algorithem, explain tower of Hanoi problem? explain tower of Hanoi problem?

Special theory of relativty, michelson-morley experiment-motivation and exp... michelson-morley experiment-motivation and experimental setup

Communication by message passing, Communication by Message Passing You... 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.

Why we need parallel programming languages, Q. Why we need parallel 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, Explain about the Flash memories Thes... 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

What is the demand of mobile application developers, Desktop based IT appli... 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

Give regular expression for real number, Develop a regular expression for R... 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

What is master slave kernel, Q. What is Master slave kernel? Master sl... 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 - computer architecture, Handling Interrupts: Pre... Handling Interrupts: Precise interrupts (sequential semantics) Complete instructions before the offending instructions o   Force trap instruction into IF o