Top "Minimax" questions

A concept used in artificial intelligence/game theory for two-player games.

What would be a good AI strategy to play Gomoku?

I'm writing a game that's a variant of Gomoku. Basically a tic tac toe on a huge board. Wondering if …

artificial-intelligence minimax gomoku
Minimax explained for an idiot

I've wasted my entire day trying to use the minimax algorithm to make an unbeatable tictactoe AI. I missed something …

python minimax tic-tac-toe
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
Return bestMove in minimax algorithm for tictactoe

I have tried to code the minimax algorithm for tic-tac-toe given in Russel Norvig's book on Artificial Intelligence. It had …

c++ artificial-intelligence minimax
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
A Simple Chess Minimax

I have problem with my own Chess Engine using minimax algorithm to search for chess moves I use a 5 plies …

c++ artificial-intelligence chess backtracking minimax
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 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
How do we determine the time and space complexity of minmax?

I am having some trouble determining space and time complexities. For example, if I have a tree that has a …

artificial-intelligence big-o complexity-theory minimax
Make the computer never lose at Tic-Tac-Toe

I am working on a simple game of Tic Tac Toe code for C. I have most of the code …

tic-tac-toe minimax