Re: How complex is that problem anyhow?
I's completely dominated by how fast you can twist the cue. You can see on the video that the movement begins almost immediately, so the visual input and computation are taking about a millisecond and then it's about 30ms per mechanical move.
It's a very nice piece of mechanical engineering that our esteemed rag appears to have mis-filed under "Artificial Intelligence".