News for hackers. Stuff that matters.
Re:Building My Own Chess Engine by computerphage on Thursday December 24, 2020 @02:59AM (#25525820)
- A simpler but much faster engine will beat a more complex engine any time because the advantage of another ply easily outweighs the advantage of some clever algo.

Tell that to AlphaZero

Re:Building My Own Chess Engine by jacquesm on Thursday December 24, 2020 @03:03AM (#25525829)
There is a bit of a difference between the likes of AlphaZero and what your average hobbyist programmer is going to cook up. Once your toolbox includes bits like 'custom hardware' the equations change. Also: that was still a wicked fast machine in terms of the number of positions evaluated by any normal standard.
Re:Building My Own Chess Engine by computerphage on Thursday December 24, 2020 @03:17AM (#25525896)
Certainly AlphaZero was run on very fast hardware and lots of it. Nevertheless, I think it shows that the days of "speed is all that matters" is over. It did substantially fewer evals than stockfish and still crushed it. LC0 is the same way. Neural network chess proved that a higher quality, much more expensive, eval (with a very high quantity baseline, to be sure) is a viable strategy for a chess engine.
Re:Building My Own Chess Engine by erhk on Thursday December 24, 2020 @04:03AM (#25526063)
It still would lose to brute Force with minimax
Re:Building My Own Chess Engine by selestify on Thursday December 24, 2020 @03:20PM (#25531051)
That’s simply not true for the same amount of hardware, or else that would be all that chess engines do
Re:Building My Own Chess Engine by Veedrac on Thursday December 24, 2020 @04:48AM (#25526232)
Tell that to Stockfish NNUE :P. A simpler neural network running at Stockfish speeds, all on CPU, crushes Lc0 (Lc0 is probably stronger than AlphaZero IMO).
Re:Building My Own Chess Engine by gliptic on Thursday December 24, 2020 @08:28AM (#25527237)
NNUE is slower than the classic evaluation function though, and much better.
Re:Building My Own Chess Engine by matsemann on Thursday December 24, 2020 @04:20AM (#25526128)
But alphazero is still using some kind of min-max, right? It's not a net that you input a board into and get a move out, but a net you input a board into and get a score out. So in a stockfish context it's mostly replacing the heuristic/scoring function?
Re:Building My Own Chess Engine by Veedrac on Thursday December 24, 2020 @04:37AM (#25526190)
> It's not a net that you input a board into and get a move out, but a net you input a board into and get a score out.

It's both actually. The former helps guide the search (MCTS, not an Alpha-Beta minmax), and the latter helps truncate the search before an end state.