?? nim-value -- from mathworld.htm

?? Sprague-Grundy Value(博弈論)
?? HTM
?? 第 1 頁 / 共 2 頁
字號:
12 下一頁
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0043)http://mathworld.wolfram.com/Nim-Value.html -->
<HTML><HEAD><TITLE>Nim-Value -- From MathWorld</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="Weisstein, Eric W." name=DC.Creator>
<META 
content="Every position of every impartial game has a nim-value, making it equivalent to a nim-heap. To find the nim-value (also called the Sprague-Grundy number), take the mex of the nim-values of the possible moves. The nim-value can also be found by writing the number of counters in each heap in binary, adding corresponding binary digits (mod 2), and interpreting the resulting binary string as a decimal number.If at any point in the game, the nim-value is 0 for a given player, the position is safe..." 
name=DC.Description>
<META scheme=W3CDTF content=2002-02-11 name=DC.Date.Modified>
<META scheme=W3CDTF content=2002-04-26 name=DC.Date.Modified>
<META scheme=MathWorld 
content="Mathematics:Recreational Mathematics:Games:General Games" 
name=DC.Subject>
<META scheme=MathWorld content="Mathematics:Applied Mathematics:Game Theory" 
name=DC.Subject>
<META scheme=MSC_2000 content=91 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/Nim-Value.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>
<META content=2002-04-26 name=Last-Modified><LINK 
title="MathWorld Headline News" href="http://mathworld.wolfram.com/news/rss.xml" 
type=application/rss+xml rel=alternate><LINK 
href="Nim-Value -- From MathWorld.files/mathworld.css" type=text/css 
rel=stylesheet><LINK 
href="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- From MathWorld.files/btn_wolfram.gif" width=158 
      border=0></A><IMG height=24 alt="" 
      src="Nim-Value -- 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="Nim-Value -- From MathWorld.files/btn_products.gif" width=453 
      border=0></A><IMG height=24 alt="" 
      src="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- From MathWorld.files/row3.gif" 
width=514></NOBR></TD>
          <TD><NOBR><IMG height=28 alt="" 
            src="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- From MathWorld.files/spacer.gif" 
                  width=5><INPUT type=image height=28 width=22 
                  src="Nim-Value -- 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="Nim-Value -- From MathWorld.files/row3_backangle.gif" 
            width=28></NOBR></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE><IMG 
height=10 alt="" src="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- From MathWorld.files/spacer.gif" 
                              width=1 border=0></TD></TR>
                          <TR>
                            <TD width="100%" height=13><IMG height=13 alt="" 
                              src="Nim-Value -- From MathWorld.files/spacer.gif" 
                              width=1></TD></TR></TBODY></TABLE></TD>
                      <TD width=12><IMG height=14 alt="" 
                        src="Nim-Value -- From MathWorld.files/top-angle.gif" 
                        width=12></TD></TR></TBODY></TABLE></TD></TR>
              <TR>
                <TD><IMG height=2 alt="" 
                  src="Nim-Value -- From MathWorld.files/spacer.gif" width=1></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- 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="Nim-Value -- From MathWorld.files/spacer.gif" 
              width=1></TD></TR>
              <TR>
                <TD><IMG height=3 alt="" hspace=17 
                  src="Nim-Value -- From MathWorld.files/sidebar-line.gif" 
                  width=110 vspace=3></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Nim-Value -- 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="Nim-Value -- From MathWorld.files/spacer.gif" 
              width=1></TD></TR>
              <TR>
                <TD><IMG height=9 alt="" 
                  src="Nim-Value -- From MathWorld.files/spacer.gif" 
                  width=1><BR><IMG height=3 alt="" 
                  src="Nim-Value -- From MathWorld.files/sidebar-line.gif" 
                  width=159></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Nim-Value -- From MathWorld.files/spacer.gif" 
              width=1></TD></TR>
              <TR>
                <TD><SPAN class=sidebarheader>DESTINATIONS</SPAN></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Nim-Value -- From MathWorld.files/spacer.gif" 
              width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/about/mathworld.html"><NOBR>About 
                  <I>MathWorld</I></NOBR></A></TD>
                <TD width=1 bgColor=#98cdb9><IMG height=1 alt="" 
                  src="Nim-Value -- From MathWorld.files/spacer.gif" 
              width=1></TD></TR>
              <TR>
                <TD><A class=sidebarlink 
                  href="http://mathworld.wolfram.com/about/author.html"><NOBR>About
12 下一頁
?? 文件大小 921 K
?? 上傳用戶 omica
?? 所屬分類其他書籍
??? 相關標簽

#Sprague-Grundy #Value #博弈論
?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

?? nim-value -- from mathworld.htm

?? 快捷鍵說明
