Engines fail to find mate in two
-
- Posts: 7232
- Joined: Wed Apr 04, 2007 10:29 am
- Location: Cove, Hampshire, England.
Engines fail to find mate in two
Here is a question for the engine buffs out there (I don't know the answer).
I put the following position into Fritz 13 and without any prompting it could only find various mates in three.
When I manually played 1 Rb7! it then found the various mates after 5 different moves by Black.
Maybe more modern engines do not have this problem?
I put the following position into Fritz 13 and without any prompting it could only find various mates in three.
When I manually played 1 Rb7! it then found the various mates after 5 different moves by Black.
Maybe more modern engines do not have this problem?
You do not have the required permissions to view the files attached to this post.
British Chess News : britishchessnews.com
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
-
- Posts: 7260
- Joined: Tue Dec 20, 2011 8:13 am
Re: Engines fail to find mate in two
The same (not surprisingly) with Fritz 11.
-
- Posts: 7232
- Joined: Wed Apr 04, 2007 10:29 am
- Location: Cove, Hampshire, England.
Re: Engines fail to find mate in two
Curious...
Anyone have an explanation for this?
I assume that from my given starting position all possible (45?) legal moves for white would be tried by the algorithm.
I understand that engines can fail to assess a number of simple positions correctly due to a horizon limiting effect but missing mate in two cannot have this explanation surely?
Anyone have an explanation for this?
I assume that from my given starting position all possible (45?) legal moves for white would be tried by the algorithm.
I understand that engines can fail to assess a number of simple positions correctly due to a horizon limiting effect but missing mate in two cannot have this explanation surely?
British Chess News : britishchessnews.com
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
-
- Posts: 741
- Joined: Thu Jul 23, 2009 9:10 pm
Re: Engines fail to find mate in two
Komodo 10, Stockfish 7 and Deep Hiarcs 14 all find the two move mate instantly. I inadvertently set up the position the wrong way round initially, i.e. with White playing down the board. That turned out to be a mate in three.
-
- Posts: 3053
- Joined: Tue May 24, 2011 10:58 am
Re: Engines fail to find mate in two
Engines will sort of look at all moves, but they do also have built in algorithms to stop them chasing down blind alleys.
That was especially so with older ones, because their hardware was more limited & so the cost/benefit ratio of limiting the search was rather higher. I have a vague memory that way back they had 'puzzle' modes that turned these things off to make sure of catching all of this.
Quite why Rb7 is being cut away here I'm not sure, as it definitely isn't an a priori nonsensical move. Easier to see it with longer searches and massive sacrifices and things.
That was especially so with older ones, because their hardware was more limited & so the cost/benefit ratio of limiting the search was rather higher. I have a vague memory that way back they had 'puzzle' modes that turned these things off to make sure of catching all of this.
Quite why Rb7 is being cut away here I'm not sure, as it definitely isn't an a priori nonsensical move. Easier to see it with longer searches and massive sacrifices and things.
-
- Posts: 4828
- Joined: Tue Apr 17, 2007 1:13 am
- Location: Bideford
Re: Engines fail to find mate in two
Houdini 4 finds it instantly.
-
- Posts: 7232
- Joined: Wed Apr 04, 2007 10:29 am
- Location: Cove, Hampshire, England.
Re: Engines fail to find mate in two
Thanks Jack!IM Jack Rudd wrote:Houdini 4 finds it instantly.
Does this mean that this is a well known problem that has been addressed with the more recent engines and I need to go shopping?
British Chess News : britishchessnews.com
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
-
- Posts: 2226
- Joined: Wed May 14, 2008 6:33 pm
Re: Engines fail to find mate in two
John, I'd send it off (the position, not the engine!) to ChessBase and ask for their comments. Fritz 13 is hardly an old engine. Tell them you purchased it in good faith and yet it can't do a mate in 2 and see what they say. Then report back here.
-
- Posts: 1838
- Joined: Thu Dec 01, 2011 12:16 am
Re: Engines fail to find mate in two
John, you've been sold a pup.
Ask for an explanation & more than that. Obviously cannot be good for them compared to their competitors.
Ask for an explanation & more than that. Obviously cannot be good for them compared to their competitors.
-
- Posts: 7232
- Joined: Wed Apr 04, 2007 10:29 am
- Location: Cove, Hampshire, England.
Re: Engines fail to find mate in two
The current version is Fritz 15. I'm not after a refund or recriminations about a product which was released more than six years ago.Nick Grey wrote:John, you've been sold a pup.
Ask for an explanation & more than that. Obviously cannot be good for them compared to their competitors.
The modern engines find the mate without prompting.
As a developer I am curious as to the "bug" that we have discussed.
The offside window in my more than ten year old VW Golf dropped into the door cavity but I don't feel the need to complain to VW about it. Some might I suppose.
British Chess News : britishchessnews.com
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
Twitter: @BritishChess
Facebook: facebook.com/groups/britishchess
-
- Posts: 1420
- Joined: Fri Jun 01, 2007 6:31 pm
Re: Engines fail to find mate in two
My version of deep Fritz 12 finds Rb7 immediately, as do Fritz 6 and Crafty 23.01.
-
- Posts: 1838
- Joined: Thu Dec 01, 2011 12:16 am
Re: Engines fail to find mate in two
It is something we might want to test before upgrading or buying new product. Almost like the Bond film where the villain deliberately issues software with bugs in it & then charges customers to fix it.
On the development side of the old programme may well be patzer sees a simple mate in 3 that ends the game & does not want to consider whether there is a quicker way bearing in mind the same result 1-0.
More human like response from Fritz. My old Fritz 6 was working really well until my children started to mess around with the programme settings to see how quickly they could beat the computer.
Mind you it has been a long time since I was 2 rooks, 1 queen, & 1 pawn up and my opponent had not resigned.
On the development side of the old programme may well be patzer sees a simple mate in 3 that ends the game & does not want to consider whether there is a quicker way bearing in mind the same result 1-0.
More human like response from Fritz. My old Fritz 6 was working really well until my children started to mess around with the programme settings to see how quickly they could beat the computer.
Mind you it has been a long time since I was 2 rooks, 1 queen, & 1 pawn up and my opponent had not resigned.
-
- Posts: 2226
- Joined: Wed May 14, 2008 6:33 pm
Re: Engines fail to find mate in two
I was being slightly tongue in cheek with my comment up thread and I certainly wasn't suggesting that you should seek a refund when you have been using it for six years (!) but it would have been interesting to see the response from ChessBase. After all, they might be able to satisfy your curiosity.John Upham wrote:The current version is Fritz 15. I'm not after a refund or recriminations about a product which was released more than six years ago.Nick Grey wrote:John, you've been sold a pup.
Ask for an explanation & more than that. Obviously cannot be good for them compared to their competitors.
The modern engines find the mate without prompting.
As a developer I am curious as to the "bug" that we have discussed.
The offside window in my more than ten year old VW Golf dropped into the door cavity but I don't feel the need to complain to VW about it. Some might I suppose.
-
- Posts: 10382
- Joined: Tue Apr 17, 2007 10:12 am
- Location: Bolton, Greater Manchester
Re: Engines fail to find mate in two
German engineeringJohn Upham wrote:The offside window in my more than ten year old VW Golf dropped into the door cavity but I don't feel the need to complain to VW about it. Some might I suppose.
Any postings on here represent my personal views
-
- Posts: 5839
- Joined: Wed Apr 30, 2008 12:28 pm
Re: Engines fail to find mate in two
"Almost like the Bond film where the villain deliberately issues software with bugs in it & then charges customers to fix it."
Sounds like real life to me!
Sounds like real life to me!