Coding Adventure: Chess

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 มี.ค. 2024
  • 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
    Watch the sequel here: • Coding Adventure: Maki...
    If you'd like to support the creation of more videos (and get early access to new content), I'd greatly appreciate the support here: / sebastianlague
    Project Source:
    github.com/SebLague/Chess-Cod...
    Learning Resources:
    www.chessprogramming.org/Main...
    web.archive.org/web/200710260...
    github.com/MartinMSPedersen/C...
    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

ความคิดเห็น • 3.8K

  • @SebastianLague
    @SebastianLague  3 ปีที่แล้ว +2104

    Hey everyone, hope you enjoy the video! Quick note - I noticed some slightly distracting compression issues after uploading, where squares of the chess board would sometimes blur together and flicker a bit. The only solution I could find was upscaling to 4k, so if you have the bandwidth I'd recommend watching in 1440 or 2160p.
    By the way if you'd like to play against the AI, you can find downloads here: sebastian.itch.io/chess-ai
    And source code for the project is over here: github.com/SebLague/Chess-AI

    • @swordsmanbaby9520
      @swordsmanbaby9520 3 ปีที่แล้ว +8

      Thank you

    • @savawhatever3092
      @savawhatever3092 3 ปีที่แล้ว +29

      damn you upscaled a video to 4k just so we could see the chess board better

    • @SmoothOperator739
      @SmoothOperator739 3 ปีที่แล้ว +5

      Nice more C O N T E N T.

    • @ananttiwari1337
      @ananttiwari1337 3 ปีที่แล้ว

      Awesome!

    • @reecegarthwaite4905
      @reecegarthwaite4905 3 ปีที่แล้ว +5

      Are you going to make more videos on the procedural moons and planets? It was my favourite series

  • @jacobbradshaw995
    @jacobbradshaw995 3 ปีที่แล้ว +12915

    The sad thing about playing against your own creation is that you feel depressed whether you win or lose.

    • @thedude4039
      @thedude4039 3 ปีที่แล้ว +1493

      No, I would be very happy to lose.

    • @Phosdoq
      @Phosdoq 3 ปีที่แล้ว +54

      @@thedude4039 XDD

    • @EatYourVegs
      @EatYourVegs 3 ปีที่แล้ว +227

      Imagine how Gary Kasparov feels.

    • @brockmann4815
      @brockmann4815 3 ปีที่แล้ว +32

      @Eric Lee then the ai needs to get better xD

    • @hapainess3636
      @hapainess3636 2 ปีที่แล้ว +8

      @@brockmann4815 or u are stronk as magnus carlsen

  • @shriram5494
    @shriram5494 ปีที่แล้ว +1609

    7:00 "Plays moves completely at random", Whips out Sicilian Defence

    • @burakalp34
      @burakalp34 ปีที่แล้ว +129

      Computer knows something

    • @louisrobitaille5810
      @louisrobitaille5810 ปีที่แล้ว +103

      Tbf, a LOT of "set of moves" in chess that have names, so you're bound to land on something, no matter what you do 🤷‍♂️.

    • @shriram5494
      @shriram5494 ปีที่แล้ว +152

      @@louisrobitaille5810 but the Sicilian is particularly potent. It might possibly be the best response from black to e4.

    • @atg5021
      @atg5021 ปีที่แล้ว +31

      @@louisrobitaille5810 yea, basically the two main responses to 1. e4 are e5 and the Sicilian. Although the Caro Kann and French exist, at supercomputer level, they are somewhat disputed. Thus, c5 or e5 are likely to be the best responses.

    • @masteryooda9087
      @masteryooda9087 ปีที่แล้ว +6

      Some weird closed Sicilian variation

  • @zarblitz
    @zarblitz 2 ปีที่แล้ว +1235

    I love that castling bug. It's such a great example of computers doing exactly what you tell them to, for better or for worse.

    • @bettercalldelta
      @bettercalldelta ปีที่แล้ว +83

      Computers often do what you tell them to do, but not what you want them to do.

    • @512TheWolf512
      @512TheWolf512 ปีที่แล้ว +14

      No, more like it's highlighting your own inadequacy in logical thinking

    • @bettercalldelta
      @bettercalldelta ปีที่แล้ว

      @@512TheWolf512 did you ever try programming, snowflake

    • @zarblitz
      @zarblitz ปีที่แล้ว +119

      @@512TheWolf512 Here's your trophy for never making a mistake.

    • @bitflipped5337
      @bitflipped5337 ปีที่แล้ว +3

      @@zarblitz eyy why the aggression?

  • @leumasme
    @leumasme 3 ปีที่แล้ว +2932

    Maybe the real treasure was the bugs we made along the way.

    • @PantheraLeo04
      @PantheraLeo04 3 ปีที่แล้ว +73

      If that's true then my code is Montecristo

    • @ghostriley22
      @ghostriley22 3 ปีที่แล้ว +16

      I feel the bugs teach us more than most of the other aspects of programming

    • @sethsrc792
      @sethsrc792 3 ปีที่แล้ว +10

      @@ghostriley22 programming is all about solving problems, so bugs are really important

    • @divat10
      @divat10 3 ปีที่แล้ว +3

      @@sethsrc792 yes but everybody hates them

    • @thatoneguy9582
      @thatoneguy9582 3 ปีที่แล้ว

      -Bugsnax, probably

  • @zeNUKEify
    @zeNUKEify 3 ปีที่แล้ว +2334

    “This program plays random moves”
    Program: *Sicilian defense 2.Nc6*

    • @laytonjr6601
      @laytonjr6601 2 ปีที่แล้ว +125

      And it hang mate so proof that the Sicilian defense is bad

    • @urmomisgaylmaoo3114
      @urmomisgaylmaoo3114 2 ปีที่แล้ว +5

      @@laytonjr6601 somebody did too

    • @gustavopineda9681
      @gustavopineda9681 2 ปีที่แล้ว +6

      @@laytonjr6601 sicilian is the best kid

    • @yigit-nh2vn
      @yigit-nh2vn 2 ปีที่แล้ว +28

      @@gustavopineda9681 it's joke,stop calling randoms kid idiot

    • @gustavopineda9681
      @gustavopineda9681 2 ปีที่แล้ว +6

      @@yigit-nh2vn wow so toxic 3 years old

  • @Pablo360able
    @Pablo360able 2 ปีที่แล้ว +5521

    "Let's pit the computer against itself."
    *computer draws*
    Ah, I see it's already reached grandmaster level.

  • @stevemurch3245
    @stevemurch3245 ปีที่แล้ว +63

    Amazing job (1) programming, (2) explaining the programming, and (3) still finding the time to make the horse whistle in your video

  • @sevret313
    @sevret313 3 ปีที่แล้ว +2335

    Being able to castle with an opponents piece after it takes a rook is definitely something that should be become an official variant.

    • @MrJacqques
      @MrJacqques 3 ปีที่แล้ว +166

      Yea, when he showed that I couldn't help but think: Neat, I want that.

    • @neryanatanov385
      @neryanatanov385 3 ปีที่แล้ว +131

      That was the funniest thing I've seen in my life

    • @djjimmaster8261
      @djjimmaster8261 3 ปีที่แล้ว +3

      I thoight so too haha

    • @Salman-os7pr
      @Salman-os7pr 3 ปีที่แล้ว

      Definetely!

    • @carlocruz5345
      @carlocruz5345 3 ปีที่แล้ว +42

      We can only hope that they will implement that on the next patch.

  • @solarsystem5286
    @solarsystem5286 3 ปีที่แล้ว +3672

    When he makes a bot that plays randomly, but then it plays the Sicilian Defense 😐

    • @amaice
      @amaice 3 ปีที่แล้ว +116

      HA C5 IS FOR FOOLS

    • @oranellis
      @oranellis 3 ปีที่แล้ว +273

      I thought he was trolling when it went c5 Nc6

    • @rafexrafexowski4754
      @rafexrafexowski4754 3 ปีที่แล้ว +88

      Wait, he coded you a few monthes ago...

    • @ceddyd
      @ceddyd 3 ปีที่แล้ว +4

      @@rafexrafexowski4754 ha nice.

    • @IbraHere
      @IbraHere 3 ปีที่แล้ว +1

      Yeah i was a bit suspicious at first

  • @GopherAtl
    @GopherAtl ปีที่แล้ว +121

    I now firmly believe that if a piece captures your rook at a time when you otherwise could have castled, you should be able to respond by castling with the capturing piece. Assuming it's a bishop or knight, of course, anything else that would be checkmate. I have no idea what impact this rule change would have on the game but I want to find out!

    • @matiasgarciacasas558
      @matiasgarciacasas558 ปีที่แล้ว +8

      It would only affect the game in very specific cases. If your oponent captures your rook, they probably broke through your defense, and it wouldn't be a good idea to castle on that side of the board.

    • @fishraposo7192
      @fishraposo7192 ปีที่แล้ว +11

      @@matiasgarciacasas558 do it for science

    • @enoua5222
      @enoua5222 ปีที่แล้ว +11

      I accidentally had a bug like this on a chess game I made-- it checked that you had not moved the rook, but didn't check if that rook was still on the board. I found out about it when the AI used it to get out of a lost position

    • @enoua5222
      @enoua5222 ปีที่แล้ว +7

      Okay, I just got to that part of the video, lol, guess I had the exact same bug

    • @BlueZirnitra
      @BlueZirnitra ปีที่แล้ว

      @@matiasgarciacasas558 This. If your opponent is taking your rook on its home square, you're probably losing big time.

  • @swiftfated
    @swiftfated ปีที่แล้ว +9

    I love how the iterative search being faster is so counterintuitive, but ends up making sense when you hear the explanation

  • @skatatataatje
    @skatatataatje 3 ปีที่แล้ว +2731

    This face reveal surprised me. Who knew a cat could code?

    • @juliendev2191
      @juliendev2191 3 ปีที่แล้ว +59

      Im not a cat

    • @matheuscirillo36
      @matheuscirillo36 3 ปีที่แล้ว +28

      @@juliendev2191 Im here live

    • @conordunne3831
      @conordunne3831 3 ปีที่แล้ว +22

      He's also a lawyer on the side.

    • @badgoogle9938
      @badgoogle9938 3 ปีที่แล้ว +5

      Even worst, the cat gave up. I thought it was still a winning postition

    • @Diaryofaninja
      @Diaryofaninja 3 ปีที่แล้ว +3

      It’s not a cat...you could see his face...

  • @PiastTorun
    @PiastTorun 3 ปีที่แล้ว +1145

    An AI that plays random moves starts with a classical Sicilian, I think this AI has a future.

    • @laytonjr6601
      @laytonjr6601 2 ปีที่แล้ว +49

      The first thing to learn is to not hang mate in 1

    • @gamerkentang2656
      @gamerkentang2656 2 ปีที่แล้ว +1

      Nope, still chess yet.

    • @anguskurts8244
      @anguskurts8244 2 ปีที่แล้ว +2

      I thought that was the old Sicilian

    • @Shiver197
      @Shiver197 ปีที่แล้ว +2

      **immediately follows it with h5**

  • @theefmi4810
    @theefmi4810 2 ปีที่แล้ว +38

    This video was the reason why I picked up chess 8 months ago. Thank you for making this video and giving me an awesome new hobby which I am still entirely obsessed over. :)

  • @MicroDemi
    @MicroDemi 2 ปีที่แล้ว +9

    I love the content presentation you came up with.
    I'm abysmal at coding, but I still found this super fascinating.

  • @jackthehacker05
    @jackthehacker05 3 ปีที่แล้ว +4926

    Hey, it's coding man with the nice accent.

    • @Eichro
      @Eichro 3 ปีที่แล้ว +67

      guy sounds like male Tibees

    • @thatperson9478
      @thatperson9478 3 ปีที่แล้ว +9

      Yeahhh!

    • @mircoheitmann
      @mircoheitmann 3 ปีที่แล้ว +16

      and the nice cat too

    • @daorklis5305
      @daorklis5305 3 ปีที่แล้ว +25

      Not with thicc Indian accent huh?

    • @nio4260
      @nio4260 3 ปีที่แล้ว +10

      @@daorklis5305 how is that an Indian accent

  • @Azurade
    @Azurade 2 ปีที่แล้ว +489

    “This bot plays moves at random”
    *plays first 2 moves of the mainline Sicilian defence, the most popular defence among gms*

    • @laytonjr6601
      @laytonjr6601 2 ปีที่แล้ว +63

      Then, it hangs mate in 1 so by average, it's a good bot

    • @sonetagu1337
      @sonetagu1337 2 ปีที่แล้ว +4

      What that means is, Sicilian = random bullshit go!

  • @Love.Masculinity
    @Love.Masculinity 10 หลายเดือนก่อน +4

    hey, 29:06 I HAVE made it till the end, and let me tell you that The video, the jokes you throw in, the creativity you've put into this is all amazing... It really takes so much of time to firstly code such a game where they are endless possibilities + make it all alone + making the youtube video for it and grinding to all the information for the game, studying it... greaat work!!!! Hope your hardwork pays off!!❤

  • @yato3335
    @yato3335 2 ปีที่แล้ว +18

    I like how you calmly explain the bugs that probably took you hours and hours to find

  • @windingsarcasm9046
    @windingsarcasm9046 3 ปีที่แล้ว +561

    Lets start with a computer who plays completely randomly
    Computer: *busts out with the Sicilian defence*

  • @enochou
    @enochou 2 ปีที่แล้ว +658

    21:37 "If we want the speed, we have to live in fear". That quote is at least depth 6.

    • @Freakschwimmer
      @Freakschwimmer 2 ปีที่แล้ว +4

      Yea, but I dont quite agree with the quote. What if we use the integer (which is basically a hash of the position) to find possible transposition candidates, and then check the candidates by using the FEN-String? We basically get the speed of the hash and the uniqueness of the FEN.

    • @UnboxTheCat
      @UnboxTheCat 2 ปีที่แล้ว +11

      ​@@Freakschwimmer I don't think checking the collision by comparing with FEN string is worthy at all, here are some of my arguments: #1 it is almost impossible to reverse the hash back to the original chess position, that's why it is called hashing. #2 even if reversing the hash is possible, converting it back to FEN string is just ridiculously expensive. You have to go through 8*8 = 64 elements and generate a new FEN string based on that. #3 Comparing these two FEN tags are also expensive, imagine running cmp instructions by up to 32 times just to check these two strings.

    • @randomizednamme
      @randomizednamme 2 ปีที่แล้ว +4

      @@UnboxTheCat you don’t need to reverse it, you just store the FEN alongside your real data, like a dictionary you would have buckets instead of a single element in case of a collision

    • @UnboxTheCat
      @UnboxTheCat 2 ปีที่แล้ว +2

      then in that case why dont u just store the FEN instead? Because in CCRL or other chess emgine competition only allows you to have a tt table size of 256/512 MB, and you will NOT have enough room if u store along the FEN. Plus in order to store the FEN, u have to generate the FEN for each position as well, which is really slow. As a result, I have never seen any engine's imeplementation like that(or even if they do, their depth won't go past 8 without aggressive pruning I promise you). Modern top engine usually just store the Zobrost hash value % transposition table size as key, and the position eval, hash move, and alpha beta flag, as you may see in stockfish's source code. Chess engine requires good performance in terms of speed, not good looking fancy code that uses std hashmap.
      Correct me If I am wrong

    • @sebaaa15
      @sebaaa15 2 ปีที่แล้ว +4

      damn. the minute you 'tagged' is the time that pope John Paul 2 died (sorry for bad english)

  • @efulmer8675
    @efulmer8675 2 ปีที่แล้ว +34

    19:00 The fact that the AI was smart enough to solve the King and Queen vs King and Pawn on a winning square for the King and Queen made me very happy. But a better test would be to give it the Bishop pawn and allow the AI to decide to stalemate or resign and see if it does either in that position.

    • @user-dh8oi2mk4f
      @user-dh8oi2mk4f หลายเดือนก่อน

      It’s never going to resign. It can always just take the pawn and get a fraw

    • @efulmer8675
      @efulmer8675 หลายเดือนก่อน

      @@user-dh8oi2mk4f A properly written one wont, but thats why you run tests in the first place: if it does resign in a position where it can force a draw then theres a bug in the code.

    • @user-dh8oi2mk4f
      @user-dh8oi2mk4f หลายเดือนก่อน

      @@efulmer8675 engines don’t resign

    • @user-dh8oi2mk4f
      @user-dh8oi2mk4f หลายเดือนก่อน

      Not unless you specifically program a resign system in

    • @efulmer8675
      @efulmer8675 หลายเดือนก่อน

      @@user-dh8oi2mk4f I know that. Engines don't write themselves yet.

  • @Padyatra
    @Padyatra 2 ปีที่แล้ว +10

    I’m not a programmer, nor am I much of a chess fan, but I was amazed how you managed to make this seemingly boring topics quite interesting. Well done.

  • @PsychoPath89
    @PsychoPath89 3 ปีที่แล้ว +1008

    11:00, i LOVE those moments in coding when you think you prevented every imaginable edge case and not by creativity but sheer rule following, the program manages to find another edge case that you are baffled by its existence...

    • @mads_in_zero
      @mads_in_zero 2 ปีที่แล้ว +135

      Bot: I did exactly what you told me to, papa!
      Programmer: [trying not to sound annoyed] I know you did, sport.

    • @raheemkhan2007
      @raheemkhan2007 2 ปีที่แล้ว +2

      so true

    • @randompotato8105
      @randompotato8105 2 ปีที่แล้ว +6

      then u smash ur head into a wall
      "dangit he got me again"

    • @Seven-ez5ux
      @Seven-ez5ux 2 ปีที่แล้ว +3

      love? more like hate

    • @JonahNelson7
      @JonahNelson7 2 ปีที่แล้ว +7

      @@Seven-ez5ux this is what separates true programmers from posers

  • @juanibiapina
    @juanibiapina 3 ปีที่แล้ว +844

    Completely random adversary goes ahead and plays a Sicilian.

    • @MrGogoblaster
      @MrGogoblaster 3 ปีที่แล้ว +12

      Lol I thought that was funny

    • @shadower2763
      @shadower2763 3 ปีที่แล้ว +5

      Time stamp pls?

    • @makytondr8607
      @makytondr8607 3 ปีที่แล้ว

      Exactly 😂

    • @j.thomas1420
      @j.thomas1420 3 ปีที่แล้ว +2

      I was searching for that comment...!

    • @Ivan_1791
      @Ivan_1791 3 ปีที่แล้ว +2

      True, I was like wtf.

  • @Hankathan
    @Hankathan 2 ปีที่แล้ว +4

    I absolutely love the iterative deepening idea! I was equally confused and angry at first, but when you brought up alpha beta pruning again, a little light bulb went off in my brain. These counterintuitive solutions and aha moments are some of my favorite things!

  • @joeldick6871
    @joeldick6871 2 ปีที่แล้ว +16

    Most amazing thing to me was how the AI suddenly became really good at simple endgames as soon as you added that endgame tweak.

  • @Odisher7
    @Odisher7 3 ปีที่แล้ว +377

    2:44
    +pick a pice and put it somewhere
    -Okay, i pick a piece and put a copy of it somewhere
    +No, you have to delete the piece
    -Oh, okay, delete the piece, gotcha
    +No, not like that

    • @OrangeC7
      @OrangeC7 3 ปีที่แล้ว +17

      Don't you love how obedient computers are

    • @Ethan-lx1vv
      @Ethan-lx1vv 2 ปีที่แล้ว +19

      @@OrangeC7 Computers are just smartasses that purposely do exactly what you say and not what you want them to do just to annoy you.

    • @leemarshal3329
      @leemarshal3329 2 ปีที่แล้ว +3

      @@Ethan-lx1vv haha lol yeah - like the kid that you tell to 'zip it' and they proceed to redo up their flies.

  • @pesterenan
    @pesterenan 3 ปีที่แล้ว +608

    Because of the colors in the thumbnail I thought this would be a Code Bullet's video.

  • @jada90
    @jada90 2 ปีที่แล้ว +5

    27:50 yes the explanation made sense and it's fascinating, I still can't believe so much optimization comes from the extra pruning

  • @annasablon3068
    @annasablon3068 2 ปีที่แล้ว +1

    i really dont understand anything form this video but I love doing stuff with you rambeling in the background, I find your voice very soothing. sometimes I come to check what you are actually saying and there are some gem moments in these videos!! keep up the good work :D))

  • @georgesheng5500
    @georgesheng5500 2 ปีที่แล้ว +3425

    "I'll go ahead and fix that quickly"
    "I'm rapidly losing faith in my ability to code anything"
    Story of any programmers life while debugging

    • @pedroduran8927
      @pedroduran8927 2 ปีที่แล้ว +19

      truth, that's my mind sometimes in work

    • @oliveryt7168
      @oliveryt7168 2 ปีที่แล้ว +50

      "I'll debug it quickly"
      ... 3 hours later... "... it works."

    • @therobloxiangang3218
      @therobloxiangang3218 ปีที่แล้ว +5

      @@oliveryt7168 except there are 60 more bugs

    • @Mike-we3rb
      @Mike-we3rb ปีที่แล้ว

      Let zuckerburg read this and he’ll show you his 180billion

    • @SumiEwiets-idgaf
      @SumiEwiets-idgaf ปีที่แล้ว +1

      I am also a fellow Junior Dev programmer can confirm

  • @Magnogen
    @Magnogen 3 ปีที่แล้ว +1950

    I like to play a little game called "How will Sebastian implement this coding adventure into his Solar System simulation?"
    So far I'm not sure about this one.

    • @bogiesmigforl1
      @bogiesmigforl1 3 ปีที่แล้ว +228

      Secret chess minigame on hidden planet.

    • @jaimefernandez3444
      @jaimefernandez3444 3 ปีที่แล้ว +105

      He could make some sort of evil empire ruled by AI that presents chess as a riddle game the main character has to win to save the galaxy.

    • @el2746
      @el2746 3 ปีที่แล้ว +41

      @@jaimefernandez3444 So... No game no life? Basically?

    • @actuallymediocreoverclocki657
      @actuallymediocreoverclocki657 3 ปีที่แล้ว +31

      Maybe when a planet goes to generate plants it would use a grid mesh over the surface of the planet. Then each type of plant would have a sort of value and you cant have too much value in a certain sized area, and due to environmental constraints certain plants cant spawn in certain areas. Maybe the way it goes about spawning them in would follow a similar pattern of looking ahead in time with spawning to maximize the total value of plants on the planet?
      This is about the best I can come up with and I'm not sure it makes much sense. . .

    • @jonathanmoothart8038
      @jonathanmoothart8038 3 ปีที่แล้ว +6

      A minigame? or maybe an easter egg for viewers? Either way, I can't wait for new SSS videos (Wink Wink Sebastian)

  • @NedoKris
    @NedoKris 8 หลายเดือนก่อน +2

    2:28
    1.Nf7+ folowed by Kg8 forced move, as the black queen is pinned to the king and no other piece can take the Knight
    2.Qe8+, after goes completely ceremonial Qf8, the only move, desperately blocking the check, when crushing 3.Qxf8# comes in, defended by a Knight on d7.
    Quite easy, yet very satisfying puzzle

    • @gilly_the_fish
      @gilly_the_fish 4 หลายเดือนก่อน

      Had to come down here to make sure I got that right and I wasn't missing anything. The threat of Rh6 definitely narrows the options to forced checks, but it pays to be sure.

  • @marcoVGpolo
    @marcoVGpolo 2 ปีที่แล้ว +1

    I really appreciate the official FIDE stream intermission/commentary music being played at 16:00. Nice touch.

  • @Wurstschaedel
    @Wurstschaedel 3 ปีที่แล้ว +258

    *Builds a universe with simulated gravity, procedural Planetary Features and light refracting effects*
    *struggles with drag and drop*

    • @Pinao212
      @Pinao212 3 ปีที่แล้ว +36

      Too accurate, drag and drop is a nightmare. Especially in UI space where hierarchy order determines draw depth

    • @cinegraphics
      @cinegraphics 3 ปีที่แล้ว +30

      When God coded our solar system, he also had problems with drag'n'drop. Which even resulted in loss of a planet. Why else do you think we now have an asteroid belt between Mars and Jupiter, instead of Phaeton.

    • @sir_slimestone3797
      @sir_slimestone3797 3 ปีที่แล้ว +1

      Sounds about right

    • @teenspirit1
      @teenspirit1 3 ปีที่แล้ว +1

      you need state machines for the latter. Only nerds know state machines.

    • @Phosdoq
      @Phosdoq 3 ปีที่แล้ว +1

      @@cinegraphics If he wanted to hide his bugs, we wouldn't enjoy the video and it would be like a perfect coding which is unnatural like an Indian tutorial or something. We humans struggle in the slightest things no matter what skills we acquired so far.

  • @victorzahler6175
    @victorzahler6175 3 ปีที่แล้ว +402

    Hello Sebastian Lague, I have a question: Can I use your atmosphere shader (from that solar system trilogy you made) for my game? I promise to put your name in the credits

    • @SebastianLague
      @SebastianLague  3 ปีที่แล้ว +487

      For sure. Good luck with your game!

    • @victorzahler6175
      @victorzahler6175 3 ปีที่แล้ว +58

      @@SebastianLague Thanks : )

    • @victorzahler6175
      @victorzahler6175 3 ปีที่แล้ว +1

      @Anmol Pandey no worries, I will : )

    • @pranitp.1622
      @pranitp.1622 2 ปีที่แล้ว +1

      So where's the development process at till date?
      I'm very curious to play your game :)

    • @victorzahler6175
      @victorzahler6175 2 ปีที่แล้ว +9

      @@pranitp.1622 sorry man, gave up on it due to college

  • @DavidBarile
    @DavidBarile ปีที่แล้ว

    Thank you for such a fascinating journey - interesting, funny, well-edited, clearly stated. I'm a mid-level coder myself (Unity C#), and tho I can't follow some of your deeper level coding, I got the gist, and enjoyed the theoretical path you sketched out for us. You can rest proud of creating not only a great AI, but also a high quality video for the world. Thank you!

  • @alphac0d3r3d3
    @alphac0d3r3d3 2 ปีที่แล้ว

    This is a really well constructed video. I love the in depth yet simple nature of explaining the code while writing it. I’m learning C++ myself.

  • @justgame5508
    @justgame5508 3 ปีที่แล้ว +642

    It’s nice to see your failures too, sometimes when I make stupid mistakes on what seems like an easy task I wonder “do others make these mistakes or am I just dumb”😂

    • @kaksspl
      @kaksspl 3 ปีที่แล้ว +34

      Yes. For this reason I love videos that not only show projects but also the adventure behind them with all the ups and downs. It reminds me that pros are still people who still make mistakes. When I inevitably compare myself to them it's not just "they are so much better than me" but more like "be patient like them and dig into it until you succeed like them".

    • @Henrix1998
      @Henrix1998 3 ปีที่แล้ว +5

      You also don't see all the coding mistakes here, it's typing out the final good code most of the time

    • @kaksspl
      @kaksspl 3 ปีที่แล้ว +5

      @@Henrix1998 My guess is that's so when somebody follows the video to recreate the project and learn from it, they don't copy the bad code.

    • @danisob3633
      @danisob3633 3 ปีที่แล้ว

      both

    • @cinegraphics
      @cinegraphics 3 ปีที่แล้ว +1

      We're all dumb

  • @ShrubRustle
    @ShrubRustle 3 ปีที่แล้ว +399

    Years ago, on Scratch, the big trend was chess projects. There were a lot of really good ones, that constrained both sides to legal moves. There was one thing nobody had managed, though - an AI opponent. This was a whole thing, Scratchers talking about if it was even possible, etc.
    Then, a user named Midecah showed up. No previous projects, no avatar, nothing. Midecah uploads the best chess project anyone had ever seen on Scratch. It had a detailed description, pseudo-3d chess pieces... and an AI opponent. Hell, it even had a _loading bar._ It was a bit buggy, but the scope of the project made that a bit of an inevitability.
    Midecah hasn't uploaded anything since, nor have they responded to comments or anything. They just... showed up at the perfect time, gave us the holy grail of the current trend, and rode off into the sunset. Godspeed, Midecah, Godspeed.

    • @farrankhawaja9856
      @farrankhawaja9856 3 ปีที่แล้ว +46

      Wow, what a story! At first I was thinking that making a really good chess game is easy but then I heard of the Loading Bar...

    • @harleykf1
      @harleykf1 3 ปีที่แล้ว +13

      Should probably post the scratch AI I made. It's probably like 800 elo but it's still a fun opponent

    • @KenHilton
      @KenHilton 3 ปีที่แล้ว +33

      For context, "Years ago" is MANY years ago. Midecah made their AI in 2009. It's also broken as of Scratch 3.0, but you can still play it in Forkphorus: forkphorus.github.io/#569176

    • @cabbler
      @cabbler 3 ปีที่แล้ว +16

      That's amazing. Scratch has such an impressive development community hidden under the childish surface, kinda like roblox.

    • @Merthalophor
      @Merthalophor 3 ปีที่แล้ว +2

      @@cabbler they definitely are children though "under the surface"

  • @zuthalsoraniz6764
    @zuthalsoraniz6764 ปีที่แล้ว +1

    Honestly that checkmate at 7:48 is pretty nice for a random match. Checkmate by a knight, with every other friendly piece on the board contributing to keeping the king pinned. The other knight guards f6, the rook guards d4 to f4, the queen takes care of d4 to d6, and e6 and f5 are taken care of by the bishop (and the mating knight also guards f4)

  • @BRich057
    @BRich057 ปีที่แล้ว +1

    I love this video and really all your videos. Your voice is calming. Your programming with explanations is teaching and inspiring. Plus your world creation Celestial to say the least. You fit your name. In the never ending story. That is what you remind me of. And I mean that with every compliment and utmost of respect. Please do more.

  • @ScibbieGames
    @ScibbieGames 3 ปีที่แล้ว +848

    1 Year of complete silence later:
    "Coding Adventure: Go AI"

    • @nitroflap
      @nitroflap 3 ปีที่แล้ว +7

      The same idea.

    • @stuffofmaking
      @stuffofmaking 3 ปีที่แล้ว +21

      @@nitroflap Go would need to use a widely different stratagy for AI as it's not even remotely viable to do an brute force search as in chess. The game tree is unreasonable amounts larger. More novel ideas needs to be introduced.

    • @nitroflap
      @nitroflap 3 ปีที่แล้ว +9

      @@stuffofmaking I know that, I'm a go player.

    • @the.invincible.9542
      @the.invincible.9542 3 ปีที่แล้ว +11

      ​@@nitroflap Until recently, it was thought to be impossible for AIs to beat human professionals at Go.
      But Machine Learning algorithms make it easier. This, however, isn't Machine Learning but simply bruteforcing.
      So it is not the same idea.

    • @nitroflap
      @nitroflap 3 ปีที่แล้ว +1

      @@the.invincible.9542 Well yeah, but we, in theory can create a really good Go AI, without ML.

  • @lillogic7358
    @lillogic7358 2 ปีที่แล้ว +368

    I am actually learning a programming language at the moment, and seeing what you can do with programming gives me so much motivation.

    • @orhanmadiassani
      @orhanmadiassani 2 ปีที่แล้ว +10

      Keep going!

    • @LucasGleason
      @LucasGleason 2 ปีที่แล้ว +3

      L

    • @gachastorys5129
      @gachastorys5129 2 ปีที่แล้ว +20

      @@LucasGleason why say L?

    • @LucasGleason
      @LucasGleason 2 ปีที่แล้ว +30

      @@gachastorys5129 I have no idea why I said that

    • @LucasGleason
      @LucasGleason 2 ปีที่แล้ว +9

      @@gachastorys5129 sooo ask my past self

  • @Beyond_The_Board
    @Beyond_The_Board 2 หลายเดือนก่อน +1

    Very impressive and clean execution, definitely will try refactoring some code in my game based on this!

  • @coolperson8423
    @coolperson8423 2 ปีที่แล้ว

    I have been struggling to get a well structured solution for a virtual chess board, and you make it look so easy, thanks for the great vid!

  • @friiiz4907
    @friiiz4907 3 ปีที่แล้ว +86

    The fact that I watched this whole video while knowing not a single thing about chess just shows how much I love your videos

    • @SebastianLague
      @SebastianLague  3 ปีที่แล้ว +34

      :)

    • @appleyt6757
      @appleyt6757 3 ปีที่แล้ว +1

      Yeah me too

    • @Bebs_
      @Bebs_ 3 ปีที่แล้ว +1

      Can’t agree more

    • @arnonuhmer3771
      @arnonuhmer3771 3 ปีที่แล้ว

      +1

    • @Nerdwithoutglass
      @Nerdwithoutglass 3 ปีที่แล้ว +3

      The fact that I watched this whole video while knowing not a single thing about coding just shows how much I love chess (Honestly, I didn't watch the whole video and I didn't search for this)

  • @bennywang5752
    @bennywang5752 3 ปีที่แล้ว +75

    I swear, a few weeks ago I wrote a pretty basic chess program... fast forward to now, you talked about this castling with opponents pieces glitch you had... a small voice went off in my head, saying "ha, rookie mistake! wait... this glitch isn't on your game of chess, right... ". Sure enough, after testing my game of chess again, I had the exact same glitch.

    • @Krugster
      @Krugster ปีที่แล้ว +1

      A year later. Last month I made my chess program that has the same problem lmao

  • @abdulazizali5259
    @abdulazizali5259 ปีที่แล้ว +2

    Everything on this channel is perfect. I learned a lot from you, thanks a lot.

  • @zac9176
    @zac9176 5 หลายเดือนก่อน

    I've been following along with your chess videos, and slowly implementing some of the various features myself in Java (Didn't end up staying with Java though). In between watching the video and reading your code, I'm always astonished about the little details that you change along the way. The one that stood out to me the most in this video is where you changed the number for the pieces after realizing that bit-wise operators would work easier if the sliding pieces were one higher than what you initially set them to, which is a very clever change.
    Anyhow, thank you for the little kick of motivation to refine some of my lackluster coding skills! I hope to get a bot that can at least beat me.

  • @absence9443
    @absence9443 3 ปีที่แล้ว +25

    This channel is gold. Its not only the great explanations and step by step development that someone can replicate for learning, but also including mishaps and nice accents of humor.

  • @user-rf2dr4gd9s
    @user-rf2dr4gd9s 3 ปีที่แล้ว +52

    3:11 Sebastian is now officaly the best chess player in world.

  • @ThraxxMediaOfficial
    @ThraxxMediaOfficial 10 หลายเดือนก่อน +1

    This is truly a wonderful video! So informative and well made, I actually come back to re-watch it every so often, just for the pure entertainment value. :) Aside from that... it has inspired me to try my hand at creating a chess engine of my own, in C++ and from scratch - I'm calling it "DLC-LUNA" and I'm pretty happy with the results so far. About a month's worth of work was put into the project, and I'm at a point where it can easily defeat a 1500-1600 ELO StockFish bot. Now, of course that's not really "good" by any means... more like, pretty much average. But it's more than I ever hoped to achieve in this short amount of time anyway. The last thing I'd need to add would be an opening book... and from there, it's basically just computing speed optimization.
    But as I said: I didn't even expect myself to get _anything_ done to begin with, so this is already a huge success :D all thanks to your inspiration. Thank you. :)

  • @seanfabry700
    @seanfabry700 2 ปีที่แล้ว +1

    This has been the most fascinating piece of content I have seen in a while.

  • @bossyman7806
    @bossyman7806 2 ปีที่แล้ว +2513

    Can we just talk about how he’s really good in chess. For being a developer and seeing him actually beating the bot and making really nice moves, I’m impressed a lot lol

    • @gustavopineda9681
      @gustavopineda9681 2 ปีที่แล้ว +50

      he's not good he made many mistakes

    • @sussybaka6076
      @sussybaka6076 2 ปีที่แล้ว +325

      @@gustavopineda9681 he's pretty decent he was playing quite well

    • @seharpanesar5132
      @seharpanesar5132 2 ปีที่แล้ว +159

      26:53 that bishop sacrifice was pretty sweet tbh. It won him the game

    • @sussybaka6076
      @sussybaka6076 2 ปีที่แล้ว +198

      @Adam Taylor I mean compared to other non-chess content creators I'd say he's pretty ok

    • @sanjivinsmoke9154
      @sanjivinsmoke9154 2 ปีที่แล้ว +250

      @Adam Taylor see you're comparing him to high stat players. For the normal population 1200 elo is quite decent

  • @jasmijnisme
    @jasmijnisme 3 ปีที่แล้ว +34

    5:41 Cat decides to forfeit the game as the first move, interesting choice.

    • @hye181
      @hye181 ปีที่แล้ว +5

      i heard magnus studied him closely

  • @brandonbarrington6533
    @brandonbarrington6533 2 ปีที่แล้ว +1

    One of the best endgame tutorials I’ve seen, thanks

  • @GlobalWarmingSkeptic
    @GlobalWarmingSkeptic ปีที่แล้ว

    Thank you for this. As someone who loves programming machine learning AI, I've always wanted to program a chess network that uses Q learning to both memorize board positions, as well as piece relationships but my weakness in code is tree searches because I've never programmed a lot of things that used searches, and in chess it's unavoidable and you have to use them. the explanation of alpha pruning really helped me and your demonstration of code definitely will make the transition easier as I can see a way it's programmed so I can modify it for my own use.

  • @uheartbeast
    @uheartbeast 3 ปีที่แล้ว +426

    At 2:28 Is it Nf7+, Kg8, Qe8+, Qf8, Qxf8++?
    Also, thanks for another great video! :)

    • @matheuscirillo36
      @matheuscirillo36 3 ปีที่แล้ว +44

      Yes, it is. Superb work mate

    • @morkovija
      @morkovija 3 ปีที่แล้ว +18

      Isnt Qe8 blocked by black queen then white knight to f7 easier?

    • @SebastianLague
      @SebastianLague  3 ปีที่แล้ว +117

      Yes, that’s correct :) Happy you enjoyed the video!

    • @matheuscirillo36
      @matheuscirillo36 3 ปีที่แล้ว +5

      @@morkovija you just capture the queen after that and deliver checkmate

    • @uheartbeast
      @uheartbeast 3 ปีที่แล้ว +9

      @@morkovija That isn't mate cause the king can move to g8 since the black queen is no longer there.

  • @rezaka116
    @rezaka116 3 ปีที่แล้ว +291

    11:08 - I honestly laughed out loud at this part

    • @log234
      @log234 3 ปีที่แล้ว +19

      Me too, it took me by such surprise! When you look at it, it makes so much sense, but it's just not what you expect.

    • @user-zg4bk6rv1q
      @user-zg4bk6rv1q 2 ปีที่แล้ว +4

      I still am 😂😂😂

    • @gamerkentang2656
      @gamerkentang2656 2 ปีที่แล้ว

      Meh

    • @cxlappsed1548
      @cxlappsed1548 2 ปีที่แล้ว +1

      you have a terrible sense of humor

    • @taureon_
      @taureon_ 2 ปีที่แล้ว +1

      HmMmMmMmMmMm

  • @ramonperezgalera3842
    @ramonperezgalera3842 2 ปีที่แล้ว

    This video is absolutely brilliant mate. You inspire me to improve my code and to accept this kind of challenges
    Just amazing, loving to see more content of this quality in your channel ❤️

  • @MrRajiv256
    @MrRajiv256 4 หลายเดือนก่อน +3

    I remember coding my chess engine when I was a sophomore and came across several problems that you mentioned. So fun.

  • @347573
    @347573 3 ปีที่แล้ว +10

    The best instructional video on chess programming ever!! Reasonably short, with all basic staff in place with proper level of detail to give the idea of what is this journey about... Bravo!

  • @bennettw8666
    @bennettw8666 3 ปีที่แล้ว +27

    "Completely at random"
    "Opens with the sicillian"

  • @calvindang7291
    @calvindang7291 9 หลายเดือนก่อน +3

    The idea of using iterative deepening to control branch order for alpha-beta pruning is something I've never considered before, but that's actually a super clever trick. Now I feel like my prof should've talked about that in class.

  • @DAWEAP1
    @DAWEAP1 ปีที่แล้ว +1

    This is amazing! Seriously so much work and very well explained.

  • @maxofcourse
    @maxofcourse 3 ปีที่แล้ว +16

    3:10 the classic Lague Opening, king takes king is a master chess maneuver

  • @bradleypascall9372
    @bradleypascall9372 3 ปีที่แล้ว +16

    The way you elongate the final syllable of some words makes you sound like an old school film villain/vampire/evil wizard
    (it's awesome)

  • @switch1e
    @switch1e ปีที่แล้ว +8

    I wish I found your channel a year ago. It would have helped me so much in my Artificial Intelligence classes 🤣

  • @pabandasvlog
    @pabandasvlog ปีที่แล้ว

    Kudos for the great effort. Things are getting more complex step by step.

  • @Ben_747
    @Ben_747 3 ปีที่แล้ว +13

    Great video! You should plot the ELO rating of your Chess program against each upgrade you make, e.g random moves, to basic heuristics, to the king safety and knights preferred squares etc. Might take some work but would make for a very interesting follow up video (:

  • @comicfan3133
    @comicfan3133 2 ปีที่แล้ว +32

    I just love 11:00 it´s interesting how a small mistake in programming makes such weird moves possible.

  • @georgechristoforou991
    @georgechristoforou991 2 ปีที่แล้ว +3

    Wow, that was quite a complete and sophisticated look at how to do chess programming. I think you got all of the techniques in chess programming in there. One thing I used to consider was piece mobility as a factor in the evaluation function. The thing that chess bots can't do as yet is strategy. I think it's called the horizon effect.
    I was very sceptical at the start when you managed to start programming the functions in the most inefficient way but you improved all of them as the program developed.

    • @redbedhed
      @redbedhed ปีที่แล้ว

      Um... wut? Modern Chess bots are very strong tactically. Clearly, you haven't played Stockfish or Komodo. The horizon effect is mitigated through:
      1) deeper search
      2) selective search (such as quiescence search)
      Modern Chess engines search 20+ plies deep within a second and they can go ~10 plies deeper selectively.

    • @user-dh8oi2mk4f
      @user-dh8oi2mk4f หลายเดือนก่อน

      He’s not even close to getting all the techniques. He’s barely scratched the surface

    • @georgechristoforou991
      @georgechristoforou991 หลายเดือนก่อน

      @@user-dh8oi2mk4f Can you give some examples of methods he has not mentioned

    • @user-dh8oi2mk4f
      @user-dh8oi2mk4f หลายเดือนก่อน

      @@georgechristoforou991 search techiques null move pruning, reverse futility pruning, prob cut, singular extensions, late move pruning, futility pruning, static exchange evaluation pruning, and a more advanced version of late move reductions
      Eval includes a bunch of stuff like mobility, pawn structure, king safety, and nnue later down the line

  • @tylerhatfield3892
    @tylerhatfield3892 ปีที่แล้ว +1

    I've been coding for 3 weeks and 90% of this goes over my head, but I am trying hard! Great stuff and very interesting!

  • @Shadow__X
    @Shadow__X 3 ปีที่แล้ว +149

    Finally... This made my day even before watching...

    • @franklimburns7938
      @franklimburns7938 3 ปีที่แล้ว +2

      Same

    • @pomi1298
      @pomi1298 3 ปีที่แล้ว +3

      i came before watching this

    • @Shadow__X
      @Shadow__X 3 ปีที่แล้ว +4

      @@pomi1298 idk if i understand that correctly but if I do, that's disgusting

    • @santoshjackman
      @santoshjackman 3 ปีที่แล้ว +1

      Programming language..?

    • @pomi1298
      @pomi1298 3 ปีที่แล้ว

      @@Shadow__X ???

  • @salted3507
    @salted3507 3 ปีที่แล้ว +74

    Alternate title: How I created lichess

  • @vevericac3294
    @vevericac3294 ปีที่แล้ว

    you are so underrated. you make great content and your games are of god quality and you dont make people subscribe, you just get to the point of the video. keep up the work!

  • @skyeadamson8257
    @skyeadamson8257 2 ปีที่แล้ว

    That binary encoding of pieces has just solved an issue I was stuck on for months with my masters project.
    THANK YOU!

  • @ivanchesnokov1506
    @ivanchesnokov1506 2 ปีที่แล้ว +21

    Hey, I downloaded this a while ago when I was binge watching your videos and just got around to playing a few games. Great work and this has amazing potential. I'm primarily a bullet player rated around 2200. I don't study openings or anything and I just play for fun. When I tried to keep up and match your program's speed, I ended up in losing positions shortly after the opening (probably 20-30 moves). I had to stop and think a few times to win which would have cost me the game if it was bullet. In my opinion, this is a great tool to help players practice openings or get into speed chess. If you're still working on this, I'd recommend adding a timer just for the players benefit since the computer moves very quick (I'm playing on a i7-7700). Also, an option to pre-move which is standard for online chess. Another feature could be to add a checkbox to give more weight to uneven trades (for example, trading a minor piece for 2 pawns if it creates a passed pawn) or a checkbox to give less weight to trades which will make it more challenging for players to plan ahead. Avoiding trades is a pretty common strategy that some players use in online games so it would be good practice.

    • @zakir2815
      @zakir2815 ปีที่แล้ว +3

      "I'm primarily a bullet player rated around 2200. I don't study openings and I just play for fun."
      Lmao what an arrogant lie

    • @gentleasp6589
      @gentleasp6589 ปีที่แล้ว +1

      @@zakir2815 isn’t 2200 crazy high? Idk anything about chess

    • @zakir2815
      @zakir2815 ปีที่แล้ว +3

      @@gentleasp6589 nobody asked but I'm gonna go ahead and tell you that I have a crazy high elo. Without study of course. Lmao who needs studying to get a crazy high rating imagine having such low iq.

    • @samimartinez1409
      @samimartinez1409 ปีที่แล้ว +1

      are you sure you're actually 2200... that's Candidate Master level, i don't think anyone could hit that without studying openings... unless you're some sort of chess prodigy... 2200 is reeeeaaaally high so if this is true(I doubt it) get into chess and actually learn openings and defenses...

    • @nicolaperin3817
      @nicolaperin3817 ปีที่แล้ว +1

      @@samimartinez1409 lmao he's probably 2200 on Lichess

  • @virus2028
    @virus2028 3 ปีที่แล้ว +5

    This is so insightful, I'm actually looking into completing my Honors degree in AI and I would love to build this as a project. Really good inspiration. Keep up the work.

  • @maximilianmorse9697
    @maximilianmorse9697 ปีที่แล้ว +10

    5:54 Holy hell

  • @TDOLLA
    @TDOLLA 2 ปีที่แล้ว

    this is an incredibly well made video, Bravo. This is the perfect video and subject level to show someone what programming is.

  • @SaifUlIslam-di5xv
    @SaifUlIslam-di5xv 3 ปีที่แล้ว +35

    10 minutes in, and I'm starting to fall in love again with programming and chess. This is beautiful.

  • @lucasgrape8576
    @lucasgrape8576 3 ปีที่แล้ว +204

    Chess: has pieces of two colors
    Sebastian: Let's use two bits for that
    Great Coding Adventure! When is your Go AI coming? :)

    • @jangohemmes352
      @jangohemmes352 3 ปีที่แล้ว +17

      Thought the same, but I think he uses it for the extra state of no color

    • @SebastianLague
      @SebastianLague  3 ปีที่แล้ว +80

      I’ll need to learn how to play Go first! :D The extra bit is just so I can have ‘no colour’ as an option. Was mildly useful in some cases to be able to represent a pure piece type, with no colour associated.

    • @zarhockk
      @zarhockk 3 ปีที่แล้ว +28

      @@SebastianLague What was the need for those no color/pure pieces? I think a lot of us were puzzled by that as well.

    • @yannick7654
      @yannick7654 3 ปีที่แล้ว +31

      @@zarhockk or it can have both colours, schrödingers piece

    • @cinegraphics
      @cinegraphics 3 ปีที่แล้ว +15

      Also, it's useful if you wanna have 3-player chess. Or even 4-player.
      Hell, give it a whole byte so we can have last man standing.

  • @lordhickory3322
    @lordhickory3322 ปีที่แล้ว +2

    Like your video, because I am a chess enjoyer :). Therefore I found what I think may be a mistake, but I am not 100% sure, so feel free to correct me if I‘m wrong. Anyways, at 2:30 you write white to move, mate in three, but I think it is mate in two:
    1. Qe8+ | Qg8
    2. Nf7#
    Explenation: The black queen can‘t move to kill the white knight on f7 giving check to the king, because otherwise the white queen would have free sight and would give check -> the black queen is trapped -> knight on f7 gives check, king can‘t move, nobody can kill knight -> mate.
    But as I said, feel free to correct me!

  • @charimuvilla8693
    @charimuvilla8693 2 ปีที่แล้ว +1

    This is actually really well made. Instead of a very basic AI you went really deep and made something that's quite good.

  • @moopsish
    @moopsish 3 ปีที่แล้ว +35

    "The computer thinks its doing fine until it realizes it needs to start sacking pieces to prevent a checkmate". same computer same..

  • @ironia5147
    @ironia5147 3 ปีที่แล้ว +12

    this channel is just toooooo underrated

  • @nbboxhead3866
    @nbboxhead3866 ปีที่แล้ว +2

    Here's an idea I wanted to implement myself, but my chess engine was too slow: Instead of doing the initial evaluation with point counts, you could train a neural net to evaluate the positions with a natural selection algorithm of some sort, train it for a while, and see how good it gets.
    I think I might try and implement this in your program. If I do, thanks for optimizing it!

  • @markusoestreich8695
    @markusoestreich8695 2 ปีที่แล้ว

    Very very interesting from so many aspects. Thank you for posting this video. Awesome!

  • @devsauce
    @devsauce 3 ปีที่แล้ว +11

    Wow, this is so cool 🔥 As a software engineer I can truly appreciate the amount of work that went into this.
    One day agadmator might do the coverage between your engine and others 😀

  • @Ninterd2
    @Ninterd2 3 ปีที่แล้ว +30

    Catastrophically misjudging almost every situation? Sounds like my chess.

  • @CodeLife_12
    @CodeLife_12 2 ปีที่แล้ว

    Very interesting video! The approach you talk about around the 28:00 mark reminds me of dynamic programming. Keep up the videos, they are really fun to watch!

  • @NicolasPare
    @NicolasPare ปีที่แล้ว

    Great video and I do love the little sound effects throughout.

  • @NamePointer
    @NamePointer 3 ปีที่แล้ว +5

    I've always been curious to see how someone would go about creating a Chess "AI", so I really enjoyed this video and would love to see a few more episodes, if you're still motivated to work on this project of course!

  • @miroslavblagoev5887
    @miroslavblagoev5887 3 ปีที่แล้ว +135

    when you "sneakily" took his king with yours i lost it haha

    • @zyaicob
      @zyaicob 3 ปีที่แล้ว +12

      When it took the rook and got eaten backwards by the pawn i lost my shit

    • @oruntofredrick9672
      @oruntofredrick9672 2 ปีที่แล้ว +5

      @Miroslav Blagoev The way the pawn calmly moves backwards to kill the king

    • @SkylarGlider
      @SkylarGlider 2 ปีที่แล้ว

      Same

    • @LucasGleason
      @LucasGleason 2 ปีที่แล้ว

      wait I need time stamps for these I missed a lot of the video ;-;

  • @oxlip
    @oxlip 10 หลายเดือนก่อน

    the way you code, even something as simple as a chess program, is so efficient and beautiful.

  • @MRKRRNZ
    @MRKRRNZ 8 หลายเดือนก่อน

    I’ve always wanted to program a chess game but haven’t thought about it in a while. You just reignited the desire.