I get it now... You are a great person. Seriously. I'd love to meet you someday and talk about Micro-max and other things...hgm wrote:Because when strong engines such as Stockfish say they searched 36 ply, it only means they searched one selected branch 36 ply. Almost all other branchess in the tree will have been searched to only 9 ply or so. If the mate is in there (which it will be, if the branch leading to it will not in some way achieve something very good in these first 9 ply), it is still very far beyond the horizon indeed.vittyvirus wrote:I wonder why does Stockfish completely give up at this position? And why don't engines find the mate in 18 at 36 ply?
Engines can't solve this puzzle (even not Stockfish 5)
Moderators: hgm, Rebel, chrisw
-
- Posts: 646
- Joined: Wed Jun 18, 2014 2:30 pm
- Full name: Fahad Syed
Re: Engines can't solve this puzzle (even not Stockfish 5)
-
- Posts: 1136
- Joined: Sun Feb 14, 2010 10:02 pm
Re: Engines can't solve this puzzle (even not Stockfish 5)
It means Stockfish needs 36 / 9 * 36 = 144 plies to solve it.vittyvirus wrote:I get it now... You are a great person. Seriously. I'd love to meet you someday and talk about Micro-max and other things...hgm wrote:Because when strong engines such as Stockfish say they searched 36 ply, it only means they searched one selected branch 36 ply. Almost all other branchess in the tree will have been searched to only 9 ply or so. If the mate is in there (which it will be, if the branch leading to it will not in some way achieve something very good in these first 9 ply), it is still very far beyond the horizon indeed.vittyvirus wrote:I wonder why does Stockfish completely give up at this position? And why don't engines find the mate in 18 at 36 ply?
Why?
Stockfish has a very poor tool (code) for zugzwang positions.
Maybe, I can't be friendly, but let me be useful.
-
- Posts: 646
- Joined: Wed Jun 18, 2014 2:30 pm
- Full name: Fahad Syed
Re: Engines can't solve this puzzle (even not Stockfish 5)
And the MAX_PLY for stockfish is probably set to 120, isn't it?lech wrote:It means Stockfish needs 36 / 9 * 36 = 144 plies to solve it.vittyvirus wrote:I get it now... You are a great person. Seriously. I'd love to meet you someday and talk about Micro-max and other things...hgm wrote:Because when strong engines such as Stockfish say they searched 36 ply, it only means they searched one selected branch 36 ply. Almost all other branchess in the tree will have been searched to only 9 ply or so. If the mate is in there (which it will be, if the branch leading to it will not in some way achieve something very good in these first 9 ply), it is still very far beyond the horizon indeed.vittyvirus wrote:I wonder why does Stockfish completely give up at this position? And why don't engines find the mate in 18 at 36 ply?
Why?
Stockfish has a very poor tool (code) for zugzwang positions.
-
- Posts: 1136
- Joined: Sun Feb 14, 2010 10:02 pm
Re: Engines can't solve this puzzle (even not Stockfish 5)
Indeed, but such a high level is probably out of range for today computers to find and display a difficult solution.vittyvirus wrote:And the MAX_PLY for stockfish is probably set to 120, isn't it?lech wrote:It means Stockfish needs 36 / 9 * 36 = 144 plies to solve it.vittyvirus wrote:I get it now... You are a great person. Seriously. I'd love to meet you someday and talk about Micro-max and other things...hgm wrote:Because when strong engines such as Stockfish say they searched 36 ply, it only means they searched one selected branch 36 ply. Almost all other branchess in the tree will have been searched to only 9 ply or so. If the mate is in there (which it will be, if the branch leading to it will not in some way achieve something very good in these first 9 ply), it is still very far beyond the horizon indeed.vittyvirus wrote:I wonder why does Stockfish completely give up at this position? And why don't engines find the mate in 18 at 36 ply?
Why?
Stockfish has a very poor tool (code) for zugzwang positions.
Maybe the next generations of people will be able to enjoy the Stockfish's full abilities.
If you want be strong you don't need to be nice. The Elo gain (top) doesn't mean: I can solve each position now.
People love horses with tails even if it don't help to be fastest.
Maybe, I can't be friendly, but let me be useful.
-
- Posts: 27825
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Engines can't solve this puzzle (even not Stockfish 5)
This is not really a zugzwang position, is it? If black is null-moving he is mated in no time (through Nd2 or Qxc1).lech wrote:Stockfish has a very poor tool (code) for zugzwang positions.
-
- Posts: 1136
- Joined: Sun Feb 14, 2010 10:02 pm
Re: Engines can't solve this puzzle (even not Stockfish 5)
Is today thursday or not?hgm wrote:This is not really a zugzwang position, is it? ...lech wrote:Stockfish has a very poor tool (code) for zugzwang positions.
Maybe, I can't be friendly, but let me be useful.
-
- Posts: 10317
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Engines can't solve this puzzle (even not Stockfish 5)
I do not see how black is mated after null move and it seems to me that black can save itself by stalemate before Nd2(after 1.axb8=N c3 2.Na6 null)hgm wrote:This is not really a zugzwang position, is it? If black is null-moving he is mated in no time (through Nd2 or Qxc1).lech wrote:Stockfish has a very poor tool (code) for zugzwang positions.
-
- Posts: 646
- Joined: Wed Jun 18, 2014 2:30 pm
- Full name: Fahad Syed
Re: Engines can't solve this puzzle (even not Stockfish 5)
Yes! But Stockfish 'thinks' he (or she?) has figured out 120 plies in less than a second or two on my system.lech wrote:Indeed, but such a high level is probably out of range for today computers to find and display a difficult solution.vittyvirus wrote:And the MAX_PLY for stockfish is probably set to 120, isn't it?lech wrote:It means Stockfish needs 36 / 9 * 36 = 144 plies to solve it.vittyvirus wrote:I get it now... You are a great person. Seriously. I'd love to meet you someday and talk about Micro-max and other things...hgm wrote:Because when strong engines such as Stockfish say they searched 36 ply, it only means they searched one selected branch 36 ply. Almost all other branchess in the tree will have been searched to only 9 ply or so. If the mate is in there (which it will be, if the branch leading to it will not in some way achieve something very good in these first 9 ply), it is still very far beyond the horizon indeed.vittyvirus wrote:I wonder why does Stockfish completely give up at this position? And why don't engines find the mate in 18 at 36 ply?
Why?
Stockfish has a very poor tool (code) for zugzwang positions.
Maybe the next generations of people will be able to enjoy the Stockfish's full abilities.
If you want be strong you don't need to be nice. The Elo gain (top) doesn't mean: I can solve each position now.
People love horses with tails even if it don't help to be fastest.
-
- Posts: 27825
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Engines can't solve this puzzle (even not Stockfish 5)
If you can null move you should not be able to see stalemate. Stalemate is the ultimate zugzwang.
But even if you would, stalemate is a poor result for black. The normal evaluation puts black very much ahead because of all the material he has. So the null move would fail low.
But even if you would, stalemate is a poor result for black. The normal evaluation puts black very much ahead because of all the material he has. So the null move would fail low.
-
- Posts: 10317
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Engines can't solve this puzzle (even not Stockfish 5)
The null search check if there is a threat not relative to the static evaluation but relative to the score of the search.hgm wrote:If you can null move you should not be able to see stalemate. Stalemate is the ultimate zugzwang.
But even if you would, stalemate is a poor result for black. The normal evaluation puts black very much ahead because of all the material he has. So the null move would fail low.
The score of the search is a draw even at small depth so the null search find no threat.
There is a solution to the problem and it is not to use null move pruning when the number of legal moves of the opponent is small(Movei does it) but most programs do not use the number of legal of moves of the opponent to decide if to use null move pruning.