8-bit grand strategy games and similar from the same era? Pic related has the pitfall of being a late Famicom game and is a little on the simple side, but is pretty fun in terms of how you have to manage your units, resources and territory. I can play it for 30-60 minutes and like the progress I'm making on a given scenario and come back to it again. Plus supports four players.