A search algorithm that seeks to decrease the number of nodes, which are evaluated by the minimax algorithm, in its search tree
For more info see the Alpha-beta pruning wikipedia article.
Questions tagged [alpha-beta-pruning]
304 questions
-2
votes
1 answer
How to make a Self-Improving Tic Tac Toe Mega (10x10 board) game
I made a Tic Tac Toe (10x10 board size) bot. It plays better than an average human.
The board size is 10x10 instead of 3x3. 5 in a row O's or X's must be placed to win, instead of 3.
So, I made that bot using Minimax + Board Evaluation Function +…
CIPU
- 65
- 1
- 9
-2
votes
2 answers
C++ 4 In a row AlphaBeta algorithm is not very smart
I'm making an AI controlled alpha-beta algorithm for a school project, but my algorithm is very inconsistent. Sometimes it blocks all my moves successfully, and sometimes it just ignores my 3 in a row as seen here. How could this happen and how can…
user9558044
-2
votes
1 answer
tic-tac-toe program in cpp not running
I wanted to implement tic-tac-toe in c++ using alpha beta pruning.I used this link for helping me out.
http://www.ntu.edu.sg/home/ehchua/programming/java/JavaGame_TicTacToe_AI.html
I wrote this code in c++.But this is not running. Everytime the…
user3660655
- 45
- 1
- 7
-3
votes
1 answer
Can a tic tac toe AI Minmax function be unbeatable at a depth of 3?
So, my assignment was to think of a good evaluation function so that the Tic Tac Toe AI we have designed using the Minimax algorithm would be unbeatable. The limits we had were to not change the source code for the rest of the game, and that the…
Lazar Vuckovic
- 1
- 1