Results 1 to 8 of 8
  1. #1
    Monster of the deep Kevin Bonham's Avatar
    Join Date
    Jan 2004
    Posts
    37,612

    Detecting fortresses

    Here are a couple of silly positions. The first one is a dead position of the sort that a watching arbiter must immediately declare drawn.

    FEN Viewer


    The second is dead only from one side. If Black just shuffles pieces white can't do anything.

    FEN Viewer


    When I enter the top one into Stockfish 4 it recognises the position is drawn in about a minute.

    I have had the second one in for 15 minutes and it is yet to recognise the position is drawn. It gives +1.9 for white.

    I'd be interested to know if any better software out there recognises the second position as a draw with best play.

  2. #2
    Monster of the deep Kevin Bonham's Avatar
    Join Date
    Jan 2004
    Posts
    37,612
    It is the simplicity of the first position rather than the fact of it being blocked that causes the computer to find the draw quickly. Because the bishop is immobile it can find the draw by getting to 100-ply. In contrast for this position:

    FEN Viewer


    it is much slower because it takes too long to calculate all the bishop's moves.

    This position is only blocked from one side but the fact that it's a draw with best play is found immediately:

    FEN Viewer
    Last edited by Kevin Bonham; 16-11-2016 at 04:20 PM.

  3. #3
    CC Grandmaster
    Join Date
    Apr 2008
    Posts
    4,727
    Fortresses are definitely an area of chess where humans have an advantage over computers. However, this paper suggests that fortresses could be detected by the simple method of monitoring the evaluation function - if it doesn't change with increasing search depth, that indicates that the position is a fortress. This seems much simpler than using Monte-Carlo methods.

  4. #4
    Monster of the deep Kevin Bonham's Avatar
    Join Date
    Jan 2004
    Posts
    37,612
    Thanks for the link, interesting.

  5. #5
    CC International Master
    Join Date
    Jan 2004
    Location
    Wynyard,Tas
    Posts
    2,192
    Peter Svidler made a similar point in the commentary - not so much as proof that it was a draw but explaining why he could forecast a draw when the computer was saying -2. I think it's a useful idea but has limitations - it's not necessarily true, and there may be tries for the attacker where trying to maintain the fortress loses but abandoning the fortress saves the game.

  6. #6
    CC Grandmaster
    Join Date
    Apr 2008
    Posts
    4,727
    Quote Originally Posted by Ian Rout View Post
    ... I think it's a useful idea but has limitations - it's not necessarily true, and there may be tries for the attacker where trying to maintain the fortress loses but abandoning the fortress saves the game.
    Do you have examples?

  7. #7
    CC Candidate Master
    Join Date
    Jan 2012
    Location
    Tauranga, New Zealand
    Posts
    67
    GAMBIT's book Modern Chess Analysis by Robin Smith, (2004), has a good section on the ruler-flat computer evaluations in fortresses and mentioning flat evaluations a number of times. Well worth a read. Thanks for posting the pdf file, good to have programs a little newer used in examples.

  8. #8
    CC International Master
    Join Date
    Jan 2004
    Location
    Wynyard,Tas
    Posts
    2,192
    Quote Originally Posted by Patrick Byrom View Post
    Do you have examples?
    Not off the top of my head, though I imagine that trivial examples could be composed without too much trouble, For something realistic you would probably need a more powerful computer than those existing in order to prove it.

    Broadly the point is that there is no such thing as a position with an evaluation, or a correct one at least, of 1.79. I's either a win (mate) for White or for Black, or (eventually) a draw in some way. If a computer can't see far enough to prove any of these options it assesses a position by bean-counting. If at some point it sees an option that yields 1.56 to the attacker and which would win if it could have seen far enough it will still treat it as a 1.79 position since that's the conclusion with "best" play.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •