关于Wythoffs游戏扩张与限制研究.pdf

Z10Z’I!adv n!q ueuoAA：aos!Aaodn!g i7．z／口“ ^日 oaua!aSjoao$selAl aoj joaaa8a0aq：l s4uotuoa．inbolzI u oqajotUOmlltJlndle!aaed o：t K{{sJa“{11nIemaoNtlttttOHJOloolpsaaenl)eaDoqt pavl!tuqnS“01484jas910V 01IIEo s‘廿oq斗K』n，josuoDa!．t4saH puV goliD．IBogoH suoD!vua{xⅡ“0 摘要 Wythoff’s游戏是公平组合游戏中比较重要的部分此游戏模型可这样描述有两堆 石头都是若干个，两个游戏者轮流移动，有两种移法：要么从两堆中选定一堆，从中移走 任意正整数个石头，要么同时从两堆中移走同样多的任意正整数十石头 本文主要研究两类公平组合持戏hr，l}游戏和R一，adius游戏本文共分四章 第一章主要介绍了公平组台游戏理论的历史及发展，阐述了它的研究现状，并概括性 的给出了本文的研究背景和主要结果 n 第二章主要研究normal规则Fh 11游戏当n=4时的P位置的多项式算法 Eric 1 Duchene[。q干2008年研究了一种新的公平组合游戏hnJ游戏，并且利用多项 式算法给出了f22，11游戏的P位置本章利用多项式算法给出f4411游戏的P位置 ct 第三章主要研究misbr一规则下的【o1】游戏本章分两部分，第一部分给出了。为 任意正整数时这个游戏的p位置的具体算法并给出丁它的所有P位置；第二部分利用多 项式算法给出B=2时【22．ij游戏的P位置 游戏移法的一种限制，其具体移法是：两个人轮流从某一堆移走最多R十石头或者同时从 游戏的所有P位置，从而彻底解决了此移动规则下的R一，iLdm,-=游戏 fl s，misbrc规则，P位置 关键词：h 1]游戏，W3thoff ABSTRACT W、thoff’s isan of combinatorialItis game importantpart impartial games pla、ed ontwo of tokenstwo lhOVP ofii／oves heaps finitelymany personsalternatel)．_twotypes areallowed：Removealw numberoftokensfromone relnovethe㈣e positive heap：Or tmmberoftokensfrom positive both}leaps Tbis papermainlydiscusestwo kindsofGames：(1)hn The n