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

4 Comments

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

Please log in or register to answer this question.