Implementing even the simplest possible state space search for this game is quite a lot of work, and it is not even worth the effort – the number of possible states is so huge that there is no chance it will find a solution.
Instead, the recommended way to solve this task was to use the applet to play, and to use your head to make the moves.
We recorded screencasts of us solving both levels, you can find them here:
The only solution of the hard level submitted during the contest: http://www.youtube.com/watch?v=1Dgte4lUCEE