Skip to main content

Questions tagged [pruning]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
52 views

Expectimax Pruning

I found the following question in my book: For probabilistic games like backgammon, where there is a resource limit, the RB-Expectimax algorithm is used. Assume that it is known that the heuristic ...
Algo's user avatar
  • 11
0 votes
3 answers
117 views

How do you stop an algorithm at a specific run time?

so I'm trying to write an algorithm in C to play the game of Reversi. I've already written in basic minimax algorithm yet I am not very satisfied with it. I want to implement alpha-beta pruning to my ...
Wolfking's user avatar
  • 101
1 vote
1 answer
79 views

Alpha beta pruning does not detect a candidate

My minimax graph search has considered three options at the root level of a graph. The first option, A, yields a solution with cost 10. The second option, ...
mafu's user avatar
  • 339