Python depth_limited_search示例

示例#1

文件： search.py 项目： nikoladimitroff/Adder

 def test_romania(self):
     assert_dls_0 = functools.partial(self.assert_solution,
                     lambda problem: search.depth_limited_search(problem, 0),
                     "romania_map")
     assert_dls_2 = functools.partial(self.assert_solution,
                     lambda problem: search.depth_limited_search(problem, 2),
                     "romania_map")
     assert_dls_0("Arad", "Sibiu", problem.SOLUTION_UNKNOWN)
     assert_dls_0("Urziceni", "Urziceni", ["Urziceni"])
     assert_dls_2("Bucharest", "Oradea", problem.SOLUTION_UNKNOWN)
     assert_dls_2("Arad", "RimnicuVilcea", ["Arad", "Sibiu", "RimnicuVilcea"])

示例#2

文件： search.py 项目： nikoladimitroff/Adder

    def test_germany(self):
        assert_dls_0 = functools.partial(self.assert_solution,
                        lambda problem: search.depth_limited_search(problem, 0),
                        "germany_map")
        assert_dls_2 = functools.partial(self.assert_solution,
                        lambda problem: search.depth_limited_search(problem, 2),
                        "germany_map")

        assert_dls_0("Frankfurt", "Karlsruhe", problem.SOLUTION_UNKNOWN)
        assert_dls_0("Frankfurt", "Frankfurt", ["Frankfurt"])
        assert_dls_2("Stuttgart", "Augsburg", problem.SOLUTION_UNKNOWN)
        assert_dls_2("Stuttgart", "Wurzburg", ["Stuttgart", "Nurnberg", "Wurzburg"])

示例#3

 def test_romania(self):
     assert_dls_0 = functools.partial(
         self.assert_solution,
         lambda problem: search.depth_limited_search(problem, 0),
         "romania_map")
     assert_dls_2 = functools.partial(
         self.assert_solution,
         lambda problem: search.depth_limited_search(problem, 2),
         "romania_map")
     assert_dls_0("Arad", "Sibiu", problem.SOLUTION_UNKNOWN)
     assert_dls_0("Urziceni", "Urziceni", ["Urziceni"])
     assert_dls_2("Bucharest", "Oradea", problem.SOLUTION_UNKNOWN)
     assert_dls_2("Arad", "RimnicuVilcea",
                  ["Arad", "Sibiu", "RimnicuVilcea"])

示例#4

    def test_germany(self):
        assert_dls_0 = functools.partial(
            self.assert_solution,
            lambda problem: search.depth_limited_search(problem, 0),
            "germany_map")
        assert_dls_2 = functools.partial(
            self.assert_solution,
            lambda problem: search.depth_limited_search(problem, 2),
            "germany_map")

        assert_dls_0("Frankfurt", "Karlsruhe", problem.SOLUTION_UNKNOWN)
        assert_dls_0("Frankfurt", "Frankfurt", ["Frankfurt"])
        assert_dls_2("Stuttgart", "Augsburg", problem.SOLUTION_UNKNOWN)
        assert_dls_2("Stuttgart", "Wurzburg",
                     ["Stuttgart", "Nurnberg", "Wurzburg"])

示例#5

文件： search.py 项目： nikoladimitroff/Adder

 def test_Bulgaria_disconnected(self):
     search_algo = lambda problem: search.depth_limited_search(problem, 5)
     self.assert_Bulgaria_disconnected(search_algo)

示例#6

 def test_Bulgaria_disconnected(self):
     search_algo = lambda problem: search.depth_limited_search(problem, 5)
     self.assert_Bulgaria_disconnected(search_algo)