本文整理匯總了Python中search.bfs方法的典型用法代碼示例。如果您正苦於以下問題:Python search.bfs方法的具體用法?Python search.bfs怎麽用?Python search.bfs使用的例子?那麽, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在類search
的用法示例。
在下文中一共展示了search.bfs方法的9個代碼示例,這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚,您的評價將有助於係統推薦出更棒的Python代碼示例。
示例1: mazeDistance
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def mazeDistance(point1, point2, gameState):
"""
Returns the maze distance between any two points, using the search functions
you have already built. The gameState can be any game state -- Pacman's position
in that state is ignored.
Example usage: mazeDistance( (2,4), (5,6), gameState)
This might be a useful helper function for your ApproximateSearchAgent.
"""
x1, y1 = point1
x2, y2 = point2
walls = gameState.getWalls()
assert not walls[x1][y1], 'point1 is a wall: ' + point1
assert not walls[x2][y2], 'point2 is a wall: ' + str(point2)
prob = PositionSearchProblem(gameState, start=point1, goal=point2, warn=False)
return len(search.bfs(prob))
示例2: tick
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def tick(self):
if self.state and self.state.mode == LightState.RUNNING:
p_loc = (self.state.pacman.x, self.state.pacman.y)
# update game state
if self.grid[p_loc[0]][p_loc[1]] in [o, O]:
self.grid[p_loc[0]][p_loc[1]] = e
path = bfs(self.grid, p_loc, self.state, [o, O])
print(path)
if path != None:
next_loc = path[1]
# Figure out position we need to move
new_msg = PacmanCommand()
new_msg.dir = self._get_direction(p_loc, next_loc)
self.write(new_msg.SerializeToString(), MsgType.PACMAN_COMMAND)
return
new_msg = PacmanCommand()
new_msg.dir = PacmanCommand.STOP
self.write(new_msg.SerializeToString(), MsgType.PACMAN_COMMAND)
示例3: mazeDistance
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def mazeDistance(point1, point2, gameState):
"""
Returns the maze distance between any two points, using the search functions
you have already built. The gameState can be any game state -- Pacman's position
in that state is ignored.
Example usage: mazeDistance( (2,4), (5,6), gameState)
This might be a useful helper function for your ApproximateSearchAgent.
"""
x1, y1 = point1
x2, y2 = point2
walls = gameState.getWalls()
assert not walls[x1][y1], 'point1 is a wall: ' + point1
assert not walls[x2][y2], 'point2 is a wall: ' + str(point2)
prob = PositionSearchProblem(gameState, start=point1, goal=point2, warn=False)
return len(search.bfs(prob))
示例4: mazeDistance
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def mazeDistance(point1, point2, gameState):
"""
Returns the maze distance between any two points, using the search functions
you have already built. The gameState can be any game state -- Pacman's
position in that state is ignored.
Example usage: mazeDistance( (2,4), (5,6), gameState)
This might be a useful helper function for your ApproximateSearchAgent.
"""
x1, y1 = point1
x2, y2 = point2
walls = gameState.getWalls()
assert not walls[x1][y1], 'point1 is a wall: ' + str(point1)
assert not walls[x2][y2], 'point2 is a wall: ' + str(point2)
prob = PositionSearchProblem(gameState, start=point1, goal=point2, warn=False, visualize=False)
return len(search.bfs(prob))
示例5: _find_paths_to_closest_ghosts
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def _find_paths_to_closest_ghosts(self, pac_loc):
ghosts = [self.state.red_ghost, self.state.pink_ghost, self.state.orange_ghost, self.state.blue_ghost]
state_paths = [(ghost.state, bfs(self.grid, pac_loc, (ghost.x, ghost.y), GHOST_CUTOFF)) for ghost in ghosts]
return [sp for sp in state_paths if sp[1] is not None]
示例6: _find_distance_of_closest_pellet
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def _find_distance_of_closest_pellet(self, target_loc):
return len(bfs(self.grid, target_loc, [o])) - 1
示例7: findPathToClosestDot
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def findPathToClosestDot(self, gameState):
"Returns a path (a list of actions) to the closest dot, starting from gameState"
# Here are some useful elements of the startState
startPosition = gameState.getPacmanPosition()
food = gameState.getFood()
walls = gameState.getWalls()
problem = AnyFoodSearchProblem(gameState)
return search.bfs(problem)
示例8: findPathToClosestDot
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def findPathToClosestDot(self, gameState):
"Returns a path (a list of actions) to the closest dot, starting from gameState"
# Here are some useful elements of the startState
startPosition = gameState.getPacmanPosition()
food = gameState.getFood()
walls = gameState.getWalls()
problem = AnyFoodSearchProblem(gameState)
"*** YOUR CODE HERE ***"
problem = AnyFoodSearchProblem(gameState)
return search.bfs(problem)
示例9: findPathToClosestDot
# 需要導入模塊: import search [as 別名]
# 或者: from search import bfs [as 別名]
def findPathToClosestDot(self, gameState):
"""
Returns a path (a list of actions) to the closest dot, starting from
gameState.
"""
# Here are some useful elements of the startState
startPosition = gameState.getPacmanPosition()
food = gameState.getFood()
walls = gameState.getWalls()
problem = AnyFoodSearchProblem(gameState)
return(search.bfs(problem))
"*** YOUR CODE HERE ***"