You are running a Uniform-Cost Search (UCS) algorithm for a problem where the branching factor is 3 and the cost to the optimal solution requires 21 units. Each move the agent makes from a state to the next in the search tree costs at least 4 units. The UCS algorithm finds the solution in 15 minutes. You run UCS again on another dataset that is represented with the same branching factor 3, but now the experts estimate that the optimal solution will cost 27 units. How long do you estimate it will take UCS to find the optimal solution in this new dataset?

Explain your answer, please.

You are running a Uniform-Cost Search (UCS) algorithm for a problem where the branching factor is 3 and the cost to the optimal solution requires 21 units. Each move the agent makes from a state to the next in the search tree costs at least 4 units. The UCS algorithm finds the solution in 15 minutes. You run UCS again on another dataset that is represented with the same branching factor 3, but now the experts estimate that the optimal solution will cost 27 units. How long do you estimate it will take UCS to find the optimal solution in this new dataset? You are running a Uniform-Cost Search (UCS) algorithm for a problem where the branching factor is 3 and the cost to the optimal solution requires 21 units. Each move the agent makes from a state to the next in the search tree costs at least 4 units. The UCS algorithm finds the solution in 15 minutes. You run UCS again on another dataset that is represented with the same branching factor 3, but now the experts estimate that the optimal solution will cost 27 units. How long do you estimate it will take UCS to find the optimal solution in this new dataset