ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Tough for Engines - Trapped Piece Detection & Zugzwang..
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Steve Maughan



Joined: 08 Mar 2006
Posts: 461
Location: Florida, USA

PostPost subject: Tough for Engines - Trapped Piece Detection & Zugzwang..    Posted: Fri May 25, 2012 3:52 pm Reply to topic Reply with quote

Mc Mad posted this endgame position on the general forum. It got lost in the thread and I think it's of interest to programmers so I'm re-posting here with some analysis:

[d] 5q2/1p1kp3/pP4p1/4B3/3N3K/1B6/P4P2/8 w - - 0 1
   ::    ::    BQ    ::
:: BP :: BK BP    ::    
BP WP    ::    :: BP ::
::    ::    WB    ::    
   ::    WN    ::    WK
:: WB ::    ::    ::    
WP ::    ::    WP    ::
::    ::    ::    ::    


The position is really quite deep. The forced win of the Queen is 19 ply. Most of those moves would be regarded as quiet and most forms of selectivity would prune, or aggressively reduce. Most engines struggle, even when shown the first two moves.

From a engine / programming perspective I think the key position is after the following moves:

1. Be6+ Ke8 2. Nf5 gxf5 3. Kg5 f4 4. f3 Kd8

[D]3k1q2/1p2p3/pP2B3/4B1K1/5p2/5P2/P7/8 w - - 0 5
   ::    BK    BQ    ::
:: BP ::    BP    ::    
BP WP    :: WB ::    ::
::    ::    WB    WK    
   ::    ::    BP    ::
::    ::    :: WP ::    
WP ::    ::    ::    ::
::    ::    ::    ::    


White is a knight down compared to the root position. It isn't zugzwang as black can play a5 with no immediate repercussions. The queen has a safe square to move to as it looks as if she can move to e8 (although it's mate in 1).So aggressive pruning is likely. I think this is difficult for engines to see past this position from the root.

I think only the engines with highly developed code for detecting trapped pieces and zugzwang are able to see it.

Any thoughts?

Steve
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Tough for Engines - Trapped Piece Detection & Zugzwang.. Steve Maughan Fri May 25, 2012 3:52 pm
      Re: Tough for Engines - Trapped Piece Detection & Zugzwa Gabriel LEPERLIER Fri May 25, 2012 7:48 pm
      Re: Tough for Engines - Trapped Piece Detection & Zugzwa Mark Pearce Sat Jun 02, 2012 1:44 pm
      Re: Tough for Engines - Trapped Piece Detection & Zugzwa Vincent Diepeveen Sat Jun 02, 2012 3:51 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads