For what it's worth, I am an adult that spent way too much time playing video games as a kid. Like, I started around the age of 5 and consistently played hours and hours every day. I think for the most part it's not too adversely affected my life (besides some remedial catch-up on social skills in college) and I think I even learned some pretty good lessons from them. I would encourage your kid to be an active gamer (i.e. teach him how to add to a games content or lore, or even become a 'script kiddie' as they used to be called.) That said, video games are just like any other hobby with the added benefit of hand eye coordination.

You might have better luck with Kine. It's a different twist on the basic sokoban style gameplay. I'd say it's more accessible for kids. It also has branching progression so when one branch gets too hard you can work on a different set of levels instead.