Ejemplo n.º 1
0
    def random_path(self, heuristic):
        """Get a random A-star path in the world"""

        p1 = self.world.get_random_cell()
        p2 = self.world.get_random_cell()
        cost = Path.a_star_search(self.world.graph, p1, p2, heuristic)[2]
        grid = [p1, p2]

        return grid, cost  #y??
Ejemplo n.º 2
0
    def get_path(self, path_from, path_to):
        if PATH_MODE == 0:
            start = timeit.default_timer()
            path = Path.brute_force_search(self.graph, path_from, path_to, False)
        elif PATH_MODE == 1:
            start = timeit.default_timer()
            path = Path.brute_force_search(self.graph, path_from, path_to, True)
        elif PATH_MODE == 2:
            start = timeit.default_timer()
            path = Path.a_star_search(self.graph, path_from, path_to, self.heuristic)[:2]
        else:
             return None

        end = timeit.default_timer()
        self._perf_path_time += (end - start)
        self._perf_path_queries += 1
        return path