Questions tagged [expectiminimax]
6 questions
1
vote
1 answer
Is there a difference between what is called expectimax and expectiminimax?
I am a new learner of AI and I understand expectimax way of working, however, I got a new term called expectiminimax. So, does expeciminimax differ from expectimax? Or they are the same terminology?
If no, then what are the main differences between…
DrHover
- 11
- 4
1
vote
1 answer
An expectiminimax tree for the dice poker game
I'm currently writing a dice poker game in Python. The rules are not like the game found in The Witcher 2 but instead based upon an old mobile dice poker game that was taken off of the App Store a while ago.
The rules are as follows:
The player and…
pixatlazaki
- 572
- 8
- 19
0
votes
0 answers
what's the difference between different ways of iterate through a list
I am currently taking cs188 courses offered by UCB. I encountered the problem when implementing the alpha-beta pruning algorithm. Two different ways of implementation is showed below.
# this one works
def max_value(self, gamestate, depth,…
JohnnyWang97
- 1
- 2
0
votes
0 answers
Can we use Expectiminimax for the card game with 2 teams?
I am going to implement Rang Card Game. it is played between 4 players with 2 on each team? The game will be played between 1 human and 3 ai agents. I want to ask is it possible to implement this game using Expectiminimax, if yes then are we going…
0
votes
1 answer
Which AI algorithms can be used to play probabilistic games with possibly incomplete information?
The minimax algorithm and Monte-Carlo tree search (MCTS) can be used to implement agents which play deterministic (i.e., non-probabilistic) games, like chess or tic-tac-toe, that have complete information of the game.
Are there general methods that…
Ward Beullens
- 393
- 5
- 18
0
votes
2 answers
Can pruning be implemented in the expectiminimax algorithm?
I'm current using the expectiminimax algorithm, which is working great in my current situation:
max -> min -> chance -> max -> min -> chance -> (repeat)
I cannot in any way do
max/min -> Chance -> (repeat)
due to way the game works.
I feel as…
Elegant
- 143
- 2
- 15