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 devices, Input Devices: i)  Keyboard is the most common form of ...

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

BUS STRUCTURE, Ask question #WHAT IS TWO BUS STRUCTURE

Ask question #WHAT IS TWO BUS STRUCTURE

Long term goal of artificial intelligence, Long term goal of artificial int...

Long term goal of artificial intelligence: This is not to be complex with the applications of AI programs to other sciences, discussed later. Rather, it is just pointing out th

Data transmission, Data transmission: Most digital communication data i...

Data transmission: Most digital communication data is transmitted in a serial form, that is, only one bit at a time. Transmission of data in serial form means each bit is tran

Keystroke logger and data-stealing, Keystroke logger and Data-stealing: ...

Keystroke logger and Data-stealing: Keystroke loggers: This is a program, once installed on the system, which intercepts the keys when entering the password or the Credit Ca

Features of python, • Easy-to-learn: Python has comparatively few keywords,...

• Easy-to-learn: Python has comparatively few keywords, easy structure, and a clearly distinct syntax. This permits the student to pick up the language in a comparatively short per

Processor, The role of array processor

The role of array processor

Interpreter, Interpreter: An interpreter is a program that translates...

Interpreter: An interpreter is a program that translates each statement in the programming language into machine code and runs it.  Such an arrangement means that to run the

Two-tiered architecture, Two-tiered architecture: This approach basic...

Two-tiered architecture: This approach basically introduced a database server to replace the file server. The emergence of relational database management systems and graphica

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