Which of the following are true and which are false? Explain your answers. a. Depth-first search always expands at least as many nodes as A*search with an admissible heuristic. b. h(n) = 0 is an admissible heuristic for any type of problem with non-negative cost function. c. Whole population gets the chance to cross over in genetic algorithm. d. Even if zero step costs are allowed, any search algorithm will remain complete. e. Assume that a rook can move on a chessboard any number of squares in a straight line, vertically or horizontally, but cannot jump over other pieces. Manhattan distance is an admissible heuristic for the problem of moving the rook from square A to square B in the smallest number of moves.
Which of the following are true and which are false? Explain your
answers.
a. Depth-first search always expands at least as many nodes as
A*search with an admissible heuristic.
b. h(n) = 0 is an admissible heuristic for any type of problem with
non-negative cost function.
c. Whole population gets the chance to cross over in genetic
d. Even if zero step costs are allowed, any search algorithm will
remain complete.
e. Assume that a rook can move on a chessboard any number of
squares in a straight line, vertically or horizontally, but cannot jump
over other pieces. Manhattan distance is an admissible heuristic for
the problem of moving the rook from square A to square B in the
smallest number of moves.
Trending now
This is a popular solution!
Step by step
Solved in 2 steps