def test_init(self):
empty_fringe = Fringe()
fringe_with_node = Fringe([Node(self.starting_board, 1, 1)])
self.assertEqual(len(empty_fringe.queue), 0)
self.assertEqual(len(fringe_with_node.queue), 1)
self.assertEqual(0, empty_fringe.max_depth)
self.assertEqual(1, fringe_with_node.max_depth)
def test_equality(self):
self.assertEqual(Fringe(), Fringe())
self.assertEqual(Fringe([Node(self.starting_board)]), Fringe([Node(self.starting_board)]))
self.assertEqual(Fringe([Node(self.starting_board)]), [Node(self.starting_board)])
def test_contains(self):
empty_fringe = Fringe()
fringe_with_node = Fringe([Node(self.starting_board)])
self.assertTrue(Node(self.starting_board) in fringe_with_node)
self.assertFalse(Node(self.starting_board) in empty_fringe)
def test_get_next_node(self):
fringe_with_node = Fringe([Node(self.starting_board)])
self.assertEqual(Node(self.starting_board), fringe_with_node.get_next_node())
self.assertEqual(0, len(fringe_with_node.queue))
self.assertEqual(0, len(fringe_with_node.hashes))
def test_has_nodes(self):
empty_fringe = Fringe()
fringe_with_node = Fringe([Node(self.starting_board)])
self.assertFalse(empty_fringe.has_nodes())
self.assertTrue(fringe_with_node.has_nodes())
def test_add_all(self):
empty_fringe = Fringe()
empty_fringe.add_all([Node([1, 2, 3, 4, 5, 6, 7, 8, 0], 1, 4)])
self.assertEqual(4, empty_fringe.max_depth)
self.assertEqual({87654321}, empty_fringe.hashes)