33

Assume you have one shot with the cue ball in pocket billiards (a.k.a. pool), with the game idealized in that no spin is placed on the cue ball in the initial shot, all collisions between billiard balls, and balls with the cushions, are perfectly elastic, and there is arbitrarily small felt-ball rolling friction so that reflections may be assumed to continue as long as necessary.

Q1. Is there always some direction in which to shoot the cue ball so that some ball goes into a pocket (is sunk), and although other balls also may be sunk, the cue ball itself is not (so there is no scratch)?


Pool Table

My sense is that the answer should be 'Yes' because irrationally angled paths will eventually visit pockets. But the presence of up to 15 balls, and the requirement that the cue ball not scratch, seems to leave open the possibility that there is some initial configuration of the balls that thwarts every possible shot. It might be necessary to assume that the cue ball is initially not touching any other ball?

Two other variations:

Q2. Is there always a shot to sink a particular ball $B^*$?

Q3. Is there always a shot to sink a particular ball $B^*$ and no other ball?

The latter might be too strong, as all six pockets could conceivably be "protected" by non-$B^*$ balls.

Joseph O'Rourke
  • 149,182
  • 34
  • 342
  • 933
  • What are you assuming about the diameter of the balls and the width of the pockets? – Richard Stanley Oct 31 '10 at 02:13
  • 1
    I'd say the chaos that occurs in pool is a result of the fact that even with best possible effort, racking up the $15$ balls into their initial configuration within the triangle is an imperfect activity. The balls are not all perfectly in contact; their hexagonal-packed lattice is not perfectly formed; inter-ball spacing is inconsistent, etc. You should clarify whether you mean to ask this question limited to an initial configuration of the balls+cue ball in standard place (and specify their coordinates), or for any arbitrary possible configuration of the 15 balls + the cue ball. – sleepless in beantown Oct 31 '10 at 02:23
  • @Richard: Well, a subtle point, differing between the U.S. and the U.K, at the least. Here is one definition I found: "The pocket openings for pool tables are measured between opposing cushion noses where the direction changes into the pocket (from pointed lip to pointed lip). This is called the mouth.

    Corner Pocket Mouth: between 4.5 [11.43 cm] and 4.625 inches [11.75 cm] Side Pocket Mouth: between 5 [12.7 cm] and 5.125 inches [13.0175 cm] (The mouth of the side pocket is traditionally ½ inch [1.27 cm] wider than the mouth of the corner pocket.)"

    – Joseph O'Rourke Oct 31 '10 at 02:25
  • Also, what are you assuming for the elasticity/recoil and momentum transfer for the balls' collisions? That would also play a strong role. If there is no loss of energy (with perfect momentum transfer) then perhaps there is a solution, but Richard Stanley's point about the diameter of the balls is also important. There are also the angled regions right alongside the pockets which can help direct a close-enough shot into the pocket. The size of those edge-folded-areas also should be specified. – sleepless in beantown Oct 31 '10 at 02:25
  • @Richard (continued): Standard balls are 61.5 mm [2 7⁄16 in] diameter). Make of all of this what you will! But there is slack between the diameter of the ball and the width of the pockets. – Joseph O'Rourke Oct 31 '10 at 02:26
  • @sleepless: It would be interesting if answers to my questions depended upon the pocket dimensions and pocket geometry! – Joseph O'Rourke Oct 31 '10 at 02:30
  • @sleepless: I am wondering if there is any configuration of $\le 15$ balls and cue-ball placement which thwarts all shots. I am not especially interested in the standard initial racking of the 15 balls. – Joseph O'Rourke Oct 31 '10 at 02:32
  • @ Joseph O'Rourke: I think you're amongst the most interesting question-askers on MO. Many yield upvotes and "favorites", they're easy to understand, but often hard to answer :). Minor question: isn't the branch of mathematics associated with this (type of) question called 'ergodic theory'? – Max Muller Oct 31 '10 at 13:30
  • @Max: Thanks! :-) Added ergodic-theory tag. – Joseph O'Rourke Oct 31 '10 at 14:04
  • 1
    Isn't Q3 trivial: I can easily build some position where the cue ball is touching three or four other balls, each of which is touching other balls etc etc, all leading off in straight lines to pockets, and hence any shot which moves the cue ball any positive distance will instantly result in at least one of about three or four balls going in a pocket? Hence answer to Q3 is "no". – Kevin Buzzard Nov 01 '10 at 11:36
  • @Kevin: Yes, that seems correct, and more convincing than my idea of protecting each pocket. Nice! – Joseph O'Rourke Nov 01 '10 at 11:56
  • I wonder whether ([tag:billiards]) tag would be suitable for this question. (But all 5 places for tags are already taken.). – Martin Sleziak Sep 10 '17 at 05:09
  • @MartinSleziak: Good suggestion. Deleted recreational and added billiards. – Joseph O'Rourke Sep 10 '17 at 10:49

