You are surely going to ruin someone's day if you change seats after a stranger sat next to you, amirite?

It's in the in written laws if there is a free seat and your sitting next to someone you move.

Tough train ride recently?

common courtesy says leave a buffer seat in between