Explain the significance of the details kept within a search state for planning in search algorithms.
- They provide a historical record of previous states
- They are irrelevant to the search process
- They help in evaluating potential solutions and costs
- They determine the efficiency of the algorithm