Stockfish looks at many more moves than Lc0, but Lc0 has a better evaluation function, making up for this issue. Stockfish uses the former, Lc0 the latter. Thus, we use different algorithms such as alpha-beta pruning and MCTS. Minmax is intractable with chess due to the large branching factor, even though because of the evaluation function you don’t need to build the full tree of possible moves to the endgame. Optimally, you would use minmax to figure out what your evaluation function thinks is the best possible move when looking N turns ahead. If given an evaluation function, you can look at a board, build from it a tree of the next following N moves, and then choose the next move that maximises the minimum evaluation obtained from this tree. The stockfish evaluation function is hand crafted, whereas the Lc0 one is self-taught. To my knowledge, the major difference between traditional engines like stockfish and ML systems like Lc0 is in their evaluation function. I only have a general understanding of ML and non-cooperative game theory. I’m essentially asking to address a specific misunderstanding I might have. Apologies if the answer is obvious if given that knowledge. I should preface this by saying I am aware I do not understand the details of MCTS (nor other tree search algorithms). Please continue to give us your feedback and suggestions on how we can help make /r/chess better for everyone. Use the message the moderators link if your posts or comments don't appear, or for help with any administrative matters. Twitter/Facebook posts must contain a direct link to the tweet/post, and include the author's nameĬhess Spoiler format for problem answers etc., Instructions for /r/chess PGN addon ( Chrome, Firefox)ĭon’t engage in abusive, discriminatory, or bigoted behavior.ĭon't ask for advice about ongoing games.ĭo not use /r/chess exclusively to promote your own content. News Puzzles Games Strategy Twitch Other Resources
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |