Nim resteint et suites分形
-
最大值和最小值

杰克斯·德尼姆

格兰迪基金会

定义

在considère un 1中,没有花束的图形不代表圣诞树是X。
《格伦迪的功能》(Une function de Grundy)中,lorsqu'elle existe,fait correspondre a tout sommet x du grape un entier naturel g(x)quiest le+petit naturel ne figurant pas dans g(Y)oY est l’emble des successeurs de x(P.M.Grundy 1939)。
La function de Grundy g(x)est souvent notée mex(x)(墨西哥:最低EXcluded-)

示例

Il’agit ici du jeu de Nim oöles diux joueurs retinent tourátour,a leur choix,1,2 ou trois allimettes du tas。Le gagnant est celui qui让la-dernière allumette退役。
图Gassociéce jeu a pour sommets l’ensemble X={0,1,2,…,200}tel que chaque sommet X a puur successeurs X-1,X-2 et X-3(lorsqu’is existing dans X)。
在到达时g(0)=0 car 0 n’a pas de successeur。
g(1)=1,g(2)=2,g(3)=3,g(4)=0 car les successeurs ont pour valeurs de Grundy g(1。
g(n)=n%4欧几里丁第四部分的最新结果。关于接收la套件身份证号码:A010873勒·N.J.A.斯隆

财产

Un grape n’admet pas toujours une function de Grundy公司。
将symétrique admet une function de Grundy统一起来。Idem pour un grape transisf et pour unt grape sans circuit de longueur immediate表示无线路损伤。
无电路图显示了Grundy独特的g和pour tout sommet x,g(x)是x的长化学组成。
L'ensemble N des sommets x tels que g(x)=0 est un noyau du grape(L'enseble N des sommets x电话查询(x)=0)。事实上,蒙特勒很容易
x dans N N’a pas de successeur y dans N。
si x n’est pas dans n,alors il a un successeur dans n。
Diviser pour régner(重要的特别人物pour les jeux de Nimáplusieurs tas):图G est une somme cartésienne de plusieours grapes G_i admentant tous une function de Grundy G_i,alors G admet pour functions de Grundy-la somme digitale(le XOR noté~)G=G_1~G_2~G_3。。。

尼姆再培训小修或大修

Jeux关注点

作为一个例子,在第1和第3节中,对当前的影响是一致的。关于vaénéraliser ce jeu en définissant un retrait minimum(n)et un retracit maximum(n)déspense uniquement du nombre n d’allumettes du tas。Suivant le type de jeu,retain min(n)allumettes ou加上pour un jeu minoréet retain entre 1 et max(n)alumettes pour und jeu majoré。
Remarque:Fibonacci Nim’entre pas cette catégorie de jeux car Le retrait dépend du retrait précédent and non-du nombre n d‘allumetes的名字。

财产

《自然之歌》(Certaines propriétés sont démontrees dans les références)。在波拉,切赫-勒-德-库夫里-勒-勒-布顿(cliquer sur le bouton)就是一个例子。
以新奥党为例。
Les suites calculées sont Les valeurs g(i)des functions de Grundy pour i变体de 0 au nombre n

示例

重新等待majorépar n/2号
重新等待小调e par n/2
重新等待埃佩里奥迪克少校

格兰迪函数计算

Vous pouvez修饰语ci-dessous les valeurs des deux tableaux这个最小值[i]欧点这个最大值[i]en-vous激励des示例。代码est du javascript et vous pouvez usiler les fonctions mathématiques du javacript)
新泽西州斯隆市郊的Certaines de ces suites sont référence es sur le site de N.J.A.Sloane,dans ce cas leur numéro d’identification est doné。
Le pur Nim经典款:帝国ICI.


格兰迪教堂
Jusquán= 格兰迪功能
木质纤维判定元件术语
差异n-g(n)
(g,f,g-f-1)洛斯克乳酪




         



网站的Autres页面

怀俄明州格兰迪基金会(Fonction de Grundy)-Périodicité
杰克斯·德尼姆
页面取消留置权尼姆河畔

财务、文件、留置权

分形序列与限制Nim  莱昂内尔·莱文加州大学伯克利分校«... 我们引入了Nim的一个新变体,Restricted Nim,它根据堆的大小限制玩家可以从堆中重新移动的石头数量。某些类型的限制Nim可以产生具有自相似分形结构的Grundy数序列。。。»
分流器une stratégie fondamentale de l’algorithmique。菲利普·杜马斯INRIA Rocquencourt公司
整数序列在线百科全书  
Jeux et Strategies公司  多米尼克·佩林
埃尔温·伯莱坎普  
组合博弈论  大卫·艾普斯坦
组合游戏套件是一个开源程序,用于帮助研究组合博弈论。

















倾注非首要联系人[使用ce公式]您使用了l'adresse de messagerie quiy figure.Merci d'indiquer la page précise du site“http://jm.davalan.org/…”,cela m'aidera beaucouch。Ne joignez aucun文件“votre消息”。
Jeux-et-Mathématiques n’est pas un网站广告。土地使用权保障网站n’est rémunérér,ni non+aucune des information donnees。
重要提示:我们质疑员工与员工之间的和睦关系(Devoir TIPE Master…),我们将为您传达最新的信息,并为您提供信息需求有限的政策。Vous devez aussi avertir la personne qui dirigeéventuellement votre travail ou le corrige de cette communication et lui montrer les documents fornis。

J'essaie de répondre aux questions posées,mais ne lis pas les documents matiques afters,pas plus que je ne donne mon avis sur les démons des de monstrations des sur de Collatz ou autres猜想演示。Je ne lis pas les记录单词,Je ne corrige pas les程序信息和使用加表。

©(版权所有)Jean-Paul Davalan 2002-2014