Minimax test definition of Minimax test in the Free Online Encyclopedia.

minimax [′min·ə‚maks]

(mathematics)

The minimum of a set of maxima.

In the theory of games, the smallest of a set of maximum possible losses, each representing the most unfavorable outcome of a particular strategy.

(games)

minimax - An algorithm for choosing the next move in a two player game. A player moves so as to maximise the minimum value of his opponent's possible following moves. If it is my turn to move, I give a value to each legal move I might make. If the result of a move is an immediate win for me I give it positive infinity and, if it is an immediate win for you, negative infinity. The value to me of any other move is the minimum of the values resulting from each of your possible replies.

The above algorithm will give every move a value of positive or negative infinity since the value of every move will be the value of some final winning or losing move. This can be extended if we can supply a heuristic evaluation function which gives values to non-final game states without considering all possible following complete sequences. We can then limit the minimax algorithm to look only a certain number of moves ahead. This number is called the "look-ahead" or "ply".

See also alpha/beta pruning.

Minimax

in mathematics, the value of the expression

of a real function f(x,y) of two variables. The concept of maximin equal to max_y min_xf(x, y) is related to the concept of minimax. In the theory of zero-sum games, the fundamental optimality principle is the minimax principle, which consists in the attempt of a player to minimize his loss, assuming that his opponent’s strategy takes the most unfavorable form.

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			Minikh, Burkhard Kristof Minikh, Iogann Ernst minim Minim Martap minimal automaton minimal brain dysfunction syndrome minimal element minimal equation minimal flight path Minimal Logic minimal member minimal polynomial Minimal principles minimal realization minimal recognition length Minimal Surface minimal transformation group minimal-latency coding minimalism minimalist architecture Minimata disease Minimax minimax criterion minimax estimator minimax technique Minimax test minimax theorem Minimeter minimization minimization principle minimize minimum minimum acceptable pressure minimum bend radius minimum configuration minimum cut minimum detectable signal minimum deviation minimum discernible signal minimum distance minimum dominating vertex set minimum ebb minimum edge cover minimum elevation minimum enroute instrument altitude minimum firing current minimum flight altitude minimum flood minimum frontal diameter minimum ionizing speed minimum lethal dose			Minimally Invasive Thoracoscopically Assisted Coronary Artery Bypass Minimally Invasive Treatment Minimally Invasive Video-Assisted Approach Minimally Invasive Video-Assisted Parathyroidectomy Minimally Invasive Video-Assisted Thyroidectomy Minimally Modified Low-Density Lipoprotein Minimally Modified/Oxidized Low Density Lipoprotein Minimally Processed Fruit and Vegetable Products Minimally Redundant Topology Minimally-Invasive Injectable Graft Minimally-Invasive Radioguided Parathyroidectomy Minimalna Cena Minimalna Kolicina Minimanipulation minimarket MINIMARS Minimata disease Minimata disease Minimata disease minimax minimax Minimax algorithm Minimax algorithm minimax criterion Minimax Distance Transform Correlation Filter minimax drift error minimax estimator Minimax Probability Machine Regression minimax technique Minimax test Minimax theorem Minimax theorem minimaxes minimaxes Minimaze Minimaze Surgery Minime Minime Minime Minime mutanda sunt quae certam habuerent interpretationem minime suspicax Minimee Miniment Minimeter Minimi Minimi Minimi minimill MINIMIP minimisation minimisation minimisation minimisations minimisations minimisations minimise minimise minimise minimise minimised

Minimax (redirected from Minimax test)

Minimax
(redirected from Minimax test)