com.lookbackon.AI.searching.MinMax

Package	com.lookbackon.AI.searching
Class	public class MinMax
Inheritance	MinMax SearchingBase AbstractProcess Object

This essay is a detailed explanation of one of the most important data structures ever created for Game Artificial Intelligence. The minimax tree is at the heart of almost every board game program in existence.

Public Properties

Hide Inherited Public Properties

Show Inherited Public Properties

	Property		Defined By
		captures : Vector.<ConductVO> [read-only] This function generates all possible captures and stores them in the vector. It returns the vector of the legal captures for Quiescene searching.	SearchingBase
		evaluation : IEvaluation	SearchingBase
		isSelfManaging : Boolean	AbstractProcess
		moves : Vector.<ConductVO> [read-only]	SearchingBase
		orderingMoves : Vector.<ConductVO> Ordering Moves To Speed Up Search As we will see next time, search efficiency depends on the order in which moves are searched. The gains and losses related to good or poor move ordering are not trivial: a good ordering, defined as one which will cause a large number of cutoffs, will result in a search tree about the square root of the size of the tree associated with the worst possible ordering! Unfortunately, it turns out that the best possible ordering is simply defined by trying the best move first.	SearchingBase
		percentage : Number [override] [read-only] inheritDoc	SearchingBase
		processDone : Boolean	SearchingBase

	Property	Defined By
		alpha : int	SearchingBase
		bestMove : ConductVO	SearchingBase
		bestValue : int	SearchingBase
		beta : int	SearchingBase
		chessBoardModel : ChessBoardModel	SearchingBase
		chessGasketsModel : ChessGasketsModel	SearchingBase
		chessPiecesModel : ChessPiecesModel	SearchingBase
		depth : int	SearchingBase
		gamePosition : PositionVO	SearchingBase
		generatedMoves : Vector.<ConductVO>	SearchingBase
		_isSelfManaging : Boolean	AbstractProcess
		positionEvaluated : int	SearchingBase
		tempCapture : ConductVO	SearchingBase
		tempMove : ConductVO	SearchingBase
		tempValue : int	SearchingBase

Public Methods

Hide Inherited Public Methods

Show Inherited Public Methods

	Method		Defined By
		MinMax(gamePosition:PositionVO) if(game over in current board position) return winner children = all legal moves for player from this board if(max's turn) return maximal score of calling minimax on all the children else (min's turn) return minimal score of calling minimax on all the children	MinMax
		applyMove(conductVO:ConductVO):void	SearchingBase
		doEvaluation(conductVO:ConductVO, gamePosition:PositionVO):int [override]	MinMax
		generateMoves(pieces:Vector.<ChessPiece>):Vector.<ConductVO> This function generates all possible moves and stores them in the vector. It returns the vector of the legal moves. While is checking,defend moves with high priority.	SearchingBase
		makeMove(conductVO:ConductVO):void Obviously,the struct move must contain all information necessary to support this operations. As always,the structures are passed by reference, in this case it is not only a speed question: the position will be modified by this functions.	SearchingBase
		noneMove():int	SearchingBase
		run():void [override]	MinMax
		runAndManage(allocation:int):void	AbstractProcess
		terminate():void	AbstractProcess
		unmakeMove(conductVO:ConductVO):void Unmake previous move,for all kinds of searching tree algorithms.	SearchingBase
		willNoneMove(gamePosition:PositionVO):Boolean	SearchingBase
		yield():void	AbstractProcess

	Constant	Defined By
		MAX_SEARCH_DEPTH : int = 5	SearchingBase

Constructor Detail

MinMax

()

Constructor

public function MinMax(gamePosition:PositionVO)

if(game over in current board position) return winner children = all legal moves for player from this board if(max's turn) return maximal score of calling minimax on all the children else (min's turn) return minimal score of calling minimax on all the children

Parameters

gamePosition:PositionVO

GODPAPER	All Packages \| All Classes \| Index \| Frames No Frames
MinMax	Properties \| Methods \| Constants

	`conductVO:ConductVO`

	`gamePosition:PositionVO`