def test_euclidean_distance(self):
init_tile = np.array([[1, 2, 3], [0, 4, 6], [7, 5, 8]])
goal_tile = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 0]])
init = State(init_tile, 0, 0)
goal = State(goal_tile, 0, 0)
self.assertEqual(init.euclidean_distance(goal), 5)
init_tile = np.array([[3, 8, 7], [0, 4, 6], [2, 1, 5]])
goal_tile = np.array([[0, 4, 3], [2, 6, 7], [5, 8, 1]])
init = State(init_tile, 0, 0)
goal = State(goal_tile, 0, 0)
self.assertEqual(init.euclidean_distance(goal), 12)
init_tile = np.array([[0, 2, 3], [1, 4, 5], [8, 7, 6]])
goal_tile = np.array([[1, 2, 3], [8, 0, 4], [7, 6, 5]])
init = State(init_tile, 0, 0)
goal = State(goal_tile, 0, 0)
self.assertEqual(init.euclidean_distance(goal), 7)
