def test_astar_3():
    problem = InstrumentedProblem(SixteenPuzzle(initial=instance_three, goal=goal))
    result = astar_search(problem, problem.gaschnig_index)
    assert result.state == goal
def test_iterative_deepening_astar_2():
    problem = InstrumentedProblem(SixteenPuzzle(initial=instance_two, goal=goal))
    result = iterative_deepening_astar_search(problem, problem.gaschnig_index)
    assert result.state == goal