VALUE_DRAW should be alpha for both sides. In other case a batter move can't appear. It happens with move repeition.zamar wrote:So? This shouldn't be any kind of problem for negamax. Please give more details.lech wrote:Becouse there is only one VALUE_DRAW, and two sides.zamar wrote: By making to SF to solve one specific position, one can justify almost any change. What we need is a logical reasoning: why do you think that algorithmically it's better to allow alpha := beta. Give one (hypothetic) example situation where this could make positive difference.
For Marco---possible Stockfish bug
Moderator: Ras
-
lech
- Posts: 1175
- Joined: Sun Feb 14, 2010 10:02 pm
Re: For Marco---possible Stockfish bug
-
zamar
- Posts: 613
- Joined: Sun Jan 18, 2009 7:03 am
Re: For Marco---possible Stockfish bug
Sorry, but that's complete nonsense. Please, study the details of Minimax and Negamax.lech wrote:VALUE_DRAW should be alpha for both sides. In other case a batter move can't appear. It happens with move repeition.zamar wrote:So? This shouldn't be any kind of problem for negamax. Please give more details.lech wrote:Becouse there is only one VALUE_DRAW, and two sides.zamar wrote: By making to SF to solve one specific position, one can justify almost any change. What we need is a logical reasoning: why do you think that algorithmically it's better to allow alpha := beta. Give one (hypothetic) example situation where this could make positive difference.
Joona Kiiski
-
lech
- Posts: 1175
- Joined: Sun Feb 14, 2010 10:02 pm
Re: For Marco---possible Stockfish bug
Why study it? You wrote ".. unpredictable things can happen."zamar wrote:Sorry, but that's complete nonsense. Please, study the details of Minimax and Negamax.lech wrote:VALUE_DRAW should be alpha for both sides. In other case a batter move can't appear. It happens with move repeition.zamar wrote:So? This shouldn't be any kind of problem for negamax. Please give more details.lech wrote:Becouse there is only one VALUE_DRAW, and two sides.zamar wrote: By making to SF to solve one specific position, one can justify almost any change. What we need is a logical reasoning: why do you think that algorithmically it's better to allow alpha := beta. Give one (hypothetic) example situation where this could make positive difference.
"It is better to have a good feeling or be an astronomer.
-
zamar
- Posts: 613
- Joined: Sun Jan 18, 2009 7:03 am
Re: For Marco---possible Stockfish bug
Because what you write shows that you don't understand it!Why study it?
If you break basic negamax, indeed unpredictable things can happen in SMP-mode. Anything can happen if you call search with alpha == beta.You wrote ".. unpredictable things can happen."
Or some future change could trigger this bug.
?"It is better to have a good feeling or be an astronomer.
Joona Kiiski
-
lech
- Posts: 1175
- Joined: Sun Feb 14, 2010 10:02 pm
Re: For Marco---possible Stockfish bug
I feel like a boxer in the ring, I like people with a wide horizon in the thinking.zamar wrote:Because what you write shows that you don't understand it!Why study it?
If you break basic negamax, indeed unpredictable things can happen in SMP-mode. Anything can happen if you call search with alpha == beta.You wrote ".. unpredictable things can happen."
Or some future change could trigger this bug.
?"It is better to have a good feeling or be an astronomer.
I think that you do not understand me.
I saw that If search returns VALUE_DRAW (by move repetition ?) it is very hard to change it by a better move .
I used alpha = beta to try break it. And I got a good effect. It was an interesting experience. I like it. I hope my knowladge is sufficient to have fun.
-
Dave_N
- Posts: 153
- Joined: Fri Sep 30, 2011 7:48 am
Re: For Marco---possible Stockfish bug
maybe you could have a statement that detects repetition equality and use the (alpha == beta) code to try to find something better ...lech wrote:I feel like a boxer in the ring, I like people with a wide horizon in the thinking.zamar wrote:Because what you write shows that you don't understand it!Why study it?
If you break basic negamax, indeed unpredictable things can happen in SMP-mode. Anything can happen if you call search with alpha == beta.You wrote ".. unpredictable things can happen."
Or some future change could trigger this bug.
?"It is better to have a good feeling or be an astronomer.
I think that you do not understand me.
I saw that If search returns VALUE_DRAW (by move repetition ?) it is very hard to change it by a better move .
I used alpha = beta to try break it. And I got a good effect. It was an interesting experience. I like it. I hope my knowladge is sufficient to have fun.
if ( !repetition )
{
// do normal stockfish code
}
else
{
// try to search for a better move with alpha==beta
}
-
rvida
- Posts: 481
- Joined: Thu Apr 16, 2009 12:00 pm
- Location: Slovakia, EU
Re: For Marco---possible Stockfish bug
It is good to have a wide horizon. But in this case you are trying to cure the symptoms, not the cause. Please try to rethink how alpha-beta works instead of trial&error approach.lech wrote: I feel like a boxer in the ring, I like people with a wide horizon in the thinking.
-
mcostalba
- Posts: 2684
- Joined: Sat Jun 14, 2008 9:17 pm
Re: For Marco---possible Stockfish bug
2 heavy weights aganst the poor boxer Marek: I see the knock out comingrvida wrote:It is good to have a wide horizon. But in this case you are trying to cure the symptoms, not the cause. Please try to rethink how alpha-beta works instead of trial&error approach.lech wrote: I feel like a boxer in the ring, I like people with a wide horizon in the thinking.
Don't worry Marek, you fought with honor for almost one round !
-
Robert
- Posts: 20
- Joined: Tue Oct 07, 2008 2:53 am
- Location: Brasil
Re: For Marco---possible Stockfish bug
Hi Marco
be ironic now can't help to solve the problem pointed .
If other engines solve the problem and Stockfish dont, _AND_ this is not a bug, where the algorithm is failing?
PS.: This is the question...

be ironic now can't help to solve the problem pointed .
If other engines solve the problem and Stockfish dont, _AND_ this is not a bug, where the algorithm is failing?
PS.: This is the question...
-
lech
- Posts: 1175
- Joined: Sun Feb 14, 2010 10:02 pm
Re: For Marco---possible Stockfish bug
This is a good time to die as an old Indian said, and went to a brothel.mcostalba wrote:2 heavy weights aganst the poor boxer Marek: I see the knock out comingrvida wrote:It is good to have a wide horizon. But in this case you are trying to cure the symptoms, not the cause. Please try to rethink how alpha-beta works instead of trial&error approach.lech wrote: I feel like a boxer in the ring, I like people with a wide horizon in the thinking.
Don't worry Marek, you fought with honor for almost one round !
I still come back!