4 Answers4

11

This isn't the answer you seek, but let me observe merely that if you allow extra balls and if the table width is an integer number of balls in each direction, then we may imagine a cross pattern with the cue ball at the intersection.

/------------------\
|         O        |
|         O        |
|         O        |
|         O        |
|OOOOOOOOOCOOOOOOOO|
|         O        |
(         O        )
|         O        |
|         O        |
|         O        |
|         O        |
|         O        |
\------------------/

Under your idealized physical interactions, it seems that the cue ball cannot move, since the forces acting on the other balls are all transverse.

Probably one can also imagine other highly-packed arrangements.

  • 1
    Ha! That's clever! Let's dub it the Latin cross configuration. – Joseph O'Rourke Oct 31 '10 at 14:26
  • 6
    Of course, it's difficult to reach from the standard starting point of pocket billiards. – Peter Shor Nov 01 '10 at 04:33
  • 1
    :) Maybe OP should add 'and provably reachable from starting position' – smci Jan 18 '11 at 19:48
  • 4
    Perhaps you could have the cue ball with just 4 object balls arranged in a cross around it as above. Then striking the cue ball in any direction would knock one or two balls off, but the cue ball would stay where it is, since the collision is elastic. So, taking the axes of the cross parallel to the cushions (as above), the subsequent motion of the balls would be constrained to lie on these axes. – Andrew Lobb Feb 25 '11 at 22:24
11

How about the following? It suggests the answer to Q1 is no.

The 2,15,6,9 and cueball are in a horizontal row and touching (or very nearly touching). The 14,cueball and 4 are in a vertical row and (very nearly) touching.

When the cueball is hit, one or both of the following will happen (depending on which direction the cueball is hit).

  • The cueball moves horizontally to the right.
  • The 4 moves vertically downwards, hitting the 8-ball, which travels down the table, off the bottom cushion and back up the table, off the left cushion and hits the 15 head on and slightly from the left (the angle in my illustration is probably not accurate though). The 8 and 15 will come back down the table, while the cueball is knocked horizontally to the right along with the 9 and, possibly, the 6.

In any case, the white should go in the corner pocket off the 3.

alt text

[Edit: The layout has been modified since the initial revision, but it is still the same idea.]

We need to be careful here and check that something unintended doesn't happen, like the 8,15 or 4 going in a pocket before the white. This seems unlikely and, in any case, we can put extra balls on the table to block their path if necessary.

There is still one problem though. If the cueball is hit at a specific angle, the white will start moving horizontally towards the 3, and the 9 will follow it shortly afterwards. What happens if, just after the cueball deflects off the 3, the 9 catches up and hits it? Maybe this is enough to deflect it away from the pocket? I'm not sure about this. Maybe the setup can be simplified a bit.

[The pool table above was copied from Wikimedia commons]


Here's a simpler example. The white ball is hemmed in by the top-right corner pocket. All you can do is to either hit it straight into the pocket, or against the 7 or 14. If the 7 is hit, it rolls along the top cushion into the 3, which bounces off the left cushion into the 12, which rolls towards towards the top right corner, pocketing the white. Similarly, hitting the 14 will knock the 9 towards the bottom cushion and back up into the 8, which again pockets the white.

alt text

Joseph O'Rourke
  • 149,182
  • 34
  • 342
  • 933
