?? nim-value -- from wolfram mathworld.htm
字號:
<!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
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -