⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 nim-value -- from wolfram mathworld.htm

📁 Sprague-Grundy Value(博弈论)
💻 HTM
📖 第 1 页 / 共 2 页
字号:
🔍
12 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<!-- saved from url=(0043)http://mathworld.wolfram.com/Nim-Value.html -->
<HTML xmlns="http://www.w3.org/1999/xhtml"><HEAD><TITLE>Nim-Value -- from Wolfram MathWorld</TITLE>
<META http-equiv=content-type content="text/html; charset=iso-8859-1">
<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 Wolfram MathWorld.files/mathworld.css" type=text/css 
rel=stylesheet>
<SCRIPT language=JavaScript 
src="Nim-Value -- from Wolfram MathWorld.files/menu.js" 
type=text/javascript></SCRIPT>

<META content="MSHTML 6.00.2800.1543" name=GENERATOR></HEAD>
<BODY onload="PreloadImages('/images/sidebar/created-by-over.gif')">
<TABLE cellSpacing=0 cellPadding=0 width="100%" border=0>
  <TBODY>
  <TR><!-- IE Mac will fail on url('') -->
    <TD 
    style="BACKGROUND-IMAGE: url(/images/topbar/header.gif); BACKGROUND-REPEAT: no-repeat">
      <TABLE cellSpacing=0 cellPadding=0 border=0>
        <TBODY>
        <TR>
          <TD><IMG height=80 alt="" 
            src="Nim-Value -- from Wolfram MathWorld.files/spacer.gif" width=615 
            useMap=#TopMap border=0></TD>
          <TD vAlign=top>
            <DIV style="MARGIN-TOP: 5px">
            <FORM name=search action=/search/ method=post>
            <TABLE cellSpacing=0 cellPadding=0 width=216 border=0>
              <TBODY>
              <TR>
                <TD vAlign=center noWrap><A style="FONT-SIZE: 10px" 
                  href="http://mathworld.wolfram.com/search/advanced.cgi">Search 
                  Site </A></TD>
                <TD vAlign=center><INPUT 
                  style="BORDER-RIGHT: #cccccc 1px solid; BORDER-TOP: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; BORDER-BOTTOM: #cccccc 1px solid" 
                  size=16 name=q> </TD>
                <TD vAlign=center><INPUT type=image 
                  src="Nim-Value -- from Wolfram MathWorld.files/go.gif"></TD></TR></TBODY></TABLE></FORM></DIV></TD></TR></TBODY></TABLE>
      <DIV style="PADDING-RIGHT: 619px"></DIV></TD>
    <TD width="100%"><IMG height=79 alt="" 
      src="Nim-Value -- from Wolfram MathWorld.files/header-extend.gif" 
      width="100%"></TD></TR></TBODY></TABLE><MAP id=TopMap name=TopMap><AREA 
  shape=RECT target=_blank alt="made with Mathematica technology" 
  coords=11,34,198,51 href="http://www.wolfram.com/products/mathematica/"><AREA 
  shape=RECT alt=MathWorld coords=8,8,197,30 
  href="http://mathworld.wolfram.com/"></MAP>
<TABLE cellSpacing=0 cellPadding=0 border=0>
  <TBODY>
  <TR vAlign=top>
    <TD><!-- Sidebar -->
      <TABLE cellSpacing=0 cellPadding=0 border=0>
        <TBODY>
        <TR>
          <TD vAlign=top noWrap align=left width=185>
            <TABLE cellSpacing=0 cellPadding=0 width=175 border=0>
              <TBODY>
              <TR>
                <TD>
                  <DIV 
                  style="BORDER-RIGHT: #d7f3ea 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #d7f3ea 1px solid; BACKGROUND: #f4fce5; PADDING-BOTTOM: 10px; BORDER-LEFT: #d7f3ea 1px solid; PADDING-TOP: 10px; BORDER-BOTTOM: #d7f3ea 1px solid">
                  <DIV class=mainindices><A 
                  href="http://mathworld.wolfram.com/topics/Algebra.html">Algebra</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/AppliedMathematics.html">Applied 
                  Mathematics</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/CalculusandAnalysis.html">Calculus 
                  and Analysis</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/DiscreteMathematics.html">Discrete 
                  Mathematics</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/FoundationsofMathematics.html">Foundations 
                  of Mathematics</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/Geometry.html">Geometry</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/HistoryandTerminology.html">History 
                  and Terminology</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/NumberTheory.html">Number 
                  Theory</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/ProbabilityandStatistics.html">Probability 
                  and Statistics</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/RecreationalMathematics.html">Recreational 
                  Mathematics</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/Topology.html">Topology</A><BR></DIV>
                  <DIV class=divider></DIV>
                  <DIV class=subindices><A 
                  href="http://mathworld.wolfram.com/letters/">Alphabetical 
                  Index</A><BR><A 
                  href="http://mathworld.wolfram.com/topics/InteractiveEntries.html">Interactive 
                  Entries</A><BR><A 
                  href="http://mathworld.wolfram.com/cgi-bin/random.cgi">Random 
                  Entry</A><BR><A 
                  href="http://mathworld.wolfram.com/whatsnew/">New in 
                  <I>MathWorld</I></A><BR></DIV>
                  <DIV class=divider></DIV>
                  <DIV class=subindices><A 
                  href="http://mathworld.wolfram.com/classroom/"><I>MathWorld</I> 
                  Classroom</A><BR></DIV>
                  <DIV class=divider></DIV>
                  <DIV class=subindices><A 
                  href="http://mathworld.wolfram.com/about/">About 
                  <I>MathWorld</I></A><BR><A 
                  href="http://mathworld.wolfram.com/contact/contribute.html">Contribute 
                  an Entry</A><BR><A 
                  href="http://mathworld.wolfram.com/contact/">Send a Message to 
                  the Team</A><BR></DIV>
                  <DIV class=divider></DIV>
                  <DIV class=subindices><A 
                  href="http://www.amazon.com/exec/obidos/ASIN/1584883472/ref=nosim/weisstein-20" 
                  target=_blank>Order book from Amazon</A><BR></DIV></DIV>
                  <DIV 
                  style="PADDING-BOTTOM: 10px; MARGIN-LEFT: 20px; PADDING-TOP: 10px"><IMG 
                  height=12 alt="last updated" 
                  src="Nim-Value -- from Wolfram MathWorld.files/last-updated.gif" 
                  width=61 border=0><BR><SPAN class=last-updated><A 
                  href="http://mathworld.wolfram.com/whatsnew/">12,610 
                  entries</A><BR><A 
                  href="http://mathworld.wolfram.com/whatsnew/">Thu Jul 13 
                  2006</A><BR></SPAN><BR><A 
                  onmouseover="MM_swapImage('Image1','','/images/sidebar/created-by-over.gif',1)" 
                  onmouseout=MM_swapImgRestore() 
                  href="http://mathworld.wolfram.com/about/author.html"><IMG 
                  id=Image1
12

⌨️ 快捷键说明

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