partage/ift7025-tp1
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

code fonctionne pour tous les numéros

Browse source
This commit is contained in:
François Pelletier 2019-02-08 23:52:38 -05:00
parent b7d428324c
commit e4cca7e1fa
1 changed files with 25 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

27
search/searchAgents.py
View file

@ -381,8 +381,21 @@ def cornersHeuristic(state, problem):
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 ***"
return 0 # Default to trivial solution
currentPosition, currentCornerSet = state
currentCornerList = list(currentCornerSet)
nb_corners = len(currentCornerList)
# Si on est sur le but, on retourne 0 tel que mentionne dans l'enonce
if problem.isGoalState(state):
return 0
else:
# Liste des distances de Manhattan vers les sommets restants
mh=[]
for i in range(nb_corners):
mh.append(util.manhattanDistance(currentPosition,currentCornerList[i]))
# On retourne la plus grande distance, qui est le meilleur scenario possible pour terminer
return max(mh)
class AStarCornersAgent(SearchAgent):
"A SearchAgent for FoodSearchProblem using A* and your foodHeuristic"
@ -476,7 +489,15 @@ def foodHeuristic(state, problem):
"""
position, foodGrid = state
"*** YOUR CODE HERE ***"
return 0
foodList = foodGrid.asList()
nb_food = len(foodList)
if problem.isGoalState(state):
return 0
for food in foodList:
mh=[]
for i in range(nb_food):
mh.append(util.manhattanDistance(position,foodList[i]))
return max(mh)
class ClosestDotSearchAgent(SearchAgent):
"Search for all food using a sequence of searches"
@ -507,6 +528,7 @@ class ClosestDotSearchAgent(SearchAgent):
problem = AnyFoodSearchProblem(gameState)
"*** YOUR CODE HERE ***"
return search.breadthFirstSearch(problem)
util.raiseNotDefined()
class AnyFoodSearchProblem(PositionSearchProblem):
@ -543,6 +565,7 @@ class AnyFoodSearchProblem(PositionSearchProblem):
x,y = state
"*** YOUR CODE HERE ***"
return self.food[x][y]
util.raiseNotDefined()
def mazeDistance(point1, point2, gameState):