?? b a strategic metagame player br for general chess-like game.htm
字號:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0082)http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/Mospaper.html -->
<HTML><HEAD><TITLE><b> A Strategic Metagame Player <BR> for General Chess-Like Games</b></TITLE>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<META content="MSHTML 5.00.2614.3500" name=GENERATOR></HEAD>
<BODY>
<P><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.1.html"
name=tex2html21><IMG
src="b A Strategic Metagame Player BR for General Chess-Like Games-b.files/next_page.xbm"></A>
<BR><B>Next Page:</B> <A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.1.html"
name=tex2html22>The Problem</A><BR>
<P>
<P>
<H1><B>A Strategic Metagame Player <BR>for General Chess-Like Games</B></H1>
<P><B><B>Barney Pell<A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/Mospaper.foot.html#384"
name=tex2html1><IMG
src="b A Strategic Metagame Player BR for General Chess-Like Games-b.files/foot.xbm"></A><BR>*
RIACS/NASA Ames Research Center <BR>* Artificial Intelligence Research Branch
<BR>* MS 269-2, Moffett Field, CA 94035-1000 <BR>*
<TT>pell@ptolemy.arc.nasa.gov</TT> <BR>* </B></B>
<P>
<P>
<H3>Abstract:</H3><I>
<P>This paper reviews the concept of Metagame and discusses the implementation
of METAGAMER, a program which plays Metagame in the class of symmetric
chess-like games, which includes chess, Chinese-chess, checkers, draughts, and
Shogi. The program takes as input the <EM>rules</EM> of a specific game and
analyses those rules to construct for that game an efficient representation and
an evaluation function, both for use with a generic search engine. The strategic
analysis performed by the program relates a set of general knowledge sources to
the details of the particular game. Among other properties, this analysis
determines the relative value of the different pieces in a given game. Although
METAGAMER does not learn from experience, the values resulting from its analysis
are qualitatively similar to values used by experts on known games, and are
sufficient to produce competitive performance the first time the program
actually plays each game it is given. This appears to be the first program to
have derived useful piece values directly from analysis of the rules of
different games.
<P></I>
<P>
<P>
<HR>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.1.html#SECTION0001000000000000000"
name=tex2html23>The Problem</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.1.1.html#SECTION0001100000000000000"
name=tex2html24>Bias when using Existing Games</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.1.2.html#SECTION0001200000000000000"
name=tex2html25>Metagame</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.1.3.html#SECTION0001300000000000000"
name=tex2html26>SCL-</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.1.3.1.html#SECTION0001310000000000000"
name=tex2html27>Symmetric Chess-Like Games</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.1.3.2.html#SECTION0001320000000000000"
name=tex2html28>Game Generation</A> </LI></UL></LI></UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.2.html#SECTION0002000000000000000"
name=tex2html29>Constructing a Metagame-player</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.1.html#SECTION0002100000000000000"
name=tex2html30>Search Engine</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.2.html#SECTION0002200000000000000"
name=tex2html31>Automated Efficiency Optimisation</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.3.html#SECTION0002300000000000000"
name=tex2html32>Meta-Level Evaluation Function</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.4.html#SECTION0002400000000000000"
name=tex2html33>Advisors</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.2.4.1.html#SECTION0002410000000000000"
name=tex2html34>Mobility Advisors</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.2.4.2.html#SECTION0002420000000000000"
name=tex2html35>Threats and Capturing</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.2.4.3.html#SECTION0002430000000000000"
name=tex2html36>Goals and Step Functions</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.2.4.4.html#SECTION0002440000000000000"
name=tex2html37>Material Value</A> </LI></UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.5.html#SECTION0002500000000000000"
name=tex2html38>Static Analysis Tables</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.2.6.html#SECTION0002600000000000000"
name=tex2html39>Weights for Advisors</A> </LI></UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.3.html#SECTION0003000000000000000"
name=tex2html40>Examples of Material Analysis</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.3.1.html#SECTION0003100000000000000"
name=tex2html41>Checkers</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.3.2.html#SECTION0003200000000000000"
name=tex2html42>Chess</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.3.3.html#SECTION0003300000000000000"
name=tex2html43>Discussion</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.3.3.1.html#SECTION0003310000000000000"
name=tex2html44>Expected Outcome</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.3.3.2.html#SECTION0003320000000000000"
name=tex2html45>Automatic Feature Generation</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.3.3.3.html#SECTION0003330000000000000"
name=tex2html46>Evaluation Function Learning</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsubsection3.3.3.4.html#SECTION0003340000000000000"
name=tex2html47>Hoyle</A> </LI></UL></LI></UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.4.html#SECTION0004000000000000000"
name=tex2html48>Preliminary Results</A>
<UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.4.1.html#SECTION0004100000000000000"
name=tex2html49>Checkers</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.4.2.html#SECTION0004200000000000000"
name=tex2html50>Chess</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/subsection3.4.3.html#SECTION0004300000000000000"
name=tex2html51>New Games</A> </LI></UL>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.5.html#SECTION0005000000000000000"
name=tex2html52>Acknowledgements</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/bibliography3.6.html#SECTION0006000000000000000"
name=tex2html53>References</A>
<LI><A
href="http://ic-www.arc.nasa.gov/ic/projects/Executive/team/barney//fall93/section3.7.html#SECTION0007000000000000000"
name=tex2html54><EM>About this document ...</EM> </A></LI></UL>
<P>
<ADDRESS><I>pell@ri.arc.nasa.gov <BR>Thu Jan 6 15:54:24 PST 1994</I>
</ADDRESS></BODY></HTML>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -