當前位置: 首頁>>代碼示例>>Python>>正文


Python search.bfs方法代碼示例

本文整理匯總了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)) 
開發者ID:jrios6,項目名稱:Berkeley-AI-PacMan-Lab-1,代碼行數:19,代碼來源:searchAgents.py

示例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) 
開發者ID:HarvardURC,項目名稱:Pacbot,代碼行數:24,代碼來源:basicHighLevelModule.py

示例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)) 
開發者ID:ryanshrott,項目名稱:Pacman-AI,代碼行數:19,代碼來源:searchAgents.py

示例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)) 
開發者ID:deepeshmittal,項目名稱:AI-PacMan-Projects,代碼行數:19,代碼來源:searchAgents.py

示例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] 
開發者ID:HarvardURC,項目名稱:Pacbot,代碼行數:6,代碼來源:heuristicHighLevelModule.py

示例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 
開發者ID:HarvardURC,項目名稱:Pacbot,代碼行數:4,代碼來源:heuristicHighLevelModule.py

示例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) 
開發者ID:jrios6,項目名稱:Berkeley-AI-PacMan-Lab-1,代碼行數:11,代碼來源:searchAgents.py

示例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) 
開發者ID:ryanshrott,項目名稱:Pacman-AI,代碼行數:13,代碼來源:searchAgents.py

示例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 ***" 
開發者ID:loren-jiang,項目名稱:cs188_tbf,代碼行數:14,代碼來源:searchAgents.py


注:本文中的search.bfs方法示例由純淨天空整理自Github/MSDocs等開源代碼及文檔管理平台,相關代碼片段篩選自各路編程大神貢獻的開源項目,源碼版權歸原作者所有,傳播和使用請參考對應項目的License;未經允許,請勿轉載。