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
can u write my assignment for me

Input Devices: i)  Keyboard is the most common form of input devices. It was originally designed in the last century. Since then, only minor improvements have taken place in k

Problem 1. Convert the following number system 12.34 (8) to binary number system 23BC.0A (16) to decimal number system 456.012 (16) to Octal number system 123

General Considerations for Search If we may specify the starting state, the operators and the goal check for a search problem, then we know from where to start, how to move and

Overview of a Computer System There are three major elements in every computer solution. They are:     Data     Hardware     Software Hardware + Softwa

123 is not valid in which base value

Programming Assignment CS252 Spring 2014 Write an ARM assembly language subroutine that performs according to the following specification (Caesar cypher). Given a mixed case al

A* Search-Artificial intelligence:   A* search combines the best parts of uniform cost search that  called the fact that it's optimal and complete, and the best parts of gre

A rock weighs 33.6 N on Planet X and 49 N on Earth. What is g on Planet X

For a processor to be able to process an instruction, it requires to be able to determine what the instruction is asking to be carried out. For this to take place, the CPU requires