Much thanks!
And no, I coded the movement of rats in very basic manner. Is your question about movement itself or animation? I'm not familiar with minmax
Ah, it seems that I used something a bit similar but I didn't know it. I invented system like this: in every turn, every "interesting" tile is given a numerical value. Then for each rat there is created a personal value - the general one divided by distance. Then the most valuable of all personal moves is chosen, if it is available from the pathfinding perspective. Previous and next moves have no influence.