in Algorithms
126 views
0 votes
0 votes
DFS and BFS are equal in expressive power??? I(Independent on performances)??
in Algorithms
by
126 views

5 Comments

Can anyone give one example of a problem that can be solved by DFS but not by BFS?
0
0

DFS has a powerful role in making chess engines and used extensively in this domain. The application of BFS in this is almost non-existent.

 

Image Courtesy  – Cyberdaemon (Peru)

 

This is one basic Sicilian Defence flow chart played by Black in Chess.

 

2
2
So what is the conclusion?
0
0
It totally depends on what problem we are solving to use either BFS or DFS and both are independent as at the end of the day, we have to make our algorithm efficient.
2
2

Subscribe to GO Classes for GATE CSE 2022

Please log in or register to answer this question.

No related questions found