Thanks for the advice! I'll definitely work on a hint system :)
And yep, I know Onitama! :) I even know the game author :) I can't say I enjoy playing it much, but I find its mechanics idea brilliant, and it was totally an inspiration for the movement in my game :)