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

Explain traffic intensity in networking, Explain Traffic Intensity in netwo... Explain Traffic Intensity in networking. Traffic Intensity: The traffic load on a given network may be on interoffice trunk lines, the local switching unit or other common s

What is processor, processor, computer science processor, computer science

Differentiate between the message and method in c++, Message in C++ : *... Message in C++ : * Objects converse by sending messages to each other. * A message is sent to invoke a method in C++.   Method in C++: * Gives response to a message

Computer grphics, Advantages of DDa algorithms for line drawimg Advantages of DDa algorithms for line drawimg

Determine about the memory stack, Memory Stack Stack could exist as a s... Memory Stack Stack could exist as a stand-alone unit or could be executed in a random-access memory attached to the CPU. The implementation of a stack in a CPU is done by assig

Security analysis, Security Analysis: Suppose you are a young securiti... Security Analysis: Suppose you are a young securities analyst, working in a small brokerage firm. You have access to publicly available information relevant to valuation of th

Sequence of micro -operations to perform a specific function, Q. Sequence o... Q. Sequence of micro -operations to perform a specific function? A digital system executes a sequence of micro-operations on data stored in registers or memory. Specific sequen

Features of read-only memory, Q. Features of read-only memory? ROMs are... Q. Features of read-only memory? ROMs are memories on which it's not possible to write data when they are on-line to computer. They can only be read. This is reason why it is k

What is said to be side effect, What is said to be side effect? When a ... What is said to be side effect? When a location other than one explicitly named in an instruction as a destination operand is affected, the instruction is said to have a side e

Function of osi transport layer, Q. Function of OSI Transport Layer? - ... Q. Function of OSI Transport Layer? - It takes the information to be sent as well as breaks it into individual packets that are sent and reassembled into a complete message by