Bidirectional search-artificial intelligence, Basic Computer Science

Assignment Help:

Bidirectional Search-Artificial intelligence:

We've concentrated so far on searches where the point of the search is to search a solution, not the path to the solution. In another search, we know the solution, and we know the first state, but we don't know how to get from one to the other, and the point of the search is to search a path. In these cases, in addition to searching forward from the first state, we may sometimes also search backwards from the solution. This is known a bidirectional search.

For example, suppose the 8-puzzle game in the diagram below, where the point of the game is to move the pieces around so that they are set in the right hand diagram. It's likely that in the search for the solution to this puzzle (given an arbitrary starting state), you must start off by moving some of the pieces around to get some of them in their end positions. Then, as you got nearer to the solution state, you must work backwards: by asking yourself, how can I get from the solution to where I am at the moment, then reversing the seek path. In this type of case, you've used a bidirectional search.

128_Bidirectional Search.png

Bidirectional search has the advantage that search conduct in both directions is only required to go to a depth half that of usual searches, and this may often lead to a strong reduction in the number of paths looked at. For example, if we were searching for a path from one town to other through at mainly six other towns, we only need to look for a journey through 3 towns from both directions, which is easy to do, compare to searching every paths through 6 towns in a normal search.


Related Discussions:- Bidirectional search-artificial intelligence

Input and output devices, Input and Output Devices : The most common input...

Input and Output Devices : The most common input devices that you will see in your PC are the keyboard and the mouse. The keyboard of the computer looks like the keyboard o

Security threats on internet, Security threats on internet:  The Inter...

Security threats on internet:  The Internet has many advantages; however, it also opens up security threat. In this section we just want to highlight some of the threats that

What is evaluating information system investments, 1. What is Evaluating In...

1. What is Evaluating Information System Investments? 2. Is IS evaluation different to evaluation of other investments? 3. What approaches are used to evaluate IS investments

E- learning processes, E- Learning Processes: Since, any e-learning pr...

E- Learning Processes: Since, any e-learning project checks your achievements against a learning outcome, therefore, it starts with identification and verification process. Th

Multiprocessor dsp systems, Multiprocessor DSP Systems Over modern time...

Multiprocessor DSP Systems Over modern times several organizations have provided forums made up of several DSPs. More lately, semiconductor organizations have been providing sn

Networking, what is Metropolitan area network?

what is Metropolitan area network?

Management information system, suggest 5 ways by which new products and ser...

suggest 5 ways by which new products and services can be developed using management information system

Explain the effects of a lack of communication, Question 1 Explain the dif...

Question 1 Explain the different categories of Software applications Question 2 Write a note on Data Dictionaries Question 3 Explain the following (a) Top-down testin

Draw a neat diagram of the organization of computer, Question 1 Draw a nea...

Question 1 Draw a neat diagram of the organization of computer and explain about each unit Question 2 Explain batch processing system and multi-processing in brief Questi

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd