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
Outdoor Patient Department (OPD) Features The following modules can be developed for various areas and workers. A receptionist Module Receptionist updates all bas

Where can I get free software for drawing K maps

flowchart that display yhe students average scores for 3 quizzes.Assume that there are 3 sections having 5 student each.Valid number is 1-100 for the quizzes.Enter an invalid numbe

Question 1 What are the differences between closed and open systems? Question 2 What are the characteristics of a good documentation? Question 3 What are the steps invol

The project designs a school computer lab with the necessary hardware and software components along with the IP address for different components. The computer lab consists of one I

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

2. Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers [7] 2.2 In a given day he w

Research and Development  All intellectual activities consciously pursued and systematically completed generate useful information. Research (also Research and Development) is

A Doctor Module Doctor has a list of the patients waiting for consultation. The doctor's module should include all the following details: Fields for common complaint

IDA* Search-Artificial intelligence: A* search is a sophisticated and successful search strategy. yet, a problem with A* search is that it might  keep every states in its memor