It seems to me if the physics engine and whatnot is deterministic I don't see why it wouldn't be possible to record input sequences and keep those and their effects as regression tests.
Those tests can be written, but if you do it naively coverage is measurable and very small.
And the physics engine is not necessarily deterministic (or if it is, you can't always control all it's parameters)