[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

3 x 5 backgammon puzzle -- Solutions

Posted By: Nack Ballard
Date: Friday, 25 June 2010, at 10:13 a.m.

The original question was posed here.

    From the starting position of backgammon, what is the least number of moves by which both players can obtain THREE checkers on each of FIVE different points?

    Extra credit: Given that least number of moves,

    (a) Find the maximum pipcount difference possible (between the two players).
    (b) Find the minimum pipcount difference.


Main answer: The least number of moves is three (meaning three full moves, or six rolls).

For the extra credit, let's knock off (b) first -- the minimum pipcount difference. Stein didn't spell out his exact answer, but I'm pretty sure he found the same 0-pip solution I did:


2O ' ' ' '5X '3X ' ' '5O

2X ' ' ' '5O '3O ' ' '5X

41: Blue plays 6/5 6/2


41: White plays 24/23* 6/2


2O ' ' ' '5X '3X ' ' '5O

2X1O ' '1O3O '3O ' ' '5X



2O1X ' ' '4X '3X ' ' '5O

1X1X ' '1O3O '3O ' ' '5X

Blue plays Bar/23* 24/23(2)


White plays Bar/23 24/23 6/5


 '3O ' ' '4X '3X ' ' '5O

1X1X ' '1O3O '3O ' ' '5X



 '3O ' '1X3X '3X ' ' '5O

 '3X ' '1O3O '3O ' ' '5X

Blue and White both roll 44 and play 13/5(2)


Both sides: 3 (checkers) x 5 (points) 165


 '3O ' '3X3X '3X ' ' '3O

 '3X ' '3O3O '3O ' ' '3X

Final position: 0-pip difference165


In tabular form, the sequence is

1) 41: 6/5 6/2... 41: 24/23* 6/2
2) 11: Bar/23* 24/23(2)... 11: Bar/23 24/23 6/5
3) 44: 13/5(2)... 44: 13/5(2)

There's an elegance in the recouped symmetry.


For part (a), Stein was again able to match my solution. The maximum pipcount difference is 57, which is achieved as follows:


2O ' ' ' '5X '3X ' ' '5O

2X ' ' ' '5O '3O ' ' '5X

43: Blue plays 13/10 13/9


33: White plays 24/21 6/3(3)


2O ' ' ' '5X '3X ' ' '3O

2X ' ' ' '5O '3O1O1O '5X



2O '3X ' '2X '3X ' ' '3O

1X ' '1X '5O '3O1O1O '5X

42: Blue plays 10/6 9/7 160


66: White plays 24/18* 13/7(3)


2O '3X ' '2X '3X ' ' '3O

1X ' '1X '6O1O3O ' ' '5X



2O '3X ' '2X3X3X ' ' '3O

 ' ' '1X '6O1X3O ' ' '2X

11: Blue plays Bar/24 6/5(3)


55: White plays 21/6 18/13


3O '3X ' '2X3X3X ' ' '3O

 ' ' '1X3O3O1X3O ' ' '2X


Both sides: 3 (checkers) x 5 (points) 111


3O '3X ' '3X3X3X ' ' '3O

 ' ' ' '3O3O '3O ' ' '3X

Final position: 57-pip difference168


In tabular form, the sequence is

1) 43: 13/9 13/10... 33: 24/21 6/3(3)
2) 42: 10/6 9/7... 66: 24/18* 13/7(3)
3) 11: Bar/24 6/5(3)... 55: 21/6 18/13

The 33 and 66 rolls can be transposed. If the 11 follows the 66 (as here), the non-doublets can be any two rolls that sum to 11 pips. If the 11 follows the 33, the non-doublets must be a 9 and a 7.


Later, I challenged Stein to find the maximum pipcount difference (with the condition that the bar/25pt is considered a "point") after an extra move -- FOUR moves (eight rolls) altogether. The greatest pipcount difference I've found is 153, and I'll post the sequence for that solution soon (probably tomorrow) unless Stein (or someone else) tells me he is still working on it.

Nack

Messages In This Thread

 

Post Response

Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:

 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.