Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Cannot figure our what's wrong with this code but it won't stop running when I run it. This is python code for a pac-man game

Cannot figure our what's wrong with this code but it won't stop running when I run it. This is python code for a pac-man game to find the corners of the maze

def cornersHeuristic(state, problem): """ A heuristic for the CornersProblem that you defined.

state: The current search state (a data structure you chose in your search problem)

problem: The CornersProblem instance for this layout.

This function should always return a number that is a lower bound on the shortest path from the state to a goal of the problem; i.e. it should be admissible (as well as consistent). """ corners = problem.corners # These are the corner coordinates walls = problem.walls # These are the walls of the maze, as a Grid (game.py)

"*** YOUR CODE HERE ***" currPos = state[0] if problem.isGoalState(state): return 0 # find the shortest path uncheckedCor = list(state[1][:]) path = 0; # print(uncheckedCor[0]) while len(uncheckedCor) > 0: closetPos = closetCorner(currPos,uncheckedCor) path += util.manhattanDistance(currPos,closetPos) currPos = closetPos uncheckedCor.remove(closetPos) uncheckedCor = tuple(uncheckedCor) return path def closetCorner(start, cor): if len(cor) == 0: return None closetCorner = cor[0] shortestPath = util.manhattanDistance(start,cor[0]) for pos in cor[1:4]: cost = util.manhattanDistance(start,pos) if cost < shortestPath: shortestPath = cost closetCorner = pos return closetCorner

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions