Optimizations Using Bitboards
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....