Thanks for playing!
To be frank you're right about the movement feeling unpredictable and whatnot. I mean it technically follows some fairly straightforward rules when choosing what moves to make, but that's all very opaque to the player. Possibly some sort of indicators showing where each of your pieces will move each turn could help on this front.