📄 grundy's game -- from mathworld.htm

📁 Sprague-Grundy Value(博弈论)
💻 HTM
📖 第 1 页 / 共 2 页
字号:
12 下一页
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0045)http://mathworld.wolfram.com/GrundysGame.html -->
<HTML><HEAD><TITLE>Grundy's Game -- From MathWorld</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="Weisstein, Eric W." name=DC.Creator>
<META 
content="A special case of nim played by the following rules. Given a heap of size n, two players alternately select a heap and divide it into two unequal heaps. A player loses when he cannot make a legal move because all heaps have size 1 or 2. Flammenkamp gives a table of the extremal Sprague-Grundy values for this game. The first few values of Grundy's game are 0, 0, 0, 1, 0, 2, 1, 0, 2, ... (Sloane's" 
name=DC.Description>
<META scheme=MathWorld 
content="Mathematics:Recreational Mathematics:Games:General Games" 
name=DC.Subject>
<META 
content="Copyright 1999-2006 Wolfram Research, Inc.  See http://mathworld.wolfram.com/about/terms.html for a full terms of use statement." 
name=DC.Rights>
<META scheme=IMT content=text/html name=DC.Format>
<META scheme=URI content=http://mathworld.wolfram.com/GrundysGame.html 
name=DC.Identifier>
<META scheme=RFC3066 content=en name=DC.Language>
<META content="Wolfram Research, Inc." name=DC.Publisher>
<META scheme=URI content=http://mathworld.wolfram.com name=DC.Relation.IsPartOf>
<META scheme=DCMIType content=Text name=DC.Type><LINK 
title="MathWorld Headline News" href="http://mathworld.wolfram.com/news/rss.xml" 
type=application/rss+xml rel=alternate><LINK 
href="Grundy's Game -- From MathWorld.files/mathworld.css" type=text/css 
rel=stylesheet><LINK 
href="Grundy's Game -- From MathWorld.files/mathworld_supplement.css" 
type=text/css rel=stylesheet>
<META content="MSHTML 6.00.2800.1543" name=GENERATOR></HEAD>
<BODY><!-- Topbar -->
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
  <TBODY>
  <TR bgColor=#000000>
    <TD align=left><IMG height=10 alt="" 
      src="Grundy's Game -- From MathWorld.files/row1.gif" width=784 
  border=0></TD></TR>
  <TR>
    <TD style="BACKGROUND: url(/images/topbar/row2_bg.gif) #000000" align=left 
    bgColor=#000000><A href="http://www.wolfram.com/"><IMG height=24 
      alt="Wolfram Research" 
      src="Grundy's Game -- From MathWorld.files/btn_wolfram.gif" width=158 
      border=0></A><IMG height=24 alt="" 
      src="Grundy's Game -- From MathWorld.files/mid-backangle.gif" width=24 
      border=0><A href="http://mathworld.wolfram.com/" target=_top><IMG 
      height=24 alt=mathworld.wolfram.com 
      src="Grundy's Game -- From MathWorld.files/btn_products.gif" width=453 
      border=0></A><IMG height=24 alt="" 
      src="Grundy's Game -- From MathWorld.files/row2_backangle.gif" width=22 
      border=0><A href="http://www.wolfram.com/webresources.html" 
      target=_top><IMG height=24 alt="Other Wolfram Sites" 
      src="Grundy's Game -- From MathWorld.files/btn_webresource.gif" width=127 
      border=0></A></TD></TR>
  <TR style="BACKGROUND: url(/images/topbar/row3.gif)">
    <TD vAlign=top>
      <TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
        <TBODY>
        <TR>
          <TD vAlign=top><NOBR><IMG height=28 alt="" 
            src="Grundy's Game -- From MathWorld.files/row3.gif" 
            width=514></NOBR></TD>
          <TD><NOBR><IMG height=28 alt="" 
            src="Grundy's Game -- From MathWorld.files/row3_frontangle.gif" 
            width=27></NOBR></TD>
          <TD bgColor=#00b1ae>
            <TABLE cellSpacing=0 cellPadding=0 border=0>
              <TBODY>
              <TR>
                <FORM name=search action=/search/ method=post>
                <TD vAlign=center><NOBR><A 
                  href="http://mathworld.wolfram.com/search/advanced.cgi"><IMG 
                  height=28 alt="Search Site" 
                  src="Grundy's Game -- From MathWorld.files/btn_search.gif" 
                  width=56 border=0></A></NOBR></TD>
                <TD vAlign=center><NOBR><INPUT size=16 name=q></NOBR></TD>
                <TD vAlign=center><NOBR><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                  width=5><INPUT type=image height=28 width=22 
                  src="Grundy's Game -- From MathWorld.files/btn_go.gif" 
                  border=0></NOBR></TD></FORM></TR></TBODY></TABLE></TD>
          <TD style="BACKGROUND: url(/images/topbar/row3_bg.gif)" 
            width="100%"><NOBR><IMG height=28 alt="" 
            src="Grundy's Game -- From MathWorld.files/row3_backangle.gif" 
            width=28></NOBR></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE><IMG 
