Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Open the pod bay doors, HAL." -- Dave Bowman, 2001


interests / rec.games.backgammon / A proof that the maximum number of checkers on the bar is 15

SubjectAuthor
* A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
`* Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
 `* Re: A proof that the maximum number of checkers on the bar is 15Timothy Chow
  +* Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
  |`- Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
  `* Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
   `* Re: A proof that the maximum number of checkers on the bar is 15Raymond Kershaw
    +- Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com
    `* Re: A proof that the maximum number of checkers on the bar is 15Timothy Chow
     `- Re: A proof that the maximum number of checkers on the bar is 15peps...@gmail.com

1
A proof that the maximum number of checkers on the bar is 15

<91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11728&group=rec.games.backgammon#11728

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:622a:11d2:b0:3e3:8172:ff23 with SMTP id n18-20020a05622a11d200b003e38172ff23mr8118020qtk.13.1680178371624;
Thu, 30 Mar 2023 05:12:51 -0700 (PDT)
X-Received: by 2002:a05:620a:990:b0:733:4e2d:7834 with SMTP id
x16-20020a05620a099000b007334e2d7834mr5667432qkx.4.1680178371400; Thu, 30 Mar
2023 05:12:51 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Thu, 30 Mar 2023 05:12:51 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
Subject: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Thu, 30 Mar 2023 12:12:51 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2365
 by: peps...@gmail.com - Thu, 30 Mar 2023 12:12 UTC

This topic was previously discussed in another thread, but I don't think
it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
and this point seems unresolved in that thread. I aim to resolve this
point here, completely rigorously.

Let us call a position "crowded" if it contains strictly more than 15 checkers
on the bar.
Suppose, by contradiction, that we have reached the first occurrence
of a crowded position in a game.
Let k be the number of checkers that were brought in from the bar on the
previous roll.
If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
hit myself so none of my checkers get sent to the bar, leaving a max of 15.
Suppose k is 1. If I bring that checker in, we again get a max of 15, as
before, because I can't hit myself.
If the previous roll is a dance, then the position repeats contradicting the
claim of first occurrence.
Suppose k >= 2. If I dance completely, the previous argument applies.
If I dance with one man, we either end up with fewer checkers on the
bar or the same number of checkers on the bar depending on whether
the entering number hits. If I don't dance at all, then I take at least two
checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.

Paul

Re: A proof that the maximum number of checkers on the bar is 15

<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11729&group=rec.games.backgammon#11729

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:6214:14ea:b0:56e:9ad3:ab9c with SMTP id k10-20020a05621414ea00b0056e9ad3ab9cmr4144174qvw.1.1680178554233;
Thu, 30 Mar 2023 05:15:54 -0700 (PDT)
X-Received: by 2002:a05:622a:1056:b0:3e4:e5bf:a24f with SMTP id
f22-20020a05622a105600b003e4e5bfa24fmr5715441qte.7.1680178553914; Thu, 30 Mar
2023 05:15:53 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Thu, 30 Mar 2023 05:15:53 -0700 (PDT)
In-Reply-To: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Thu, 30 Mar 2023 12:15:54 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2910
 by: peps...@gmail.com - Thu, 30 Mar 2023 12:15 UTC

On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> This topic was previously discussed in another thread, but I don't think
> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> and this point seems unresolved in that thread. I aim to resolve this
> point here, completely rigorously.
>
> Let us call a position "crowded" if it contains strictly more than 15 checkers
> on the bar.
> Suppose, by contradiction, that we have reached the first occurrence
> of a crowded position in a game.
> Let k be the number of checkers that were brought in from the bar on the
> previous roll.
> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> before, because I can't hit myself.
> If the previous roll is a dance, then the position repeats contradicting the
> claim of first occurrence.
> Suppose k >= 2. If I dance completely, the previous argument applies.
> If I dance with one man, we either end up with fewer checkers on the
> bar or the same number of checkers on the bar depending on whether
> the entering number hits. If I don't dance at all, then I take at least two
> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
>
> Paul

Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
most recent shake.

Paul

Re: A proof that the maximum number of checkers on the bar is 15

<u040fs$s9e7$1@dont-email.me>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11730&group=rec.games.backgammon#11730

  copy link   Newsgroups: rec.games.backgammon
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: tchow12...@yahoo.com (Timothy Chow)
Newsgroups: rec.games.backgammon
Subject: Re: A proof that the maximum number of checkers on the bar is 15
Date: Thu, 30 Mar 2023 08:48:59 -0400
Organization: A noiseless patient Spider
Lines: 41
Message-ID: <u040fs$s9e7$1@dont-email.me>
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 30 Mar 2023 12:49:00 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="667cdffdadec0f2e835069085ca19df9";
logging-data="927175"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+lE4vQ+pXN9whaIjeD8BPOohQwneyuUT0="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.0
Cancel-Lock: sha1:4Gugx1v6Tn/tq//3lKpWU79JMP4=
Content-Language: en-US
In-Reply-To: <d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com>
 by: Timothy Chow - Thu, 30 Mar 2023 12:48 UTC

On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
>> This topic was previously discussed in another thread, but I don't think
>> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
>> and this point seems unresolved in that thread. I aim to resolve this
>> point here, completely rigorously.
>>
>> Let us call a position "crowded" if it contains strictly more than 15 checkers
>> on the bar.
>> Suppose, by contradiction, that we have reached the first occurrence
>> of a crowded position in a game.
>> Let k be the number of checkers that were brought in from the bar on the
>> previous roll.
>> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
>> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
>> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
>> before, because I can't hit myself.
>> If the previous roll is a dance, then the position repeats contradicting the
>> claim of first occurrence.
>> Suppose k >= 2. If I dance completely, the previous argument applies.
>> If I dance with one man, we either end up with fewer checkers on the
>> bar or the same number of checkers on the bar depending on whether
>> the entering number hits. If I don't dance at all, then I take at least two
>> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
>>
>> Paul
>
> Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> most recent shake.

Thanks for clarifying...I was having trouble following your argument.

So when you say, "we have reached the first occurrence of a crowded
position," you mean for example that White has just completed her
checker play, leaving a crowded position with Black on roll? And
k is the number of White's checkers on the bar? And in your narrative,
is "I" White or Black?

---
Tim Chow

Re: A proof that the maximum number of checkers on the bar is 15

<f41eb336-b0d8-479b-a9d6-c35b102826aen@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11734&group=rec.games.backgammon#11734

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:622a:188c:b0:3e6:3632:1304 with SMTP id v12-20020a05622a188c00b003e636321304mr648426qtc.9.1680192096694;
Thu, 30 Mar 2023 09:01:36 -0700 (PDT)
X-Received: by 2002:ad4:55cb:0:b0:56c:1865:feb with SMTP id
bt11-20020ad455cb000000b0056c18650febmr4818126qvb.3.1680192096234; Thu, 30
Mar 2023 09:01:36 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Thu, 30 Mar 2023 09:01:36 -0700 (PDT)
In-Reply-To: <u040fs$s9e7$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f41eb336-b0d8-479b-a9d6-c35b102826aen@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Thu, 30 Mar 2023 16:01:36 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3750
 by: peps...@gmail.com - Thu, 30 Mar 2023 16:01 UTC

On Thursday, March 30, 2023 at 1:49:02 PM UTC+1, Timothy Chow wrote:
> On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> > On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> >> This topic was previously discussed in another thread, but I don't think
> >> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> >> and this point seems unresolved in that thread. I aim to resolve this
> >> point here, completely rigorously.
> >>
> >> Let us call a position "crowded" if it contains strictly more than 15 checkers
> >> on the bar.
> >> Suppose, by contradiction, that we have reached the first occurrence
> >> of a crowded position in a game.
> >> Let k be the number of checkers that were brought in from the bar on the
> >> previous roll.
> >> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> >> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> >> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> >> before, because I can't hit myself.
> >> If the previous roll is a dance, then the position repeats contradicting the
> >> claim of first occurrence.
> >> Suppose k >= 2. If I dance completely, the previous argument applies..
> >> If I dance with one man, we either end up with fewer checkers on the
> >> bar or the same number of checkers on the bar depending on whether
> >> the entering number hits. If I don't dance at all, then I take at least two
> >> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
> >>
> >> Paul
> >
> > Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> > most recent shake.
> Thanks for clarifying...I was having trouble following your argument.
>
> So when you say, "we have reached the first occurrence of a crowded
> position," you mean for example that White has just completed her
> checker play, leaving a crowded position with Black on roll?

Well, yes. But how could I possibly have meant anything else?
Please could you explain the ambiguity here?

> And k is the number of White's checkers on the bar? And in your narrative,
> is "I" White or Black?

White.

> Tim Chow

Re: A proof that the maximum number of checkers on the bar is 15

<2e5c596c-982a-4add-898c-6891be896584n@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11735&group=rec.games.backgammon#11735

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:6214:1854:b0:5a9:567c:57ef with SMTP id d20-20020a056214185400b005a9567c57efmr4633444qvy.3.1680192477626;
Thu, 30 Mar 2023 09:07:57 -0700 (PDT)
X-Received: by 2002:ad4:58ab:0:b0:56e:9339:a0c9 with SMTP id
ea11-20020ad458ab000000b0056e9339a0c9mr4059738qvb.1.1680192477047; Thu, 30
Mar 2023 09:07:57 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Thu, 30 Mar 2023 09:07:56 -0700 (PDT)
In-Reply-To: <f41eb336-b0d8-479b-a9d6-c35b102826aen@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
<f41eb336-b0d8-479b-a9d6-c35b102826aen@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2e5c596c-982a-4add-898c-6891be896584n@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Thu, 30 Mar 2023 16:07:57 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 4271
 by: peps...@gmail.com - Thu, 30 Mar 2023 16:07 UTC

On Thursday, March 30, 2023 at 5:01:37 PM UTC+1, peps...@gmail.com wrote:
> On Thursday, March 30, 2023 at 1:49:02 PM UTC+1, Timothy Chow wrote:
> > On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> > > On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> > >> This topic was previously discussed in another thread, but I don't think
> > >> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> > >> and this point seems unresolved in that thread. I aim to resolve this
> > >> point here, completely rigorously.
> > >>
> > >> Let us call a position "crowded" if it contains strictly more than 15 checkers
> > >> on the bar.
> > >> Suppose, by contradiction, that we have reached the first occurrence
> > >> of a crowded position in a game.
> > >> Let k be the number of checkers that were brought in from the bar on the
> > >> previous roll.
> > >> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> > >> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> > >> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> > >> before, because I can't hit myself.
> > >> If the previous roll is a dance, then the position repeats contradicting the
> > >> claim of first occurrence.
> > >> Suppose k >= 2. If I dance completely, the previous argument applies.
> > >> If I dance with one man, we either end up with fewer checkers on the
> > >> bar or the same number of checkers on the bar depending on whether
> > >> the entering number hits. If I don't dance at all, then I take at least two
> > >> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
> > >>
> > >> Paul
> > >
> > > Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> > > most recent shake.
> > Thanks for clarifying...I was having trouble following your argument.
> >
> > So when you say, "we have reached the first occurrence of a crowded
> > position," you mean for example that White has just completed her
> > checker play, leaving a crowded position with Black on roll?
> Well, yes. But how could I possibly have meant anything else?
> Please could you explain the ambiguity here?
> > And k is the number of White's checkers on the bar? And in your narrative,
> > is "I" White or Black?
> White.
>
> > Tim Chow

My argument needs another minor correction.
It is possible to bring in two checkers and hit three checkers but that only happens if that
last roll brings in all that player's checkers so that checkers of only one colour remain on the bar.

Paul

Re: A proof that the maximum number of checkers on the bar is 15

<85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11740&group=rec.games.backgammon#11740

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:ac8:7c48:0:b0:3e3:7dd2:47fc with SMTP id o8-20020ac87c48000000b003e37dd247fcmr10444985qtv.10.1680268064239;
Fri, 31 Mar 2023 06:07:44 -0700 (PDT)
X-Received: by 2002:ac8:5905:0:b0:3df:375:5102 with SMTP id
5-20020ac85905000000b003df03755102mr10063598qty.2.1680268063931; Fri, 31 Mar
2023 06:07:43 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Fri, 31 Mar 2023 06:07:43 -0700 (PDT)
In-Reply-To: <u040fs$s9e7$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Fri, 31 Mar 2023 13:07:44 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
 by: peps...@gmail.com - Fri, 31 Mar 2023 13:07 UTC

On Thursday, March 30, 2023 at 1:49:02 PM UTC+1, Timothy Chow wrote:
> On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> > On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> >> This topic was previously discussed in another thread, but I don't think
> >> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> >> and this point seems unresolved in that thread. I aim to resolve this
> >> point here, completely rigorously.
> >>
> >> Let us call a position "crowded" if it contains strictly more than 15 checkers
> >> on the bar.
> >> Suppose, by contradiction, that we have reached the first occurrence
> >> of a crowded position in a game.
> >> Let k be the number of checkers that were brought in from the bar on the
> >> previous roll.
> >> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> >> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> >> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> >> before, because I can't hit myself.
> >> If the previous roll is a dance, then the position repeats contradicting the
> >> claim of first occurrence.
> >> Suppose k >= 2. If I dance completely, the previous argument applies..
> >> If I dance with one man, we either end up with fewer checkers on the
> >> bar or the same number of checkers on the bar depending on whether
> >> the entering number hits. If I don't dance at all, then I take at least two
> >> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
> >>
> >> Paul
> >
> > Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> > most recent shake.
> Thanks for clarifying...I was having trouble following your argument.
>
> So when you say, "we have reached the first occurrence of a crowded
> position," you mean for example that White has just completed her
> checker play, leaving a crowded position with Black on roll? And
> k is the number of White's checkers on the bar? And in your narrative,
> is "I" White or Black?
>
> ---
> Tim Chow

I think we can be a lot simpler as follows:
Clearly the 15 figure can be obtained by making an inner board point and then strolling around,
picking up all 15 blots.
But can this be beaten?
To get more than 16 checkers on the bar, we need checkers on the bar of both colours.
Consider the position immediately before the maximum was first obtained, and consider the
next roll.
If all that roll did was bring checkers in from the bar, with no time to do extra non-entering plays.
Then clearly there were at least as many checkers entered as blots hit, and we didn't increase
the on-bar number.
Alternatively, suppose that this prior roll did make non-entering plays. That means that
the prior roller had all their checkers off the bar and we don't beat 15.

Paul

Re: A proof that the maximum number of checkers on the bar is 15

<53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11744&group=rec.games.backgammon#11744

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:622a:20e:b0:3de:1720:b554 with SMTP id b14-20020a05622a020e00b003de1720b554mr10335600qtx.8.1680283765692;
Fri, 31 Mar 2023 10:29:25 -0700 (PDT)
X-Received: by 2002:a05:622a:1056:b0:3e4:e5bf:a24f with SMTP id
f22-20020a05622a105600b003e4e5bfa24fmr7473581qte.7.1680283765426; Fri, 31 Mar
2023 10:29:25 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Fri, 31 Mar 2023 10:29:25 -0700 (PDT)
In-Reply-To: <85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=79.123.80.35; posting-account=sD1YtAoAAAD9_Q1vJTvVsBn8YbzNO_XF
NNTP-Posting-Host: 79.123.80.35
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
<85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: rak...@clara.co.uk (Raymond Kershaw)
Injection-Date: Fri, 31 Mar 2023 17:29:25 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 5119
 by: Raymond Kershaw - Fri, 31 Mar 2023 17:29 UTC

On Friday, March 31, 2023 at 2:07:45 PM UTC+1, peps...@gmail.com wrote:
> On Thursday, March 30, 2023 at 1:49:02 PM UTC+1, Timothy Chow wrote:
> > On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> > > On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> > >> This topic was previously discussed in another thread, but I don't think
> > >> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> > >> and this point seems unresolved in that thread. I aim to resolve this
> > >> point here, completely rigorously.
> > >>
> > >> Let us call a position "crowded" if it contains strictly more than 15 checkers
> > >> on the bar.
> > >> Suppose, by contradiction, that we have reached the first occurrence
> > >> of a crowded position in a game.
> > >> Let k be the number of checkers that were brought in from the bar on the
> > >> previous roll.
> > >> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> > >> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> > >> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> > >> before, because I can't hit myself.
> > >> If the previous roll is a dance, then the position repeats contradicting the
> > >> claim of first occurrence.
> > >> Suppose k >= 2. If I dance completely, the previous argument applies.
> > >> If I dance with one man, we either end up with fewer checkers on the
> > >> bar or the same number of checkers on the bar depending on whether
> > >> the entering number hits. If I don't dance at all, then I take at least two
> > >> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
> > >>
> > >> Paul
> > >
> > > Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> > > most recent shake.
> > Thanks for clarifying...I was having trouble following your argument.
> >
> > So when you say, "we have reached the first occurrence of a crowded
> > position," you mean for example that White has just completed her
> > checker play, leaving a crowded position with Black on roll? And
> > k is the number of White's checkers on the bar? And in your narrative,
> > is "I" White or Black?
> >
> > ---
> > Tim Chow
> I think we can be a lot simpler as follows:
> Clearly the 15 figure can be obtained by making an inner board point and then strolling around,
> picking up all 15 blots.
> But can this be beaten?
> To get more than 16 checkers on the bar, we need checkers on the bar of both colours.
> Consider the position immediately before the maximum was first obtained, and consider the
> next roll.
> If all that roll did was bring checkers in from the bar, with no time to do extra non-entering plays.
> Then clearly there were at least as many checkers entered as blots hit, and we didn't increase
> the on-bar number.
> Alternatively, suppose that this prior roll did make non-entering plays. That means that
> the prior roller had all their checkers off the bar and we don't beat 15.
>
> Paul
These rather tortuous explanations are dealt with more succinctly in Backgammon Funfair: "It is possible to have fifteen White checkers on the bar. Then a Red checker can come to the bar only by being hit by a White checker entering from the bar. Hence the total on the bar cannot exceed fifteen."
I don't see this argument as being in any way sletchy.

Re: A proof that the maximum number of checkers on the bar is 15

<3aa7df72-ad82-480c-bb6d-6e214338346an@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11745&group=rec.games.backgammon#11745

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:620a:4087:b0:746:8786:5bfc with SMTP id f7-20020a05620a408700b0074687865bfcmr7697102qko.0.1680290604643;
Fri, 31 Mar 2023 12:23:24 -0700 (PDT)
X-Received: by 2002:a05:622a:18a4:b0:3d7:8712:a808 with SMTP id
v36-20020a05622a18a400b003d78712a808mr4403770qtc.1.1680290604438; Fri, 31 Mar
2023 12:23:24 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Fri, 31 Mar 2023 12:23:24 -0700 (PDT)
In-Reply-To: <53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
<85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com> <53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3aa7df72-ad82-480c-bb6d-6e214338346an@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Fri, 31 Mar 2023 19:23:24 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 5808
 by: peps...@gmail.com - Fri, 31 Mar 2023 19:23 UTC

On Friday, March 31, 2023 at 6:29:26 PM UTC+1, Raymond Kershaw wrote:
> On Friday, March 31, 2023 at 2:07:45 PM UTC+1, peps...@gmail.com wrote:
> > On Thursday, March 30, 2023 at 1:49:02 PM UTC+1, Timothy Chow wrote:
> > > On 3/30/2023 8:15 AM, peps...@gmail.com wrote:
> > > > On Thursday, March 30, 2023 at 1:12:52 PM UTC+1, peps...@gmail.com wrote:
> > > >> This topic was previously discussed in another thread, but I don't think
> > > >> it was fully resolved. Tim said "The proof in the book strikes me as sketchy"
> > > >> and this point seems unresolved in that thread. I aim to resolve this
> > > >> point here, completely rigorously.
> > > >>
> > > >> Let us call a position "crowded" if it contains strictly more than 15 checkers
> > > >> on the bar.
> > > >> Suppose, by contradiction, that we have reached the first occurrence
> > > >> of a crowded position in a game.
> > > >> Let k be the number of checkers that were brought in from the bar on the
> > > >> previous roll.
> > > >> If k is 0, then we can't end up with more than 15 checkers on the bar. I can't
> > > >> hit myself so none of my checkers get sent to the bar, leaving a max of 15.
> > > >> Suppose k is 1. If I bring that checker in, we again get a max of 15, as
> > > >> before, because I can't hit myself.
> > > >> If the previous roll is a dance, then the position repeats contradicting the
> > > >> claim of first occurrence.
> > > >> Suppose k >= 2. If I dance completely, the previous argument applies.
> > > >> If I dance with one man, we either end up with fewer checkers on the
> > > >> bar or the same number of checkers on the bar depending on whether
> > > >> the entering number hits. If I don't dance at all, then I take at least two
> > > >> checkers off the bar while hitting <= 2 checkers. In all cases, the claim of first occurrence is contradicted.
> > > >>
> > > >> Paul
> > > >
> > > > Sorry, k needs to be the number of the last-roller's checkers that were on the bar before the
> > > > most recent shake.
> > > Thanks for clarifying...I was having trouble following your argument.
> > >
> > > So when you say, "we have reached the first occurrence of a crowded
> > > position," you mean for example that White has just completed her
> > > checker play, leaving a crowded position with Black on roll? And
> > > k is the number of White's checkers on the bar? And in your narrative,
> > > is "I" White or Black?
> > >
> > > ---
> > > Tim Chow
> > I think we can be a lot simpler as follows:
> > Clearly the 15 figure can be obtained by making an inner board point and then strolling around,
> > picking up all 15 blots.
> > But can this be beaten?
> > To get more than 16 checkers on the bar, we need checkers on the bar of both colours.
> > Consider the position immediately before the maximum was first obtained, and consider the
> > next roll.
> > If all that roll did was bring checkers in from the bar, with no time to do extra non-entering plays.
> > Then clearly there were at least as many checkers entered as blots hit, and we didn't increase
> > the on-bar number.
> > Alternatively, suppose that this prior roll did make non-entering plays.. That means that
> > the prior roller had all their checkers off the bar and we don't beat 15.
> >
> > Paul
> These rather tortuous explanations are dealt with more succinctly in Backgammon Funfair: "It is possible to have fifteen White checkers on the bar. Then a Red checker can come to the bar only by being hit by a White checker entering from the bar. Hence the total on the bar cannot exceed fifteen."
> I don't see this argument as being in any way sketchy.

Of course it's sketchy. The argument shows only that, if 15 checkers of the same colour are on the bar, then no other checkers are on the bar.
It does nothing to show why we can't have (for example) 14 white checkers and two black checkers on the bar.

My argument, in the post you're replying to, is much clearer and if you do produce a next edition, you're welcome to use it.

Paul Epstein

Re: A proof that the maximum number of checkers on the bar is 15

<u07rgb$1k7v1$1@dont-email.me>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11749&group=rec.games.backgammon#11749

  copy link   Newsgroups: rec.games.backgammon
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: tchow12...@yahoo.com (Timothy Chow)
Newsgroups: rec.games.backgammon
Subject: Re: A proof that the maximum number of checkers on the bar is 15
Date: Fri, 31 Mar 2023 19:48:26 -0400
Organization: A noiseless patient Spider
Lines: 13
Message-ID: <u07rgb$1k7v1$1@dont-email.me>
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com>
<u040fs$s9e7$1@dont-email.me>
<85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com>
<53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 31 Mar 2023 23:48:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="10464e3fe4433431ecff6490c5e0ac67";
logging-data="1712097"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+G74FXSgS5lAetbzy4Qqr1/kT031UxHE="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:ycBrVpBz9it3mF5t5w3xQc9nVJY=
Content-Language: en-US
In-Reply-To: <53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
 by: Timothy Chow - Fri, 31 Mar 2023 23:48 UTC

On 3/31/2023 1:29 PM, Raymond Kershaw wrote:
> These rather tortuous explanations are dealt with more succinctly in Backgammon Funfair: "It is possible to have fifteen White checkers on the bar. Then a Red checker can come to the bar only by being hit by a White checker entering from the bar. Hence the total on the bar cannot exceed fifteen."
> I don't see this argument as being in any way sletchy.

The trouble is that this argument only says what can happen if you
start with 15 White checkers on the bar. It doesn't prove that
there isn't some other way of getting to (for example) 8 White
checkers and 8 Red checkers on the bar without first getting 15
checkers of one color on the bar.

---
Tim Chow

Re: A proof that the maximum number of checkers on the bar is 15

<12877ad1-7e89-4362-a895-77881ba179d7n@googlegroups.com>

  copy mid

https://www.novabbs.com/interests/article-flat.php?id=11751&group=rec.games.backgammon#11751

  copy link   Newsgroups: rec.games.backgammon
X-Received: by 2002:a05:622a:1a8c:b0:3de:5a32:7b81 with SMTP id s12-20020a05622a1a8c00b003de5a327b81mr11704199qtc.0.1680342166583;
Sat, 01 Apr 2023 02:42:46 -0700 (PDT)
X-Received: by 2002:a37:638c:0:b0:746:7aed:38cf with SMTP id
x134-20020a37638c000000b007467aed38cfmr7024515qkb.1.1680342166373; Sat, 01
Apr 2023 02:42:46 -0700 (PDT)
Path: i2pn2.org!i2pn.org!news.uzoreto.com!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: rec.games.backgammon
Date: Sat, 1 Apr 2023 02:42:46 -0700 (PDT)
In-Reply-To: <u07rgb$1k7v1$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=217.155.59.144; posting-account=X1j9wgoAAADLt4UnZrIneT3jwl9HvLMd
NNTP-Posting-Host: 217.155.59.144
References: <91a9f782-cc99-400c-8b4d-5d34d137ed82n@googlegroups.com>
<d864b2ce-9b2e-4897-91fd-0f7ef90ddaben@googlegroups.com> <u040fs$s9e7$1@dont-email.me>
<85c4c0e6-e405-41f3-b65f-bd0b73c22f1bn@googlegroups.com> <53ccc7b2-101c-4360-881b-89a4cb7660ccn@googlegroups.com>
<u07rgb$1k7v1$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <12877ad1-7e89-4362-a895-77881ba179d7n@googlegroups.com>
Subject: Re: A proof that the maximum number of checkers on the bar is 15
From: pepste...@gmail.com (peps...@gmail.com)
Injection-Date: Sat, 01 Apr 2023 09:42:46 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2527
 by: peps...@gmail.com - Sat, 1 Apr 2023 09:42 UTC

On Saturday, April 1, 2023 at 12:48:29 AM UTC+1, Timothy Chow wrote:
> On 3/31/2023 1:29 PM, Raymond Kershaw wrote:
> > These rather tortuous explanations are dealt with more succinctly in Backgammon Funfair: "It is possible to have fifteen White checkers on the bar.. Then a Red checker can come to the bar only by being hit by a White checker entering from the bar. Hence the total on the bar cannot exceed fifteen."
> > I don't see this argument as being in any way sletchy.
> The trouble is that this argument only says what can happen if you
> start with 15 White checkers on the bar. It doesn't prove that
> there isn't some other way of getting to (for example) 8 White
> checkers and 8 Red checkers on the bar without first getting 15
> checkers of one color on the bar.

From a content point of view, this reads like a duplicate of what I posted.
However, I had a (justifiably) irritated tone in my response, which is not
present in yours.

Paul

1
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor