Close to working solution.
Need to make it so it removes the '*' when backtracking. Should be able to solve the Hard problem then