Try the demo "screen8.rar" at
https://sites.google.com/site/testmsx/screen-8-smooth-horizontal-scrolling
(source included=

The purple bar is the CPU time spent
All the rest is FREE time for game engine!!!

screen8.rar is a beta but works almost perfectly (sometimes it misses a column at direction change)

Use arrows to change direction

PS
Sample graphic from Toni Galvez and from the web
If you want a walking warrior instead of a star trek Enterprise provide animated sprites (frames and colors)