RobertJasiek wrote:
- When you claim to provide a mathematical proof, then correct mathematics is what I ask from you.
Dear Robert, I hope you do not mean "correct" in terms of the accuracy Chris' "proof" has.
As you suggested, I studied Chris' "proof". Result is as is had supposed before. Nothing new to report. Chris had forgotten about the preconditions and that he is working in two rule sets, too.
To make it apperent to you I have added to Chris' text what I refer to as "parameters". I.e. to what rule set a used term does belong to.
--------------------------------------------------------
From: Chris Dams <chr...@wn5.nospamplease.nl>
Newsgroups: rec.games.go
Subject: Re: Model for the World Amateur Go Championship Rules
Date: Wed, 12 Apr 2006 20:56:06 +0000 (UTC)
Message-ID: <e1jph6$13q$1@wnnews.sci.kun.nl>
References: <p67q32p0mo82bm1c2h5gpolhs93hncpu52@4ax.com> <e1j9jn$pla$1@wnnews.sci.kun.nl> <27gq32p0vhdvn6j0e5o1fneud7erkaas4a@4ax.com>
Dear Robert,
Robert Jasiek <jas...@snafu.de> writes:
>On Wed, 12 Apr 2006 16:24:23 +0000 (UTC), Chris Dams
><chr...@wn5.nospamplease.nl> wrote:
>>> In a position, a string of a player is _two-eye-alive_
@ WAGCmod if the
>>>opponent cannot force
@ WAGCmod no intersection of the string with a
>>>two-eye-formation on.
>>
>>> _J2003-alive_
@ WAGCmod is defined like in J2003 as either uncapturable
@ J2003,
>>>capturable-1
@ J2003, or capturable-2
@ J2003.
>>
>>> In a position, a string is _WAGC-alive-in-seki_
@ WAGCmod if it is
>>>J2003-alive
@ WAGCmod and not two-eye-alive
@ WAGCmod.
>>
>>> In a position, a string is _WAGC-alive_
@ WAGCmod if it is either
>>>two-eye-alive
@ WAGCmod or WAGC-alive-in-seki
@ WAGCmod.
>>
>>From these definitions it follows that WAGC-alive is identical to
>>J2003-alive.
This does not follow from these definitions alone !>I doubt this.
Me too !If you claim it, then please present a formal proof!
I have to admit that I, at first, interpreted "either" as "or" in the
definition of WAGC-alive. However, I think the identity of J2003-alive
and WAGC-alive is still provable. Proof is given below.
Let us denote
> In a position, a string is _WAGC-alive-in-seki_
@ WAGCmod if it is
> J2003-alive
@ WAGCmod and not two-eye-alive
@ WAGCmod.
as
WAGC-alive-in-seki
@ WAGCmod == J2003-alive
@ WAGCmod && (!two-eye-alive
@ WAGCmod)
In the same notation we also have from
> In a position, a string is _WAGC-alive_
@ WAGCmod if it is either
> two-eye-alive
@ WAGCmod or WAGC-alive-in-seki
@ WAGCmod.
WAGC-alive
@ WAGCmod == two-eye-alive
@ WAGCmod ^^ WAGC-alive-in-seki
@ WAGCmod.
Substituting the former into the latter expression, we find
WAGC-alive
@ WAGCmod == two-eye-alive
@ WAGCmod ^^ (J2003-alive
@ WAGCmod && (!two-eye-alive
@ WAGCmod)).
In propositional calculus this reduces to
WAGC-alive
@ WAGCmod == J2003-alive
@ WAGCmod || two-eye-alive
@ WAGCmod.
If we now also have the implication two-eye-alive
@ WAGCmod -> J2003-alive
@ WAGCmod if follows
that
WAGC-alive
@ WAGCmod == J2003-alive
@ WAGCmod.
For the implication two-eye-alive
@ WAGCmod->J2003-alive
@ WAGCmod, imagine that a string is
two-eye-alive
@ supposed J2003. The string can either be uncapturable
@ J2003 or not uncapturable
@ J2003.
(1) The string is uncapturable
@ J2003 -> It is J2003-alive
@ J2003(2) It is not uncapturable
@ J2003 -> The string is either capturable-1
@ J2003 or
not capturable-1
@ J2003 (2a) It is capturable-1
@ J2003 -> It is J2003-alive
@ J2003 (2b) It is not capturable-1
@ J2003 -> Because the string is two-eye-alive
@ J2003 there
is in every hypothetical-strategy
@ J2003 of its opponent a
hypothetical-sequence
@ J2003 in which
we reach a two-eye-formation that includes one of its intersections.
For every
hypothetical-strategy
@ J2003 H of the opponent, we choose a
hypothetical-sequence
@ J2003 S(H) in it
where the oponent reaches a two-eye-formation and subsequently only
passes. Because the two-eye-formation cannot be capture by only moves
of its opponent, it consists of permanent stones. In S(H) the
two-eye-formation that is formed on the captured string has either a
stone on local-1
@ J2003 of the string or it does not have a stone on local-1
@ J2003 of the string
(2b1) If it has a stone on local-1
@ J2003 of the string, it is also on
local-2
@ J2003.
(2b2) If it does not have a stone on local-1
@ J2003 of the string,
then local-1
@ J2003 of the string consists of the one or both
of the empty intersections of the two-eye-formation. Actually,
it consists of one of the intersections since if it would consist
of both, these would have to be adjacent to each other which
contradicts the definition of a two-eye-formation. So, local-1
@ J2003 of the string consists of one intersection and during S(H) it
becomes one of the the empty points of a two-eye-formation. This
implies that this two-eye formation includes strings that occupy
the intersections adjacent to local-1
@ J2003. Because local-1
@ J2003 consists of
one intersections these adjacent intersections where empty or
occupied by opposing stones. Hence, these intersections belong to
local-2
@ J2003 of the string.
In both (2b1) and (2b2) we see that the two-eye-formation that is
formed in S(H) has permanent stones on local-2
@ J2003 of the string. Hence,
if every hypothetical-strategy
@ J2003 of the opponent of the string there
is a hypothetical-sequence
@ J2003 where a permanent-stone is played on
local-2
@ J2003. Hence, the opponent cannot force both caputre of the string
and no local-2
@ J2003 permanent stone. Hence, the string is capturable-2
@ J2003.
Hence, it is J2003-alive
@ J2003.
Hence, under the assumption that the string is two-eye-alive
@ supposed J2003, we find that
it is J2003-alive
@ J2003. QED.
Best,
Chris
-----------------------------------------------------
As I had written in several postings before, there is an immediate and direct reference to the J2003 evaluation procedure.
There is nothing to "prove" that two-eye-alive
@ J2003 is a subset of J2003
@ J2003, because this is the result of a circular reference within their definitions.
Both two-eye-alive and (at least) the J2003 subsets capturable-1 and capturable-2 are a function of "two-eye-formation", and - not to be forgotten !!! - of the "forcing" procedure applied. In each case the variables used as parameters within the function are identical. So it's clear cut that the two resulting variables are not independent from another !
Should -
what cannot be taken from your WAGCmod text - the WAGCmod "forcing" procedure be identical to the J2003 "forcing" procedure, then there is nothing to prove within the relationship of the two rule sets. Your construction uses the complement of "two-eye-alive" as bridging element; the result is what I have written before, just give the child another name.
Should the WAGCmod "forcing" procedure be
not identical to the J2003 one, then it will be quite obvious that there is something missing in Chris' posting that has not been proven yet:
Does two-eye-alive @ WAGCmod as a subset of WAGCmod-alive equal two-eye-alive @ J2003 ?
My classification's table, together with a new set of examples, will last a bit longer. It's not as simple as the refutation of a so called "proof".