Damn, you described by way of thinking to near perfection. Spatial memory and relational graphs.

I too spent a huge amount of my childhood with Lego and board games.

I never became great with history, but found my way to computer vision and ML through a background in mech engg. (basically applied physics)

Still in school, so don't have an end to my story, but it is great to know others whose thought process coincides so well with mine.