I made a surprising discovery. Sorting moves by sub tree size speeds up alphabeta search.
The nice thing about alphabeta, is that it always finds the best move ( in the sense that it will find the same best move, as minimax/negamax would have found, so it won't miss any good continuation or mate ...
Search found 1 match
- Sat May 02, 2020 3:36 pm
- Forum: Programming and Technical Discussions
- Topic: Sorting moves by sub tree size speeds up alphabeta search considerably
- Replies: 4
- Views: 8627