Crash on Start

I downloaded Halo Wars 2 a few months ago and the game crashed every time while opening. An error message would appear telling me to uninstall the game and re-download it, so I did. When I started up the game after downloading it, it continued to crash, this time without an error message. To this day, they game crashes when I attempt to open it. My computer is well above the minimum requirements and can run every other game I have well, so I am confused as to why my game continues to crash. If someone could help me fix this, it would be greatly appreciated.

If it is a disk copy uninstall than re-install. if Digital restarts Xbox/pc.