height=10 alt="" src="Grundy's Game -- From MathWorld.files/spacer.gif"> <!-- Main Table for Sidebar, Separator, and Entry-->
<TABLE cellSpacing=0 cellPadding=0 border=0>
  <TBODY>
  <TR vAlign=top>
    <TD><!-- Sidebar -->
      <TABLE cellSpacing=0 cellPadding=0 width=160 border=0>
        <TBODY>
        <TR>
          <TD vAlign=top align=left><IMG height=1 alt="" 
            src="Grundy's Game -- From MathWorld.files/spacer.gif" 
width=155><BR>
            <TABLE cellSpacing=0 cellPadding=0 width="100%" bgColor=#e0faed 
            border=0>
              <TBODY>
              <TR bgColor=#ffffff>
                <TD align=middle colSpan=2><A 
                  href="http://mathworld.wolfram.com/"><IMG height=21 alt="" 
                  src="Grundy's Game -- From MathWorld.files/mathworld_logo.gif" 
                  width=159 border=0></A></TD></TR>
              <TR>
                <TD colSpan=2>
                  <TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
                    <TBODY>
                    <TR>
                      <TD width="100%">
                        <TABLE cellSpacing=0 cellPadding=0 width="100%" 
border=0>
                          <TBODY>
                          <TR>
                            <TD width="100%" bgColor=#98cdb9 height=1><IMG 
                              height=1 alt="" 
                              src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                              width=1 border=0></TD></TR>
                          <TR>
                            <TD width="100%" height=13><IMG height=13 alt="" 
                              src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                              width=1></TD></TR></TBODY></TABLE></TD>
                      <TD width=12><IMG height=14 alt="" 
                        src="Grundy's Game -- From MathWorld.files/top-angle.gif" 
                        width=12></TD></TR></TBODY></TABLE></TD></TR>
              <TR>
                <TD><IMG height=2 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD width="100%"><SPAN class=sidebarheader>INDEX</SPAN></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/Algebra.html">Algebra</A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/AppliedMathematics.html"><NOBR>Applied 
                  Mathematics</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/CalculusandAnalysis.html"><NOBR>Calculus 
                  and Analysis</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/DiscreteMathematics.html"><NOBR>Discrete 
                  Mathematics</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/FoundationsofMathematics.html"><NOBR>Foundations 
                  of Mathematics</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/Geometry.html">Geometry</A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/HistoryandTerminology.html"><NOBR>History 
                  and Terminology</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/NumberTheory.html"><NOBR>Number 
                  Theory</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/ProbabilityandStatistics.html"><NOBR>Probability 
                  and Statistics</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/RecreationalMathematics.html"><NOBR>Recreational 
                  Mathematics</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/topics/Topology.html">Topology</A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><IMG height=3 alt="" hspace=17 
                  src="Grundy's Game -- From MathWorld.files/sidebar-line.gif" 
                  width=110 vspace=3></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/letters/"><NOBR>Alphabetical 
                  Index</NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Grundy's Game -- From MathWorld.files/spacer.gif" 
                width=1></TD></TR>
              <TR>
                <TD><IMG height=9 alt=""
12 下一页
💿 文件大小 921 K
👤 上传用户 omica
📂 所属分类其他书籍
🏷️ 相关标签

#Sprague-Grundy #Value #博弈论
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -