All Posts

Here you can learn how to improve the efficience of alpha-beta pruning

NegaMax At the center of every chess engine is a search algorithm. This is the bit that actually looks ahead at future positions and decides which move is the best. One of the simplest, and most commonly used algorithms for this is NegaMax. This is just a cleaner way of writing MiniMax, which you may have already heard of. What is NegaMax? NegaMax is a varient of MiniMax. Instead of using a min player and a max player, it just flips the score for the opposing player using a n

Learn an efficient solution to one of the most important part of a chess engine.

Now that we are using A Better Way to Represent Chess Moves, with 16-bits, lets use this to generate the special moves. Using that way of move encode is essential to the way I do things as we will use the MoveFlags to help us here. Castling Castling is a unique move because is means moving two pieces, the king and the rook, at the same time. To do this, we only need to store the kings MoveFlag as castling and then account for moving the rook aswell inside of the engines move