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