alpha-beta-pruning – Windows Questions

Category : alpha-beta-pruning

C++ Connect 4 Minimax + Alpha Beta Pruning AI making poor decisions

22nd August 2021 alpha-beta-pruning, c++, connect-four, minimax

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 ..

Non-binary-tree and Alpha–beta pruning

13th April 2021 alpha-beta-pruning, artificial-intelligence, binary-tree, c++, minmax-heap

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 ..

Why is my minimax algorithm for Tic-Tac-Toe so slow?

14th February 2021 alpha-beta-pruning, c++, minimax

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 ..