Comment on When do "brains beat brawn" in chess? An experimentparentComments−pmayrgundter2yI thought it does need to be trained (via self-play) to recognize patterns bc the game space is too large to exhaustively visitLooks like it used to be brute force, as you say, but has since incorporated an NN after ita loss to AlphaZerohttps://www.chess.com/terms/stockfish-chess-engine−matteoraso2yIt uses alpha-beta pruning[0], which requires an evaluation function. Stockfish traditionally used a man-made evaluation function, but added a small type of NN called an NNUE[1] for better results. The actual search method is still the same, though.[0]https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning[1]https://www.chessprogramming.org/NNUE−pmayrgundter2yw00t, much better. thanks!Good names in there :)
Comments
I thought it does need to be trained (via self-play) to recognize patterns bc the game space is too large to exhaustively visit
Looks like it used to be brute force, as you say, but has since incorporated an NN after ita loss to AlphaZero
https://www.chess.com/terms/stockfish-chess-engine
It uses alpha-beta pruning[0], which requires an evaluation function. Stockfish traditionally used a man-made evaluation function, but added a small type of NN called an NNUE[1] for better results. The actual search method is still the same, though.
[0]https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning
[1]https://www.chessprogramming.org/NNUE
w00t, much better. thanks!
Good names in there :)