摘要 | 第5-7页 |
ABSTRACT | 第7-8页 |
符号对照表 | 第11-13页 |
缩略语对照表 | 第13-16页 |
第一章 绪论 | 第16-26页 |
1.1 引言 | 第16页 |
1.2 研究背景和意义 | 第16-17页 |
1.3 预备知识 | 第17-21页 |
1.3.1 基本概念 | 第17-19页 |
1.3.2 模型描述 | 第19-21页 |
1.4 国内外研究现状 | 第21-24页 |
1.4.1 Wythoff游戏的限制 | 第21-22页 |
1.4.2 Wythoff游戏的扩展 | 第22-24页 |
1.5 本文的主要工作和结构安排 | 第24-26页 |
第二章 (s,t)-Wythoff游戏的rook型限制 | 第26-38页 |
2.1 模型介绍 | 第26页 |
2.2 Γ_(OA)的P-位置 | 第26-29页 |
2.3 Γ_(OO)的P-位置 | 第29-30页 |
2.4 Γ_(OE)的P-位置 | 第30-38页 |
第三章 多项式时间的取胜策略 | 第38-70页 |
3.1 引言 | 第38-39页 |
3.2 数制系统 | 第39-41页 |
3.2.1 一类特殊的数制系统 | 第39-40页 |
3.2.2 Fraenkel的数制系统 | 第40-41页 |
3.3 EEW的多项式时间的取胜策略 | 第41-43页 |
3.4 Γ_((s,t))的多项式时间的取胜策略 | 第43-46页 |
3.5 Γ_(EEW)类游戏的两种取胜策略 | 第46-68页 |
3.5.1 模型介绍 | 第46-47页 |
3.5.2 预备知识 | 第47-49页 |
3.5.3 Γ_(EEW)~1游戏的取胜策略 | 第49-61页 |
3.5.4 Γ_(EEW)~1,Γ_(EEW)~2,Γ_(EEW)~3,Γ_(EEW)~4之间的等价性分析 | 第61-68页 |
3.6 小结 | 第68-70页 |
第四章 (s,t)-Wythoff游戏的Modular型限制 | 第70-88页 |
4.1 模型介绍 | 第70页 |
4.2 在normal规则下,(K,s,t)-Wythoff的取胜策略 | 第70-77页 |
4.2.1 (K,s,t)-Wythoff的指数时间的取胜策略 | 第71-74页 |
4.2.2 (K,s,t)-Wythof的多项式时间的取胜策略 | 第74-77页 |
4.3 在misere规则下,(K,s,t)-Wythoff的取胜策略 | 第77-81页 |
4.4 (K,s,t)-Wythoff游戏的扩展 | 第81-85页 |
4.4.1 模型介绍 | 第81-82页 |
4.4.2 Γ_((K,s,t))~1游戏的取胜策略 | 第82-85页 |
4.4.3 Γ_((K,s,t))类游戏之间的等价性分析 | 第85页 |
4.5 小结 | 第85-88页 |
第五章 多人的公平组合游戏 | 第88-96页 |
5.1 引言 | 第88-91页 |
5.2 多人的α-Wyhoff游戏的游戏值 | 第91-95页 |
5.3 小结 | 第95-96页 |
第六章 结束语 | 第96-100页 |
6.1 总结 | 第96-97页 |
6.2 展望 | 第97-100页 |
参考文献 | 第100-110页 |
致谢 | 第110-112页 |
作者简介 | 第112页 |