AlphaBetaSearch.html

/aima-all/release/javadoc/aima-core/aima/core/search/adversarial/AlphaBetaSearch.html

http://aima-java.googlecode.com/
HTML | 415 lines | 348 code | 45 blank | 22 comment | 0 complexity | f2bd5ce39aae3facfb2e4d55e2f4d108 MD5 | raw file
Possible License(s): GPL-3.0, Apache-2.0

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

<!--NewPage-->

<HTML>

<HEAD>

<!-- Generated by javadoc (build 1.6.0_20) on Sun Jan 08 15:29:12 PST 2012 -->

<TITLE>

AlphaBetaSearch

</TITLE>



<META NAME="date" CONTENT="2012-01-08">



<LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">



<SCRIPT type="text/javascript">

function windowTitle()

{

    if (location.href.indexOf('is-external=true') == -1) {

        parent.document.title="AlphaBetaSearch";

    }

}

</SCRIPT>

<NOSCRIPT>

</NOSCRIPT>



</HEAD>



<BODY BGCOLOR="white" onload="windowTitle();">

<HR>





<!-- ========= START OF TOP NAVBAR ======= -->

<A NAME="navbar_top"><!-- --></A>

<A HREF="#skip-navbar_top" title="Skip navigation links"></A>

<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">

<TR>

<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">

<A NAME="navbar_top_firstrow"><!-- --></A>

<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">

  <TR ALIGN="center" VALIGN="top">

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>

  </TR>

</TABLE>

</TD>

<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>

</EM>

</TD>

</TR>



<TR>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

&nbsp;<A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial"><B>PREV CLASS</B></A>&nbsp;

&nbsp;<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial"><B>NEXT CLASS</B></A></FONT></TD>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

  <A HREF="../../../../index.html?aima/core/search/adversarial/AlphaBetaSearch.html" target="_top"><B>FRAMES</B></A>  &nbsp;

&nbsp;<A HREF="AlphaBetaSearch.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;

&nbsp;<SCRIPT type="text/javascript">

  <!--

  if(window==top) {

    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');

  }

  //-->

</SCRIPT>

<NOSCRIPT>

  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>

</NOSCRIPT>





</FONT></TD>

</TR>

<TR>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>

</TR>

</TABLE>

<A NAME="skip-navbar_top"></A>

<!-- ========= END OF TOP NAVBAR ========= -->



<HR>

<!-- ======== START OF CLASS DATA ======== -->

<H2>

<FONT SIZE="-1">

aima.core.search.adversarial</FONT>

<BR>

Class AlphaBetaSearch&lt;STATE,ACTION,PLAYER&gt;</H2>

<PRE>

java.lang.Object

  <IMG SRC="../../../../resources/inherit.gif" ALT="extended by "><B>aima.core.search.adversarial.AlphaBetaSearch&lt;STATE,ACTION,PLAYER&gt;</B>

</PRE>

<DL>

<DT><DT><B>Type Parameters:</B><DD><CODE>STATE</CODE> - Type which is used for states in the game.<DD><CODE>ACTION</CODE> - Type which is used for actions in the game.<DD><CODE>PLAYER</CODE> - Type which is used for players in the game.</DL>

<DL>

<DT><B>All Implemented Interfaces:</B> <DD><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial">AdversarialSearch</A>&lt;STATE,ACTION&gt;</DD>

</DL>

<HR>

<DL>

<DT><PRE>public class <B>AlphaBetaSearch&lt;STATE,ACTION,PLAYER&gt;</B><DT>extends java.lang.Object<DT>implements <A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial">AdversarialSearch</A>&lt;STATE,ACTION&gt;</DL>

</PRE>



<P>

