Qt has an "animation framework", a set of classes designed for animating changes in the properties of things on screen in a smooth manner. There are a bunch of examples here.
In your case, you will need to animate two things at once - the picture of the character (to simulate walking) and the position.
Bookmarks