Coding Adventure: Making a Better Chess Bot
From Sebastian Lague · · 1 hr 1 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.
If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.
Description
Trying to improve an old chess bot by experimenting with various interesting techniques. This is a sequel to: https://youtu.be/U4ogK0MIzqk
Support my work (and get early access to new videos and source code) on Patreon or Nebula * Patreon: https://www.patreon.com/SebastianLague * Nebula: https://go.nebula.tv/sebastianlague
Source code: * GitHub: https://github.com/SebLague/Chess-Coding-Adventure
Credits and references * A really fun video about various algorithms for playing chess by @tom7: https://www.youtube.com/watch?v=DpXy041BIlA * Music and images: https://github.com/SebLague/Misc-Project-Info/blob/main/Coding-Adventures/Chess-2.txt
Chapters: 00:00 Intro 00:38 Battle of the Bots 03:18 Maybe Don’t Throw Away the Best Move? 07:13 Transposition Troubles 10:55 Search Extensions 14:01 Refactoring and Recapping 15:51 Tweaking Kings and Pawns 19:35 Bitboards! 23:54 Passed Pawns (and more) 28:32 Magic Bitboards (minus the magic) 34:40 The Magical Part of Magic Bitboards 39:00 Testing and Optimizing Move Generation 41:50 Killers, Reductions, and Repetitions 45:56 Creating a Lichess Bot 49:30 Let’s Play! 54:54 Existential Crisis 55:02 The Bot’s First Game Online 56:12 Can Our Bot Beat Stockfish? (No) 56:59 Rating Speculation 59:28 Outro