Coding Adventure: Chess

Sebastian Lague explains how he built a chess-playing program in Unity, covering move generation, minimax search, alpha-beta pruning, and transposition tables.

My attempt at creating a little chess playing program! Think you can beat it? Give it a go over here: sebastian.itch.io/chess-ai Support my work (and get early access to new videos and source code) on Patreon or Nebula * Patreon: patreon.com/SebastianLague * Nebula: go.nebula.tv/sebastianlague Source Code: * GitHub: github.com/SebLague/Chess-Coding-Adventure/tree/Chess-V1-Uni… Learning Resources: * chessprogramming.org/Main_Page * web.archive.org/web/20071026090003/http://www.brucemo.com/co… * github.com/MartinMSPedersen/Crafty-Chess Chapters: 00:00 The Board and Pieces 03:20 Generating Moves 06:54 A Random Adversary 07:52 Optimization and Testing 12:11 Search and Evaluation 17:43 Easy Endgames 20:00 The Transposition Table 23:03 Openings 25:09 Game One 26:06 Game Two 27:01 Game Three 28:05 Game Four Music: Devoted Mind by Wild Colors Intuition by Lincoln Davis Wonderland by Shimmer Selfless by Eleven Tales Floating Point by Roie Shpigler Nobility by Wicked Cinema A Quiet Place by Jordan White Air by Assaf Ayalon Heart Wide Open by Sounds Like Sander Thoughts by Anbr Deep Blue Sea by Sivan Talmor Flight of the Inner Bird by Sivan Talmor Kings and Queens by Wicked Cinema