This post is kind of a follow-up to my last post. To increase the efficiency of a minimax connect-4 AI algorithm, I decided to use alpha-beta pruning. This definitely helped with the long runtime of the program (which I previously believed to be an infinite recursion), but the AI is not working how I want ..
Is the classical Alpha–beta pruning code on c++ works with Non-binary-tree(3 or more children for node), because all examples of this code are used with binary trees, and when I run this code on VS, the real answer(on paper) and the result of the code are different.Is it normal? Here is the code from the ..
The algorithm figures out its move on an empty grid in around 180ms which is obviously playable, but way too slow for its purpose. I’m also planning on implementing the algorithm for chess and I don’t want it to take so much time on a much simpler game. In this video the algorithm moves pretty ..