Right, and it also depends upon your role (I was in a leadership position). Regardless, the law is intentionally vague (“could be related to your work” leaves room for interpretation), and it’s better to get explicit permission.
I'd say it's always better to ask forgiveness. They probably won't find out anyway, so why waste everyone's time (especially your own.) You'll spend more time writing useless emails to HR / lawyers than working on your side project. The simplest thing is to just do your thing, keep it to yourself. In the very unlikely event someone brings it up, you just play dumb. (Your Tetris clone isn't infringing on the company anyway.)