Artificial IntelligenceTU Board 2081
How is minmax algorithm used in game search? Consider state space is defined by a collection of pairs like (A, B) representing paths between states A and B. Construct state space for following and…
5How is minmax algorithm used in game search? Consider state space is defined by a collection of pairs like (A, B) representing paths between states A and B. Construct state space for following and use a minmax algorithm
(A, B), (A, C), (B, D), (D, E), (C, F), (C, G), (D, H), (D, I), (E, J), (F, K), (F, L), (G, M), (G, N).
The utilities for states H, I, J, K, L, M, N are 1, 3, 2, 6, 3, 4, 1 respectively.
A worked answer is on its wayMeanwhile, read the Artificial Intelligence notes for this topic.
Discussion
Loading…
More Artificial Intelligence questions
What are the problems of depth limited search? Use the Alpha Beta pruning algorithm to prune the given game tree, assuming child nodes are visited left to…TU Board 208210How do you infer knowledge from a semantic net? Illustrate with an example. Consider the following Bayesian network with random variables A, B, C and D. If A…TU Board 208210What is model free reinforcement learning? Differentiate between active and passive reinforcement learning. Describe the different operators used in genetic…TU Board 208210How do you define rational? Can AI choose between right and wrong? Justify.TU Board 20825What do you mean by PEAS description? Give an example.TU Board 20825Apply the hill climbing search algorithm to solve the following problem. Assume the heuristic function h(n) = +1 for all blocks in the support structure if…TU Board 20825