George Lowther
  • 16,787
  • 1
  • 63
  • 96
  • Hmm...you may want to require that the table is short relative to the (small) distance between the balls. Otherwise you can sink the 2, for example. That said, why can't one try to get the 3 in on a ricochet? – Daniel Litt Nov 01 '10 at 05:14
  • I don't think so. Nothing should hit the 2, other than 10, which knocks it vertically downwards – George Lowther Nov 01 '10 at 10:04
  • 3
    The point of having the balls almost touching is that the person cueing can't control the direction they go - only the speeds. The balls have to move in the pre-determined directions. – George Lowther Nov 01 '10 at 10:07
  • @George: Ingenious!!! And +1 for a beautiful illustration.
    I am worried if the cue ball is shot at $-45^\circ$ w.r.t. the horizontal. Would it really just behave the same for all downward angles?
    – Joseph O'Rourke Nov 01 '10 at 10:28
  • In that case, the cueball would stay put and the 2 and 4 move off at right angles to each other (assuming you avoid the push shot foul). I should add a couple more balls either side of the 15 so it doesn't move when hit by the 8. And credit Wikimedia commons for the table http://commons.wikimedia.org/wiki/File:American-style_pool_table_diagram_(empty).png. I'll do that when I get a chance to log on later. – George Lowther Nov 01 '10 at 13:08
  • Hmm...I am skeptical if the balls are not touching. It seems to me that if they are even just almost touching, one has enough control to go for the 3. That said, I agree this works if the balls are touching; this gives a rather interesting example in the vein of JDH's above. – Daniel Litt Nov 01 '10 at 20:45
  • Daniel. Imagine you have two circles of radius R which almost touch, but are a tiny distance x apart. What is the maximum range of angles of lines passing between them? A bit if trigonometry gives me $2\cos^{-1}(R/(R+x/2))\approx 2\sqrt{x/R}$. This is the maximum range of angles at which you can shoot the white directly towards the 3. – George Lowther Nov 01 '10 at 21:04
  • I meant the following: hit the cue really hard, slightly upwards and into the 4. Then the cue hits the 4 but conceivably still goes to the right enough to hit the 3 without scratching, unless I'm being silly. – Daniel Litt Nov 01 '10 at 23:51
  • Well, I just changed the image to simplify it a bit but, in the new layout, you're suggest that cueing really hard slightly to the right and into the 4 is enough to divert the path. However, it should still move almost horizontally to the right (at least, for the ideal case). When the white hits the 4, it will move parallel to the tangent at the point of contact. – George Lowther Nov 02 '10 at 00:44
  • Although it is difficult for me to mentally run this scenario (a real billiard table would help!), if the 'T' of balls are all touching, the configuration (perhaps slightly varied) seems to work as you intend. Pretty slick, George! – Joseph O'Rourke Nov 02 '10 at 01:25
  • In any case, this clearly works if the balls are touching; I'm just quibbling over the case where they're not quite touching. But if the condition of scratching is indeed open, as I claimed in my answer, then this is clearly OK. So perhaps I should check that more carefully. – Daniel Litt Nov 02 '10 at 04:42
  • @George: Your latest is simple enough to be verified experimentally, on a real pool table. Next time I have access, I will try. Even without that test, it is convincing. Clever! – Joseph O'Rourke Nov 03 '10 at 23:32
5

I think that the answer to Q1 is "no" if we allow the problem to be generalized sufficiently, (e.g. we allow large pockets, and small balls) even if no balls are touching in the initial configuration. Consider the following "billiard table": the entire rectangular wall consists of "pocket" except for a single point at the midpoint of one of the walls.

Now place a single red ball in the very center of the square, and place the cue ball on the line connecting the ball and the "wall point," on the opposite side of the ball from the "wall point."

Then we have no opportunity to ricochet, as red ball blocks the cue's path to the "wall point." So we must hit the red ball immediately--but it is easy to see that for balls of small diameter, whatever shot we attempt will result in a scratch.

Now, it seems to me that the condition of "scratching" is an open condition in the configuration space of the problem (e.g. parametrize by wall endpoints, ball positions, felt damping coefficient, shot angle, etc.--here I assume walls are possibly empty closed intervals and balls are closed balls) so this counterexample gives infinitely many (slightly less trivial) counterexamples.

