AI Move to. Centre of travel

Hi All

Want my AI to move in the centre of my 1x1 blocks, kinda like Pac-Man.

Because my character is in the centre I would like him not to be able to just stand there while the AI goes either side, or above or below him. He needs to run.

Move to, I am ok with, but always seems to take quickest path, which might mean sticking to the left side or to the top, which character can avoid.

He only has 4 random points to go to and then loop. But they could be in an area 4x4 or 400x400 and are randomly generated.

Are ideas?

Regards