Questions tagged [minmax-algorithm]
The minmax-algorithm tag has no summary.
9 questions
2
votes
1
answer
151
views
What Graph Algorithm can determine ideal distribution of items to travel the least amount of distance from any node?
I have a problem that's been bugging me, but I'm not sure what algorithm can solve it.
Alice has medicine that she needs to use as quickly as possible in case of an allergy attack. She wants to ...
- 23
2
votes
1
answer
72
views
Maximum integer in a sorted list which also is in an unsorted list
If I have a sorted list $A=[a_1, \dots, a_n]$ such that the integers $a_1\leq a_2\leq\dots\leq a_n$, and an unsorted list $B=[b_1, \dots, b_k]$, which includes at least one integer also in $A$, can I ...
1
vote
1
answer
381
views
Maximum Independent Set of special Directed Graph
I was given this special type of Directed Graph and was asked to find it's Maximum Independent Set.
Graph Properties :
Graph has $N$ vertices and $N$ edges
There can be no edge from a vertex $v$ to ...
- 35
0
votes
1
answer
607
views
Recursive algorithm to find maximum value in 2D array
Imagine a 2D array of size n x m, where every column is a stack of positive values. I am trying to figure out a recursive pseudo code algorithm, where I have a ...
- 11
3
votes
1
answer
268
views
Is any randomized Algorithm a probability distribution over the set of deterministic Algorithms?
If there is a finite set of Instances of size n and the set of (reasonable) deterministic algorithms is finit.
Can any randomized Algorithm be seen as a probability distribution over the set of ...
- 161
1
vote
0
answers
339
views
Is this a valid heuristic for Dots and Boxes to reduce the branching factor of the search tree?
I am implementing an AI based on the MiniMax algorithm that plays the game Dots and Boxes. I would like to reduce the branching factor of the search tree, by introducing a heuristic rule that limits ...
- 145
7
votes
3
answers
621
views
Why does Min-Max algorithm delays a good move indefinitely?
Consider a simple chess example:
Q is white Queen.
K, R is black King and black Rook respectively.
A B
1 . Q
2 . .
3 K .
4 . .
5 . .
6 R .
7 . .
8 . R
1,2......
- 175
0
votes
2
answers
189
views
Assuming an infinite amount of computing resources, would the minmax algorithm always win in chess?
The minmax algorithm is a popular strategy used to design chess engines. Usually, since the state-space of chess is huge, we choose a fixed depth and evaluate the game tree down to that level, and ...
- 394
0
votes
2
answers
1k
views
Don't understand minimax algorithm in terms of chess
I'm new to minimax algorithm, but i understand it's entire concepts as it's easy, my biggest issue is understanding it's implementation to my chess game, no internet solution answers this question
...
