The Fascinating Programming of a Chess Engine
Рет қаралды 284,608
Күн бұрынBuilding my chess computer was really fun and many of the concepts are so elegant. I built it on the side of my studies during the winter of 2020-21. You can check it out on my github in the "sophia" repo.
Github: github.com/bartekspitza
Sophia: github.com/bartekspitza/sophia
Sebastian Lague's Alphabeta video: • Algorithms Explained -...
Made with Motion Canvas, an incredible library by @aarthificial!
Music:
Ballerina - Yehezkel Raz
Spiral - Yonatan Riklis
Shimmer - Adrien de la Salle
Timestamps:
00:00 Intro
00:24 Board Representation
1:38 Evaluating Positions
3:31 Why Search Is Important
4:07 Minimax algorithm
5:44 Pruning the search tree
6:25 Outro
@dantheok1 7 ай бұрын
the fact that this channel has 17 subscribers is bewildering, perplexing, and puzzling for me
@nameyname1447 7 ай бұрын
the fact that this channel has 125 subscribers is bewildering, perplexing, and puzzling for me
@galactoman5503 7 ай бұрын
the fact that this channel has 212 subscribers is bewildering, perplexing, and puzzling for me
@animationgaming8539 7 ай бұрын
the fact that this channel has 217 subscribers is bewildering, perplexing, and puzzling for me.
@khytron06 7 ай бұрын
the fact that this channel has 287 subscribers is bewildering, perplexing, and puzzling for me
@AverageBishop- 7 ай бұрын
the fact that this channel has 313 subscribers is bewildering, perplexing, and puzzling for me
@theluvjain 7 ай бұрын
As a developer and a lifelong chess lover, this video made me happy! Your pacing was simple, easy to understand and though the ideas were complex, you demonstrated and explained them in a neat and organized fashion. Cheers my friend - looking forward to the next one!
@espian6506 7 ай бұрын
I love how walked through implementing the minimax algorithm - the whole explanation felt very natural in the way you explained it, and the animation adding the bits of code was lovely because that's exactly how implementation unfolds. Great work!
@Ermude10 6 ай бұрын
Fully agree! The code editing animations is great!
@Pi7on 7 ай бұрын
Damn, I felt like the video had just started, and then boom, it's already over. If you keep up the style/quality, you definitely have a future among the greats of video essays on programming/CS
@andrewsarroyo 6 ай бұрын
Yes, this whole video was mesmerizing. I was expecting at least twenty minutes. So good.
@martinzokov 6 ай бұрын
Dude! Really nice vid. You explain the concept in simple terms without all the unnecessary details. Looking forward to more of that!
@timsagichnicht 3 ай бұрын
THIS VIDEO WAS LIKE THIS „!!“ BRILLIANT. As a chess lover and young programmer I found it amazing how you explained and visualized everything. Also the sound effects your voice and your explanation itself. I would love to see a continuation or a deeper analysis
@Lycro. 6 ай бұрын
This was a very well made video! I couldn't believe in the amount of subscribers you had because your production is top notch!
@artillerybeacon5324 6 ай бұрын
A lot of obscure channels with high quality videos have been appearing in my feed, and I'm all for it.
@nilsfriman1555 7 ай бұрын
The video was very nice. Calming, informative, and inspiring. I love Sebastians videos too and i definitiely saw some of what i see in his videos in this one.
@diophantine1598 7 ай бұрын
I always enjoy hearing of new ways to apply bitwise operators.
@svxtn 7 ай бұрын
very elegant presentation, quite simplified yet intriguing. excellent video
@gabrieltellesm 7 ай бұрын
Very nice video, and it shows that a lot of effort went into it. Congrats!
@lakshyachopra_ 6 ай бұрын
Such a well curated and informative video! I’m glad to be one of your early subscribers.
@toofatforthat3861 6 ай бұрын
This is an amazing video! I have no idea about coding, but ur animations and the style of the video made me very invested. It seems to be a very intriguing process in which we developed a need for a chess computer and how incredible and unbeatable they are now.
@instagramsnapchat 7 ай бұрын
What a well produced video, your explanations are clear and the visuals really add to them. Fantastic work!
@Jejkobbb 7 ай бұрын
Incredible visualizations, love this so much
@ahmedAltariqi 4 ай бұрын
I should say your videos are pretty well edited and interesting! I'd love to see more videos like these ❤
@S4veMeBarry101 6 ай бұрын
Phenomenal presentation and wonderfully narrated!
@TheWanderingNeko 7 ай бұрын
how do you only have 166 subscribers!? you have made the concept easily understandable and presented it better than channels with 100x-1000x your subs. amazing!!!!
@curlsalot91 6 ай бұрын
man i am half in the video and it's calm to hear you talk, chill to watch and interesting to understand. i like
@dionito70 6 ай бұрын
You just got another subscriber. I hope you keep it up with the channel. This video is awesome! Simply explained, to the point and clear. Makes me want to get back into my chess engine, which I abandoned at a time of too much "real work". Thanks!
@CalmaxFilm 6 ай бұрын
This video is ridiculously brillant... This is so clean, well explained, and the purpose is so exciting
@ThinkWithGames 6 ай бұрын
Awesome video! Satisfying animations, and great explanations!
@alaeifR 6 ай бұрын
Beautiful graphic and motion design. Aesthetically very pleasing. Well explained.
@maestroeragon 6 ай бұрын
very nice to watch and well done video, thanks for the great work!
@yelnurkean9298 6 ай бұрын
i am impressed by the video editing. It was really good!
@manaskhanger 24 күн бұрын
please continue making such fascinating programming videos brother!
@fadishadi8855 18 күн бұрын
your style is sooo good! frustrated to find only 4 videos in your channel
@marcolarthur 6 ай бұрын
Excelent quality here, congrats!!
@Pabocheoreom 7 ай бұрын
Informative video, really enjoyed it! Keep it up
@deivorous-3592 10 күн бұрын
The algorithm has blessed me today with this :') I was quite curious about how chess engines worked, and you explained with amazing clarity. Thank you.
@mxtafsa 6 ай бұрын
Amazing video, really enjoyed it
@brettbuchanan1878 6 ай бұрын
I wish this video was much, much longer. Great content
@nikolajnguyen4273 6 ай бұрын
Hi, very Nice combination of clear explanation and beautiful animations, The whole video is very professionally made. I am subbing and hopes to see more like this! 😊
@freedomofmusic2112 Ай бұрын
your animations are beautiful and smooth! first time I've ever seen a video with more likes than the channel who made it. well done!
@SomeSnowman12 6 ай бұрын
Wonderful video. I loved how you walked through your processes in making this. Wished it was a bit longer/more in-depth, but that's just a personal preference.
@2ndTony 6 ай бұрын
Great video! Love the way you explain
@STS232323 6 ай бұрын
This is so well explained and interesting!
@findmehere 6 ай бұрын
this was very well demonstrated
@edouardcourty4267 7 ай бұрын
This was such a good explanation, thank you
@dhruvinvekariya975 7 ай бұрын
It is out of my mind that channel less than 1k subs has this insane presentation Kudos🔥✌
@setu_s24 6 ай бұрын
Wohhh, one of the best videos I have ever watched on KZfaq.
@FrixAnims 7 ай бұрын
Great video! I love how you presented this topic specifically. Im subbing looking for more :)
@Realharshagarwal 6 ай бұрын
It feels so good to see this underappreciated video first being a developer and a chess fan.
@bernardoalves3642 7 ай бұрын
There are a bunch of small computer science channels out there with really well-made videos that are ready to blow up, and I'm all for it. Best of luck, if that's your goal. Lovely video
@Avighna 6 ай бұрын
Well made video, good job!
@kakashi5951 7 ай бұрын
Great video ! Wish for more videos about chess programming
@fuzzy-02 6 ай бұрын
This is just amazing. I was fascinated most by how the board conveniently fit into an int64 and how from there everything just rolled as mathematics. Matrix multiplication in particular.
@Rexvideowow 6 ай бұрын
Friendly reminder that certain kinds of matrix multiplications have become faster with AI recently finding a new method, a mathematician taking that to the next level, and then AI improving it once more.
@saru4L 6 ай бұрын
Subscribed! This intro to chess engine development was very interesting, and I loved how you implemented the minimax algorithm into it. Maybe next time you could use genetic algorithm for the engine, using optimized material as heuristics?
@amosky5105 7 ай бұрын
incredible work ! loved this video
@el_crego 6 ай бұрын
Really nicely produced video 👍 recently created chess in c++ and have been interested in engines, I realised how inefficient an array would be and had no idea about this method, I’d been using fen notation. Also, Well deserved channel growth 🎉 👏
@Nicolas-sq4fj 6 ай бұрын
After watching this video, so many "informative" programming related videos seem so over the top edited or cinematic. I don't want a dramatic intro or unnecessarily upbeat music. I want THIS
@al3xj 6 ай бұрын
great share - interesting to hear the thought process - this thought process then can be applied to other different challenges, like optimising traffic in a unique environment, and so on
@EcsMurphy 7 ай бұрын
This was excellent. Subscribed ❤
@dhruvmishra1933 6 ай бұрын
when i saw the length of the video, i thought to myself "alright what can he really teach me about chess programming in 6 mins lol lemme see" and these 6 mins felt like 1 min and 60 mins at the same time. So much info stuffed so precisely and explaining it in such calm and simplistic manner, kuddos man!🙌
@robbasgaming7044 6 ай бұрын
Beautiful video
@philipsuskin6843 7 ай бұрын
What a beautiful video. Keep it up!
@axe5341 6 ай бұрын
incredible video. thank you
@dhruvgarg722 6 ай бұрын
this was awesome man
@pedrohjleite 6 ай бұрын
Amazing content man, keep it up
@YassineSABRI00 6 ай бұрын
Just found your channel man and I can assure you, you have a beautiful interessting content,... 2 videos now and more to come.. keep the great work man :D - a word from a stranger java developer
@applemirer3937 6 ай бұрын
Wow, I hadn't heard this song before. I love your taste in music.
@SpaghettiMonster0144 6 ай бұрын
the fact that this channel has only 1.5k subscribers is bewildering, perplexing, and puzzling for me
@panilyau Күн бұрын
Amazing video!
@elifriedman317 6 ай бұрын
Great succinct video!
@casualuser5527 6 ай бұрын
Great video. I want an hour long sequel.
@dungeonrobot 7 ай бұрын
Fantastic video! Hope you manage to get the subscribers and views you deserve!
@thornels 4 ай бұрын
Reminds me of the Sebastian Lague video, great content :D
@wsandst 6 ай бұрын
Really great video! I'd love to see another one explaining some more advanced concepts, such as move sorting, QSearch or transposition tables. And good shout-out to the chess programming wiki, what would chess programmers do without it? It's also one of the best references for obscure assembly instructions (pext, I'm looking at you!)
@DaOGVCXTODARE_EREREY 6 ай бұрын
Fantastic Video!
@jonbarnesjr.1523 6 ай бұрын
awesome video man
@lucaschitolina7156 6 ай бұрын
Awesome video!
@OmarMoBadr 7 ай бұрын
Great video thank you, I thought you would show a demo at the end of the video, but anyway keep up the excellent work.
@kabilasudhan8315 6 ай бұрын
I always wondered how the chess engine works evaluating the positional advantage and material advantage! This gives some insight. 😌
@mankifg 7 ай бұрын
good quality video like Sebastian Lague's chess adventure, +1 subscriber
@majestra6740 7 ай бұрын
Nice Video! I am already into chess and I'm starting to learn to code. I definitely got inspired to have this as a future project!
@BartekSpitza 7 ай бұрын
Highly recommend!
@stevenstone307 4 ай бұрын
Fantastic video
@L-Coder 6 ай бұрын
The fact that this channel has 1.62 k subscribers is bewildering, puzzling and perplexing for me😊
@davidb6477 7 ай бұрын
I was confused by the King placement evaluation since those values would quickly have the opposite gradation as pieces are traded off. This type of value assumption based on board placement would have to be dynamically evaluated and not taken as a static truth.
@crahs8 6 ай бұрын
This is usually solved by having two king placement tables: one for opening/middle game and one for the endgame. One then computes something like a number for "endgame-ness" (might be based on the number of pieces left) that smoothly interpolates between the two tables.
@Spyaboo 7 ай бұрын
Best explanation and visualisation I've seen so far for bitboards, keep up the good work :)
@deanrumsby 6 ай бұрын
Awesome video 👍👍
@kerim7325 6 ай бұрын
Great video!
@Maheep_Infinity 6 ай бұрын
U deserve more appreciation ❤🎉😊
@joshuasonnen5982 6 ай бұрын
Phenomenal video 🎉❤
@jacokyle0160 7 ай бұрын
man if this video was 10 hours long I would certainly watch it all 😂
@superuser8636 6 ай бұрын
The fact this channel has only 4.27k subs is bewildering, perplexing, and puzzling for me
@sisyfos101 6 ай бұрын
Honestly the most enjoyable programming experience I’ve ever had!
@sanjaykrish8719 7 ай бұрын
Thanku for sharing ur insights on it. I like how u break down
@ShikharSrivastavaOfficial 6 ай бұрын
This video inspired me to make my own chess engine now! Thanks!
@hoteltrivago9504 11 күн бұрын
absolute peach of a video. coding asmr
@darnit006 7 ай бұрын
Wow. Im a software developer and hearing you explain something so complex in such a simple way is a freaking gift. Hats off to you sir.
@HansLemurson 7 ай бұрын
I give this video a high evaluation score for the youtube algorithm.
@BartekSpitza 7 ай бұрын
haha thanks 😅
@coolestclipsontheinternet 6 ай бұрын
The best video I've watched today
@presente9501 7 ай бұрын
Great video! It was in a style somewhat similar to Sebastian but with his personality. It would be interesting to see the game 2048 being dissected by the expectimax algorithm or monte carlo.
@BartekSpitza 7 ай бұрын
Indeed.. 2048 is a fun game!
@xiangyang4599 6 ай бұрын
Thank you for the video
@lurker9634 Күн бұрын
This is such a cool video
@oro5421 7 ай бұрын
My prediction is that this channel is really going to blow up
@casualbeluga2724 7 ай бұрын
Excellent video
@AnthonySettergren 6 ай бұрын
I'm sitting here patiently waiting for a part 2. I need to see how it plays against you at various depths.
@sanjaykamath90210 6 ай бұрын
Loved it : The method you describe is called alpha beta Pruning. This prevents unnecessary node evaluations 😮
@sorgenh 7 ай бұрын
Great job!