Question: Write in Javascript //Perform iterative deepening search from initial state, using defined is_goal_state //and find_successors functions //Returns: null if no goal state found //Returns: object
Write in Javascript
//Perform iterative deepening search from initial state, using defined "is_goal_state" //and "find_successors" functions //Returns: null if no goal state found //Returns: object with two members, "actions" and "states", where: // actions: Sequence(Array) of action ids required to reach the goal state from the initial state // states: Sequence(Array) of states that are moved through, ending with the reached goal state (and EXCLUDING the initial state) // The actions and states arrays should both have the same length. function iterative_deepening_search(initial_state) {
/***Your code for iterative deepening search here!***/ /* Hint: Re-use/call your depth-limited search function here to avoid extra work. */ }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
