Optimizations Using Bitboards
Optimizing chess, othello, and connect 4 using bitboards to speed up move generation and evaluation
I’ve recently been working on creating AIs for games like chess and othello, and I’ve been putting a lot of thought into the move generation functions and search algorithms of these AIs. Since these components are run so many times, it’s important to make sure that they are very efficient so they don’t slow down the computer too much and impact the AIs performance. Fortunately, I was able to implement few huge optimizations that drastically reduced the running time of my AI, which included a change in how the board is represented....