Artificial Intelligence A Modern Approach (3rd Ed.): Page 173.<br>
 
 <pre>
 <code>
 function ALPHA-BETA-SEARCH(state) returns an action
   v = MAX-VALUE(state, -infinity, +infinity)
   return the action in ACTIONS(state) with value v
   
 function MAX-VALUE(state, alpha, beta) returns a utility value
   if TERMINAL-TEST(state) then return UTILITY(state)
   v = -infinity
   for each a in ACTIONS(state) do
     v = MAX(v, MIN-VALUE(RESULT(s, a), alpha, beta))
     if v >= beta then return v
     alpha = MAX(alpha, v)
   return v
   
 function MIN-VALUE(state, alpha, beta) returns a utility value
   if TERMINAL-TEST(state) then return UTILITY(state)
   v = infinity
   for each a in ACTIONS(state) do
     v = MIN(v, MAX-VALUE(RESULT(s,a), alpha, beta))
     if v <= alpha then return v
     beta = MIN(beta, v)
   return v
 </code>
 </pre>
 
 Figure 5.7 The alpha-beta search algorithm. Notice that these routines are
 the same as the MINIMAX functions in Figure 5.3, except for the two lines in
 each of MIN-VALUE and MAX-VALUE that maintain alpha and beta (and the
 bookkeeping to pass these parameters along).

<P>



<P>

<DL>

<DT><B>Author:</B></DT>

  <DD>Ruediger Lunde</DD>

</DL>

<HR>



<P>



<!-- ======== CONSTRUCTOR SUMMARY ======== -->



<A NAME="constructor_summary"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">

<B>Constructor Summary</B></FONT></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#AlphaBetaSearch(aima.core.search.adversarial.Game)">AlphaBetaSearch</A></B>(<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial">Game</A>&lt;<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&gt;&nbsp;game)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

</TABLE>

&nbsp;

<!-- ========== METHOD SUMMARY =========== -->



<A NAME="method_summary"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">

<B>Method Summary</B></FONT></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>static

<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="0" SUMMARY="">

<TR ALIGN="right" VALIGN="">

<TD NOWRAP><FONT SIZE="-1">

<CODE>&lt;STATE,ACTION,PLAYER&gt; 

<BR>

<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="class in aima.core.search.adversarial">AlphaBetaSearch</A>&lt;STATE,ACTION,PLAYER&gt;</CODE></FONT></TD>

</TR>

</TABLE>

</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#createFor(aima.core.search.adversarial.Game)">createFor</A></B>(<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial">Game</A>&lt;STATE,ACTION,PLAYER&gt;&nbsp;game)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Creates a new search object for a given game.</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;<A HREF="../../../../aima/core/search/framework/Metrics.html" title="class in aima.core.search.framework">Metrics</A></CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#getMetrics()">getMetrics</A></B>()</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns all the metrics of the search.</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A></CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#makeDecision(STATE)">makeDecision</A></B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the action which appears to be the best at the given state.</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;double</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#maxValue(STATE, PLAYER, double, double)">maxValue</A></B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state,

         <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&nbsp;player,

         double&nbsp;alpha,

         double&nbsp;beta)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">

<CODE>&nbsp;double</CODE></FONT></TD>

<TD><CODE><B><A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html#minValue(STATE, PLAYER, double, double)">minValue</A></B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state,

         <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&nbsp;player,

         double&nbsp;alpha,

         double&nbsp;beta)</CODE>



<BR>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</TD>

</TR>

</TABLE>

&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">

<TH ALIGN="left"><B>Methods inherited from class java.lang.Object</B></TH>

</TR>

<TR BGCOLOR="white" CLASS="TableRowColor">

<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>

</TR>

</TABLE>

&nbsp;

<P>



<!-- ========= CONSTRUCTOR DETAIL ======== -->



<A NAME="constructor_detail"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">

<B>Constructor Detail</B></FONT></TH>

</TR>

</TABLE>



<A NAME="AlphaBetaSearch(aima.core.search.adversarial.Game)"><!-- --></A><H3>

AlphaBetaSearch</H3>

<PRE>

