Top "Alpha-beta-pruning" questions

A search algorithm that seeks to decrease the number of nodes, which are evaluated by the minimax algorithm, in its search tree

Finding the best move using MinMax with Alpha-Beta pruning

I'm working on an AI for a game and I want to use the MinMax algorithm with the Alpha-Beta pruning. …

java algorithm artificial-intelligence alpha-beta-pruning minmax
Java Minimax Alpha-Beta Pruning Recursion Return

I am trying to implement minimax with alpha-beta pruning for a checkers game in Java. My minimax algorithm works perfectly. …

java recursion artificial-intelligence minimax alpha-beta-pruning
Alpha-beta move ordering

I have a basic implementation of alpha-beta pruning but I have no idea how to improve the move ordering. I …

java algorithm artificial-intelligence minimax alpha-beta-pruning
Othello evaluation function

I am currently developing a simple AI for othello using min-max and Alpha-beta pruning. My question is related to the …

algorithm minmax reversi alpha-beta-pruning
Alpha-beta pruning for Minimax

I have spent a whole day trying to implement minimax without really understanding it. Now, , I think I understand how …

algorithm language-agnostic artificial-intelligence minimax alpha-beta-pruning
How do you derive the time complexity of alpha-beta pruning?

I understand the basics of minimax and alpha-beta pruning. In all the literature, they talk about the time complexity for …

time-complexity artificial-intelligence alpha-beta-pruning
How to implement iterative deepening with alpha beta pruning

I'm writing a program to play Dots and Boxes and I want to increase my time efficiency by ordering the …

java minimax alpha-beta-pruning iterative-deepening
Alpha-beta prunning with transposition table, iterative deepening

I'm trying to implement alpha-beta min-max prunning enhanced with transposition tables. I use this pseudocode as reference: http://people.csail.…

algorithm artificial-intelligence chess alpha-beta-pruning minmax
Conversion of minimax with alpha beta pruning to negamax

I've written a minimax algorithm with alpha beta pruning for the game Checkers, and now I'm trying to rewrite it …

c++ algorithm minimax alpha-beta-pruning
How is the alpha value in alpha-beta pruning algorithm used and updated?

I was looking at the post Strange behaviour in a function while implementing the alpha-beta pruning algorithm and the accepted …

python artificial-intelligence alpha-beta-pruning