Python Game Help (Like Super Star Trek)

Python Game Help (Like Super Star Trek)

I'm thinking of making a game which is based in space. It is based on a
grid of asterisks and your starbase is in the middle. Ships come from
random positions and you have to choose whether to destroy them or let
them dock.
The grid would look like this
* * * * * * * * *
* * * * K * * * *
* * * * * * * * *
*O* * * * * * *
O = Starbase
K = Ship
The only thing I'm struggling with is coming up with a basic idea of how
to code the movement of the ship. If it's easier I can move the coding
language to BBC BASIC instead.
(I work in Python 3.x)