Пример #1
0
    def test_node_extends_point(self):
        dimensions = Rect(0, 0, 12, 12)
        start = Point(x=3, y=4)
        goal = Point(x=8, y=11)
        barriers = []
        NavNode.board = Board(dimensions, start, goal, barriers)

        position1 = Point(x=8, y=9)
        node1 = NavNode(position1, 0)
        position2 = Point(x=8, y=10)
        node2 = NavNode(position2, 1, None, node1)
        node3 = NavNode(position1, 2, None, node2)

        # test equals()
        self.assertTrue(node1.__eq__(node1))
        self.assertFalse(node1.__eq__(node2))
        self.assertTrue(node1.__eq__(node3))

        # test as_tuple()
        self.assertEquals(node1.position.as_tuple(), (8, 9))

        # test is_solution()
        goal_node = NavNode(goal, 3, None, node3)
        self.assertTrue(goal_node.is_solution())

        # test get_ancestors()
        ancestors = goal_node.get_ancestors()
        self.assertTrue(ancestors[0].__eq__(node3))
        self.assertTrue(ancestors[1].__eq__(node2))
        self.assertTrue(ancestors[2].__eq__(node1))
Пример #2
0
    def test_node_extends_point(self):
        dimensions = Rect(0, 0, 12, 12)
        start = Point(x=3, y=4)
        goal = Point(x=8, y=11)
        barriers = []
        NavNode.board = Board(dimensions, start, goal, barriers)

        position1 = Point(x=8, y=9)
        node1 = NavNode(position1, 0)
        position2 = Point(x=8, y=10)
        node2 = NavNode(position2, 1, None, node1)
        node3 = NavNode(position1, 2, None, node2)

        # test equals()
        self.assertTrue(node1.__eq__(node1))
        self.assertFalse(node1.__eq__(node2))
        self.assertTrue(node1.__eq__(node3))

        # test as_tuple()
        self.assertEquals(node1.position.as_tuple(), (8, 9))

        # test is_solution()
        goal_node = NavNode(goal, 3, None, node3)
        self.assertTrue(goal_node.is_solution())

        # test get_ancestors()
        ancestors = goal_node.get_ancestors()
        self.assertTrue(ancestors[0].__eq__(node3))
        self.assertTrue(ancestors[1].__eq__(node2))
        self.assertTrue(ancestors[2].__eq__(node1))