Represent this problem in AI space, using the heuristics and cost values from above. Make a prediction about which paths will be on the frontier at each step. Then solve the problem using A*. Verify whether your predictions were correct