Home       Trees       Indices       Help   
Package MeatEngine :: Package AI :: Module mtdf
[hide private]
[frames] | no frames]

Module mtdf

source code

MTD(f)

from http://www.cs.vu.nl/~aske/mtdf.html

The name of the algorithm is short for MTD(n, f), which stands for something like Memory-enhanced Test Driver with node n and value f.

Classes [hide private]
  TranspositionTableEntry
  TranspositionTable
Functions [hide private]
 
mtdf(node, f, depth) source code
 
alphaBetaWithMemory(node, alpha, beta, depth, printDepth) source code
 
iterativeDeepening(node) source code
 
isMaximizing(node) source code
 
isTerminal(node) source code
 
getChildren(node) source code
 
evaluate(node, player, verbose=0) source code
 
getBestMoves(node, depth, guess=0) source code
Variables [hide private]
  POSINFINITY = 99999
  NEGINFINITY = -99999
  AIPLAYER = 1
  transTable = <MeatEngine.AI.mtdf.TranspositionTable instance a...
Variables Details [hide private]

transTable

Value:
TranspositionTable()

   Home       Trees       Indices       Help   
Generated by Epydoc 3.0beta1 on Sat Jul 28 11:43:45 2007 http://epydoc.sourceforge.net