General algorithm applied on game tree for making decision of win/lose is ____________
a) DFS/BFS Search Algorithms
b) Heuristic Search Algorithms
c) Greedy Search Algorithms
d) MIN/MAX Algorithms
Submitted by: Administratord) MIN/MAX Algorithms
Explanation: Given a game tree, the optimal strategy can be determined by examining the min/max value of each node, which we write as MINIMAX- VALUE(n). The min/max value of a node is the utility (for MAX) of being in the corresponding state, assuming that both players play optimally from there to the end of the game. Obviously, the min/max value of a terminal state is just its utility. Furthermore, given a choice, MAX will prefer to move to a state of maximum value, whereas MIN prefers a state of minimum value.
Submitted by:
Explanation: Given a game tree, the optimal strategy can be determined by examining the min/max value of each node, which we write as MINIMAX- VALUE(n). The min/max value of a node is the utility (for MAX) of being in the corresponding state, assuming that both players play optimally from there to the end of the game. Obviously, the min/max value of a terminal state is just its utility. Furthermore, given a choice, MAX will prefer to move to a state of maximum value, whereas MIN prefers a state of minimum value.
Submitted by:
Read Online Artificial Intelligence Games Job Interview Questions And Answers
Top Artificial Intelligence Games Questions
☺ | What is AI Checkers? |
☺ | What is Game Playing AI? |
☺ | What is AI Backgammon? |
☺ | Consider this: after a while Tesuaros temporal difference program will likely stop learning, so does this means that it lost its intelligence? |
☺ | Is this artificial intelligence lives over the other software programs and their flexibility? |
Top New Artificial Intelligence Categories
☺ | Virtual Assistant Interview Questions. |
☺ | Artificial Intelligence Robotics Interview Questions. |
☺ | AI Fuzzy Logic Interview Questions. |
☺ | Artificial Intelligence Neural Networks Interview Questions. |
☺ | Advanced Embedded Systems Interview Questions. |