EDIT: George Lowther correctly points out that this construction does not work for all sizes of billiard tables, so I'll be a bit more explicit about what I have in mind. Let the diameter of the balls be $d$ and let the table be of size $R\times r$ where $r<2d$. Put one corner of the table at $(0,0)$ with the sides of the table parallel to the coordinate axes and the side of length $R$ along the $y$-axis. Put the red ball at $(r/2, R/2)$ and the cue ball at, say, $(r/2, R/4)$. Let the wall be "all pocket" except for a point at $(r/2, R)$, which is made of "wall material".

Say a ball goes into the pocket if the entire ball crosses the boundary of the pocket. Now to sink the red ball it must move at least $r/2+d/2$ to the right or left (one cannot sink it along the $x$-axis, as it would have to pass through the cue ball to do so). But then by conservation of momentum, the cue would have to move at least $r/2+d/2$ in the opposite direction, which would be a scratch. (Indeed, the cue actually scratches before the red ball goes in, I believe).

Daniel Litt
  • 22,187
  • Daniel - "whatever shot we attempt will result in a scratch". That's only true if you strike the ball too hard. – George Lowther Oct 31 '10 at 23:26
  • @George Lowther: Not quite. Remember, we need to get the red ball in the pocket. Then unless I'm being stupid, it should be clear from conservation of momentum that the cue goes in as well. – Daniel Litt Oct 31 '10 at 23:42
  • (At least this is certainly true for very narrow tables). – Daniel Litt Oct 31 '10 at 23:45
  • Yes, you need to do it so that the white goes in before the red which, as you say, is true for narrow enough tables – George Lowther Nov 01 '10 at 00:54
  • @Daniel: Nice idea to imagine an all-pocket wall! – Joseph O'Rourke Nov 01 '10 at 01:00
  • 2
    Also, with Joseph's conditions, no momentum is lost with each ball-to-ball contact, thus the white ball will always have to keep moving. In fact, it's almost an analog (real, in $\mathbb{R}^2$) analogue to a discrete stochastic matrix: if there are any elements of the Markov chain which are absorbing states, then ultimately everything will be absorbed. Even if there is only one pocket (or just the standard six), the cue ball will ultimately end up in one of the pockets for this Q's criteria, unless you set it up just right. – sleepless in beantown Nov 01 '10 at 01:32
  • @sleepless in beantown: This is what I thought at first, but as I understand the question now, "arbitrarily small felt-ball rolling friction" means that we can choose an arbitrarily low, but positive, coefficient of friction. This is the point of George Lowther's comment, and why I added the edit. – Daniel Litt Nov 01 '10 at 01:46
  • Yes, Daniel's interpretation is what I meant: The rolling friction is small so that you can have as many ricochets as needed, but only a finite number. And with a precise shot, you could arrange for the cue ball stop after it completes its business. Otherwise, as sleepless notes, the question is "cooked." – Joseph O'Rourke Nov 01 '10 at 02:02
  • Could you instead ask for no friction but that the white ball falls in the holes only after all other balls? – Zsbán Ambrus Nov 01 '10 at 10:06
  • @Zsban Ambrus: This seems to depend slightly on how one models friction, but at least under some reasonable model, it is equivalent to asking that the white ball not be the first ball to sink. – Daniel Litt Nov 01 '10 at 20:42
3

edit 1 $\to$ 2 ** This might or might not be the answer... (but I believe the answer is **no. to your Q1) :

Is there always some direction in which to shoot the cue ball so that some ball goes into a pocket (is sunk), and although other balls also may be sunk, the cue ball itself is not (so there is no scratch)?

This is also not an answer you seek, however this is a furtherance of a comment I made above, where I agree with Daniel Litt that with enough pockets, the cue ball will ultimately scratch. In fact, as long as there is more than zero pockets, it is always very likely that the cue ball will ultimately scratch, except for precisely finicky situations. I shall construct such an example.

Also, with Joseph's conditions, no momentum is lost with each ball-to-ball contact, thus the white ball will always have to keep moving. In fact, it's almost an analog (real, in $\mathbb{R}^2$) analogue to a discrete stochastic matrix: if there are any elements of the Markov chain which are absorbing states, then ultimately everything will be absorbed. Even if there is only one pocket (or just the standard six), the cue ball will ultimately end up in one of the pockets for this Q's criteria, unless you set it up just right.

