State machines are easy to use, but hard to define. What is a state, really?

Fast-moving objects passing through walls is a well-known problem in video games. How can we solve it without compromising efficiency or precision?