[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

What is a Scoreable Position ?



I've been wondering a while about what actually a scoreable Board position is :
The result of my introspection is as follows : (I prefer using the term "Chain"
for smthg others call "block")


 A Board position is (statically) scoreable if :

 - both players either cannot play or can play only
   on their own territories OR INTO SAFE TERRITORIES OF THEIR OPPONENT.
 OR
 - this is "by evidence" a definitely loosing (or winning) position :
   for instance on a 19x19 board if black has 30 Stones and White zero...
 OR
 - after playing alternatively a few "zero-entropy" moves i.e with no
   intervening captures or territory filling, (filling Dame, consoliding
frontiers...) you cannot
   avoid a scoreable position by other rules.
 OR
   ???

 if the board is scoreable then you compute score by counting +1 for
 every player stone and monochrom frontier OR SAFE terr Me, +0.5 for others mes.

 and -1 and -0.5 for opp. of course (chinese rule).

 There a few flavors of what a safe territory is :

    a) territories in which opp have not the right to play,
      for instance because of (super) ko, or because these are single
      Me terrs with non-capturable frontier.
      this adds nothing to the "scoreable" rule above but here for
      completness.
    b) territories with a single frontier chain f, and such that
      f has at least two adjacent territories of which it is the only
      frontier.
    c) territories with a single frontier chain f, and with a winning shape
      and size (could depend on who is to play, for instance for the
      well known three-in-a-row shape). By extension, territories with
      a winning shape given by a shape library.
    d) territories with only Benson-Alive frontier chains. By extension,
       territories with xx-alive frontier chains, where xx is a (cute)
       mean/algorithm of proving alivness of a chain.

      A trivial example of such an alive chain is a chain which encloses
      two true eyes. This is equivalent to the b) case above.

 Other territories are considered unsafe with respect to the scoring problem.

What do you think about it ?


--
         ______________________
        / Let java be with me !\           \\\|///
        \______________________/ O       \\  ^ ^  //
                                   o o    (  @ @  )
 +--------------------------------------oOOo-(_)-oOOo----+
 |  Serge Boisse                                         |
 |  SERVICE TECHNIQUE DE LA NAVIGATION AERIENNE (STNA)   |
 |  PHIDIAS project, http://www.stna.dgac.fr/phidias     |
 |  tel: (33)562 14 5731                                 |
 |  mailto:boisse@xxxxxxxxxxxxxxxxx                           |
 |  homepage:  http://www.mygale.org/~boisse             |
 +-----------------------------------------------Oooo----+
                                         oooO   (   )
                                         (   )   ) /
                                          \ (   (_/
                                           \_)