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
1
vote
1
answer
380
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
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
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
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
...
