Minimax algorithm - artificial intelligence:

The minimax algorithm is so called because it assumes that you and your opponent are going to act rationally, so that if you will choose moves to try to maximise your final score and your opponent will choose moves to try to minimise your final score.

To demonstrate the minimax algorithm, it is needful to have a game whethere the search tree is fairly small. For that reason, we are going to invent the following very trivial game:

Take a pack of cards and deal properly out four(4) cards face up for this. Two players take it in turn to choose a card each until they have two each. The object is to choose two cards that they add up to an even number. The winner is the one with the largest even number n in the picture cards all count as 10 as show, and the winner scores n. If both players get the same even number, it is a draw, so they both score is seen zero.

Suppose the cards dealt are 3, 5, 7 and 8. We are concerned in which card player one should decide very first, and the mini-max algorithm can be used to decide this for us. To express this, we will draw the entire search tree and put the scores below the final nodes on paths which represent particular games.

Posted Date: 1/10/2013 4:56:51 AM | Location : United States

Ask an Expert

Related Discussions:- Minimax algorithm - artificial intelligence, Assignment Help, Ask Question on Minimax algorithm - artificial intelligence, Get Answer, Expert's Help, Minimax algorithm - artificial intelligence Discussions

Write discussion on Minimax algorithm - artificial intelligence
Your posts are moderated

Write your message here..

Related Questions

Computer graphics, gks gks

What is loadrunner, LoadRunner works by making virtual users who take the p... LoadRunner works by making virtual users who take the place of real users operating client software, such as sending requests using the HTTP protocol to IIS or Apache web servers.

Give a simple example of dynamic modelling, Give a simple example of dynami... Give a simple example of dynamic modelling using these notation A simple example using these notation is shown below in Figure:

Overfitted the data, Overfitted the data: Moreover notice that as time... Overfitted the data: Moreover notice that as time permitting it is worth giving the training algorithm the benefit of the doubt as more as possible. However that is, the error

Why is packet switching important, Why is packet switching important? Give ... Why is packet switching important? Give at least two reasons. Packet switching is significant due to the following two purposes: 1. A sender and the receiver require coordin

Exit the loop on end-of-file, Continuing in main, write a loop that will re... Continuing in main, write a loop that will read from the ifstream that reads enough information to  create a person object (i.e. first name, last name, and weight).  Exit the loop

What is interaction design process, You are being employed as a novice inte... You are being employed as a novice interaction designer on a project to develop a public kiosk providing information about the exhibits available in a science museum. Consider how

Backward chaining - artificial intelligence, Backward Chaining - Artificial... Backward Chaining - Artificial intelligence Given that we are just interested in constructing the path, we may set our initial state to be the theorem statement and search backw

Define user mode and kernel mode, Define user mode and Kernel mode Kern... Define user mode and Kernel mode Kernel is a private mode in that no limitation is imposed on the kernel of system. Kernel may be use all the information of the processor, oper

What is virtual memory, What is virtual memory? Method that automatical... What is virtual memory? Method that automatically move program and datablocks into the physical main memory when they are needed for execution are known as virtual memory.