Chess Engine in Python - Part 13 - Implementing MinMax Recursively (and some bug fixes)

We'll take our min max algorithm discussed in last video and make it recursive. In the next video, we'll implement some improvements to it (negamax and alpha beta pruning).

[cybertown]

Thanks sir for everything 🙏
You really deserve more subscribers... A LEGEND

[probablyangg]

Deepest respect sir! eagerly waiting for upcoming videos!

[hansnijssen]

Thank You, Eddie. This was great again. Maybe it's better (when using this algorithm) to add the rule: random.shuffle(validMoves) just before the rule: for move in validMoves. (Just as You did before). Or maby just after: def findBestMoveMinMax(gs, validmoves): (in that case depth == DEPTH; in other situations it will not be of any help)

[wojciechcebula]

Hey man I ve noticed that in python there a pretty small recursion limit and Im interested in your way od bypassing that. Thanks and love you videos!

[erwann]

I love your serie and I thank you for doing it and make it so interessting. I always wanted to learn more about AI algorithm and that's amazing to do it by creating a chess engine because I love chess too so that allows me to merge two of my passions.
Unfortunalty I go through some very weird bug like rook duplication but I'm sure I will figure out what cause this.

[davidinawe]

Hey mate. I wanna watch all these videos but im at part one and dont know where to get the ChessEngine Module. I could only find "chess" but you typed "from Chess import ChessEngine" and it doesn't find it.

[Silverrzz]

Are you going to be adding alpha-beta pruning and other algorithms to speed it up? with a depth of 3 its excruciatingly slow

[jacoboganon]

I don't know why I am getting a mistake when looping through valid moves. It says TypeError: 'method' object is not iterable

[-_Nuke_-]

For some reason my minmax doesn't want to do any good moves, I must have missed something along the videos and its such a hustle to watch them again... Unfortunately...
I already have a program that can play chess, so I watched all the way up to here, every single video, doing all the work, just to arrive at this video and now that Im here something doesn't work...

I wish you would give us the source code up to here, because this is what all of us whants to learn - the other stuff are easy - so please listen to your viewers and make this tutorial complete by giving people the source code... There is no way for me to debug this, I need to see the code and compare it with mine so that I can learn what I did wrong...