python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - alpha-beta-pruning

How to make a chess negamax algorithm prefer captures and other good moves found shallower in the decision tree?

Suppose we have the following position (FEN 8/1K6/8/4q2P/8/8/5k2/8 b - - 3 2): My chess engine produces the correct move of Qxh5 when the search depth is below 3. After that, it seems the problem is ...
test-img

K. Raivio

c++

chess

alpha-beta-pruning

negamax

Votes: 0

Answers: 1

Latest Answer

Handle mate score by defining a ply variable that is incremented in make() and decremented in unmake(), set it to 0 when starting the search. VALUE_MATED = your_value; // the worst score of mated play...
test-img

ferdy

Posts

Questions

Blogs

Jobs