Question

Suppose that actions can have arbitrarily large negative costs; explain why this possibility would force any optimal algorithm to explore the entire state space.

Answer 1

The reason why this cost is going to force the optimal algorithm to explore the entire state space is the fact that large negative costs can cause concurrent automatically for optimal solutions.

The step to take with a negative cost

Now if there is the existence of a large negative cost for each of these actions, the optimal algorithm is going to try an exploration of the whole space state.

The reason for this would be the fact that the route that has the least consequences would be better of.

Read more on negative cost here: brainly.com/question/7143854