This is easier than Knight's Tour, since by the rules as stated there's no penalty for entering a given space more than once. The only problem would be if the different size/shape of the area restricts certain movements, which I don't know enough about knight's tours to say if it would.