Results 1 to 9 of 9

Hybrid View

  1. #1
    Monster of the deep Kevin Bonham's Avatar
    Join Date
    Jan 2004
    Posts
    38,290

    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
    38,290
    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
    5,469
    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
    38,290
    Thanks for the link, interesting.

  5. #5
    CC International Master
    Join Date
    Jan 2004
    Location
    Wynyard,Tas
    Posts
    2,251
    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
    5,469
    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?

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
  •