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
FUNCTIONING OF A COMPUTER: Computers have undergone through a long history of evolution. The evolutionary history is often divided into mechanical and electronic era, with ele

write a c program for below question

File Management:   The concept of a file is central to the effective use of a computer system. A file is generally loosely defined as a collection of related information such

#que1) Create telephone directory. • The heading should be 16-point Arial font in bold • The rest of the document should use 10-point font size • Other headings should use 10-point

Question 1 Write short note on                             1) NFS 2) CIFS Question 2 What is Virtual Application? Write down the benefits and drawbacks of it Questi

INTERNET Internet: The global network of computers linked by exclusive and regular phone lines and microwave and satellite signals. Extranet: An extranet is the part of

A palindrome is a string that reads the same from both the ends. Given a string S convert it to a palindrome by doing character replacement. Your task is to convert S to palindrome

TYPES OF PC:  In general,  basic function of all the computers is same i.e. Computers accept data as input, perform operations on these data and generates the desired output t

Consider a class called Configuration. This class “encapsulates” the configuration management for any software system. For example, once created, the user can simply ask the config

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