public <B>AlphaBetaSearch</B>(<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial">Game</A>&lt;<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&gt;&nbsp;game)</PRE>

<DL>

</DL>



<!-- ============ METHOD DETAIL ========== -->



<A NAME="method_detail"><!-- --></A>

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">

<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">

<TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">

<B>Method Detail</B></FONT></TH>

</TR>

</TABLE>



<A NAME="createFor(aima.core.search.adversarial.Game)"><!-- --></A><H3>

createFor</H3>

<PRE>

public static &lt;STATE,ACTION,PLAYER&gt; <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="class in aima.core.search.adversarial">AlphaBetaSearch</A>&lt;STATE,ACTION,PLAYER&gt; <B>createFor</B>(<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial">Game</A>&lt;STATE,ACTION,PLAYER&gt;&nbsp;game)</PRE>

<DL>

<DD>Creates a new search object for a given game.

<P>

<DD><DL>

</DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="makeDecision(java.lang.Object)"><!-- --></A><A NAME="makeDecision(STATE)"><!-- --></A><H3>

makeDecision</H3>

<PRE>

public <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A> <B>makeDecision</B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state)</PRE>

<DL>

<DD><B>Description copied from interface: <CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html#makeDecision(STATE)">AdversarialSearch</A></CODE></B></DD>

<DD>Returns the action which appears to be the best at the given state.

<P>

<DD><DL>

<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html#makeDecision(STATE)">makeDecision</A></CODE> in interface <CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial">AdversarialSearch</A>&lt;<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A>&gt;</CODE></DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="maxValue(java.lang.Object,java.lang.Object,double,double)"><!-- --></A><A NAME="maxValue(STATE, PLAYER, double, double)"><!-- --></A><H3>

maxValue</H3>

<PRE>

public double <B>maxValue</B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state,

                       <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&nbsp;player,

                       double&nbsp;alpha,

                       double&nbsp;beta)</PRE>

<DL>

<DD><DL>

</DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="minValue(java.lang.Object,java.lang.Object,double,double)"><!-- --></A><A NAME="minValue(STATE, PLAYER, double, double)"><!-- --></A><H3>

minValue</H3>

<PRE>

public double <B>minValue</B>(<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>&nbsp;state,

                       <A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">PLAYER</A>&nbsp;player,

                       double&nbsp;alpha,

                       double&nbsp;beta)</PRE>

<DL>

<DD><DL>

</DL>

</DD>

<DD><DL>

</DL>

</DD>

</DL>

<HR>



<A NAME="getMetrics()"><!-- --></A><H3>

getMetrics</H3>

<PRE>

public <A HREF="../../../../aima/core/search/framework/Metrics.html" title="class in aima.core.search.framework">Metrics</A> <B>getMetrics</B>()</PRE>

<DL>

<DD><B>Description copied from interface: <CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html#getMetrics()">AdversarialSearch</A></CODE></B></DD>

<DD>Returns all the metrics of the search.

<P>

<DD><DL>

<DT><B>Specified by:</B><DD><CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html#getMetrics()">getMetrics</A></CODE> in interface <CODE><A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial">AdversarialSearch</A>&lt;<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">STATE</A>,<A HREF="../../../../aima/core/search/adversarial/AlphaBetaSearch.html" title="type parameter in AlphaBetaSearch">ACTION</A>&gt;</CODE></DL>

</DD>

<DD><DL>



<DT><B>Returns:</B><DD>all the metrics of the search.</DL>

</DD>

</DL>

<!-- ========= END OF CLASS DATA ========= -->

<HR>





<!-- ======= START OF BOTTOM NAVBAR ====== -->

<A NAME="navbar_bottom"><!-- --></A>

<A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>

<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">

<TR>

<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">

<A NAME="navbar_bottom_firstrow"><!-- --></A>

<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">

  <TR ALIGN="center" VALIGN="top">

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>

  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>

  </TR>

</TABLE>

</TD>

<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>

</EM>

</TD>

</TR>



<TR>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

&nbsp;<A HREF="../../../../aima/core/search/adversarial/AdversarialSearch.html" title="interface in aima.core.search.adversarial"><B>PREV CLASS</B></A>&nbsp;

&nbsp;<A HREF="../../../../aima/core/search/adversarial/Game.html" title="interface in aima.core.search.adversarial"><B>NEXT CLASS</B></A></FONT></TD>

<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">

  <A HREF="../../../../index.html?aima/core/search/adversarial/AlphaBetaSearch.html" target="_top"><B>FRAMES</B></A>  &nbsp;

&nbsp;<A HREF="AlphaBetaSearch.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;

&nbsp;<SCRIPT type="text/javascript">

  <!--

  if(window==top) {

    document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');

  }

  //-->

</SCRIPT>

<NOSCRIPT>

  <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>

</NOSCRIPT>





</FONT></TD>

</TR>

<TR>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

  SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>

<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">

DETAIL:&nbsp;FIELD&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>

</TR>

</TABLE>

<A NAME="skip-navbar_bottom"></A>

<!-- ======== END OF BOTTOM NAVBAR ======= -->



<HR>



</BODY>

</HTML>