コード例 #1
0
 def test_a_star_3(self):
     start_time = time.time()
     for g in self.graph_3s:
         path = utils.convert_edge_to_grid_actions(
             searches.a_star_search(g, graph.Node(utils.Tile(3, 0, "@1")),
                                    graph.Node(utils.Tile(2, 7, "@2"))))
         self.assertTrue(string_equal_without_order(path, "SSSSEESESSWWWW"))
     print("A_star_3: %.6f seconds" % (time.time() - start_time))
コード例 #2
0
 def test_a_star_5(self):
     start_time = time.time()
     expected_path = "SSSSSSSSSSEESSEESESESSEESSEESESESESESSEESESESESESESSESEESESESSESEESSEESSEESESESESESSESEESSESESEESSESEESESSESEESESESESESSEESESESESESESESESESSEESESESESESESSEESSEESESSESEESSEESESSEESESESESESESSEESESESSEESESSESEESSEESESESESSEESSESEESESSESESESESEESSEESESESESESESESESESESESESESESESSEESESSEESSEESESESESSEESESESSEESESESSEESESESESESESESESESESESESESSESEESSEESESSEESESSEESSEESESSEESESESESESESESESESESSEESEEEESSSSSE"
     path = utils.convert_edge_to_grid_actions(
         searches.a_star_search(self.graph_5,
                                graph.Node(utils.Tile(4, 0, "@1")),
                                graph.Node(utils.Tile(201, 206, "@5"))))
     print("A_star_5: %.6f seconds" % (time.time() - start_time))
     self.assertTrue(string_equal_without_order(path, expected_path))
コード例 #3
0
 def test_a_star_1(self):
     start_time = time.time()
     for g in self.graph_1s:
         self.assertEqual(
             "SSSSE",
             utils.convert_edge_to_grid_actions(
                 searches.a_star_search(g,
                                        graph.Node(utils.Tile(3, 0, "@1")),
                                        graph.Node(utils.Tile(4, 4,
                                                              "@6")))))
     print("A_star_1: %.6f seconds" % (time.time() - start_time))