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))
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))
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))