The pockets are analogous to the aborbing states in the stochastic matrix of the Markov chain.

The exception to the absorbing states' always absorbing all possibilities occurs if there is a cycle in the Markov chain. Here is an example where you end up with an infinite loop, equivalent to a cycle in a Markov chain.

  • Your pool table is deterministic with length $y_t$ (along the long axis of the table) and width $x_t$, with pockets at the four corners and along the sides at $x=0$ and $x=x_t$

  • Set the cue ball up at $(x_c, y_c)$, with $x_c$ greater than half-the diameter of the ball + the width of the corner pockets $\times \sqrt(2)$

  • set one more ball $B$ at $(x_c, y_b)$ such that the cue ball and this ball are aligned at their x-position and non-overlapping in their y-position ($y_c - y_b \gt$ diameter of balls $+ \varepsilon$ for very tiny $\varepsilon$)

  • place all other balls at $(x_d, y_{something})$ such that $x_c - x_d \gt$ diameter of balls $+ \varepsilon$, and these other balls are not overlapping, e.g. $y_i - y_j \gt$ diameter of balls $+\varepsilon$ for each different $i,j$ pair of two balls in the remaining balls.

  • give the cue ball an impulse such that it moves with $v_x = 0$ and $v_y \gt 0$

  • (infinite loop starts here)

  • now the cue ball will move up until it hits the ball $B$, which occurs for the first time at $(x_c, y_b - \textrm{diameter} \div 2)$ as the point of contact for the two balls

  • momentum is transferred to the ball $B$ which moves with no motion along the x-axis, and positive along the y-axis until it hits the far end of the table

  • $B$ reflects back until it hits the cue ball, imparting a negative y-velocity to it

  • cue ball will hit the near wall and reflects back to hit ball $B$

  • ad infinitum

So this doesn't answer your question, but does prove that a scenario exists in a deterministic perfect momentum-conserving billiards game such that an oscillatory cycle is entered and never ends.

So with your conditions that we can make the rolling friction arbitrarily small, we'd end up scratching even if a configuration were found that was capable of sinking all fifteen balls and then the cue ball would be alone on a table moving until it fell into one of the pockets. Unless we could adjust $\mu$ for each starting configuration so that after sinking all fifteen balls, the cue ball glides to a stop. But that's just setting up too many parameters and free variables. This is why physicists recommend that we not live in a world without friction.

(edit 2 bold claim retracted by strikethroughs) Actually, I've reread your revised question, and I think that this actually is the answer you seek, and the answer is no. There is no shot that you can make in the game on the table you have defined such you will sink the specified ball and also not scratch. Your conditions make it such that if you do not enter an infinite loop, the cue ball will keep moving. To hit a ball into a pocket, the cue ball will cycle around and find a changed world, and will most likely end up scratching ultimately. and if you allow rolling friction $\mu_R$ to be a specifiably small value, perhaps the answer is yes. But the condition of allowing 14 other balls in the mix turns it into an extended type of problem like the 3-body problem for gravitational attraction, with wacky chaotic dynamics that are not easily tractably gotten around. ...

  • 1
    @sleepless: I added a comment to Daniel's answer: I meant that the rolling friction is small enough to ensure the requisite bounces, but nonzero so that one could stop the cue ball. – Joseph O'Rourke Nov 01 '10 at 02:05
  • I don't think this answers the question as it was intended. Another formulation might be: is it always possible to sink some ball other than the cue prior to scratching? This is equivalent because, if so, we can just hit the cue more lightly to avoid scratching. I don't think you've answered this question at all, as far as I can tell. And you don't have to worry about any infinitary issues because there is rolling friction--the cue stops eventually. (Also, you can just hit it more lightly, which seems the same to me.) – Daniel Litt Nov 01 '10 at 03:52
  • @Joseph: well give us an upper bound to the number of table traversals the cue-ball can make? 'Eventually' may not be good enough: 10,000 traversals will be more problematic than 3. – smci Jan 18 '11 at 19:52