一般信息
本课程将介绍一些组合游戏和 谜题，专注于那些存在数学意义的谜题 解决这些问题的技巧。 （有关更多信息，请参阅下面的主题列表 信息。）
班会从星期二和星期四开始 3点到4点20分，在225B波特大厅。 教员是 丹尼·斯莱特 和 阿兰·弗里兹 .
班级邮寄地址为 滑雪者+ games@cs.cmu.edu . 在这里 是列表。
分级
该课程的评分将基于期中考试 项目，期末考试。（每周推荐作业 问题不会计入你的成绩。 请参阅下面的问题。） 学生可以选择做项目或参加期末考试， 或者两者兼而有之（不过只有一个会计入你的成绩）。 如果 如果你打算做一个项目，你应该提交一个单页的项目 描述你打算做的工作的建议书。
重要日期
期中考试：10月23日上课 项目建议书截止日期：10月27日 期末考试：12月11日
涵盖的主题
8月28日：公平游戏（如尼姆） [Ferguson第一部分，PDF] . [Sleator笔记，txt] . 8月30日：游戏总和（Sprague-Grundy理论） [Ferguson第一部分，PDF] . [Sleater的笔记，txt] . 9月4日：圆点和方框（在4116房间外捡起讲义） 此外，如果您可以访问windows机器，您可以玩 智能点 ，©1991由Charles Timmerman， Symantec，Inc.特别是要在 “大师模式”。 可以使用笔记中的技巧来完成。 9月6日：讨论作业1 9月11日：不上课 9月13日：芽苗的计算机分析 [纸张，ps] 9月18日至20日：鄂尔多斯塞尔弗里奇游戏（4116页外的讲义） 9月25日至27日：斯宾塞的任期游戏[ PS（聚苯乙烯） ] 10月2日至9日：位置游戏（滴答式游戏）（贝克的书） 10月11日：讨论作业3。 10月16-18日：约翰·康威的组合博弈理论 [Sleator笔记，PDF] 获取理查德·盖伊（Richard Guy）的讲义“游戏是什么”（What is a Game），在外面 4116韦恩·霍尔。 该材料也“涵盖”在 康威的《数字与游戏》和 贝雷莱坎普、盖伊和康威。 10月23日：期中考试 10月25日：地理 10月30日：更多地理（讲义：无方向边缘地理，Fraenkel， Scheinerman和Ullman） 11月1日：一维Peg Solitare[Moore and Epstein论文[ PS（聚苯乙烯） ]. 演讲的附加说明 A.饰带[ PS（聚苯乙烯） ] 11月6日：两人零和游戏 [Ferguson第二部分，PDF] 11月8日：双矩阵游戏，纳什均衡 [Ferguson第三部分，PDF] 11月13日：十六进制游戏和Brouwer定点定理 [PDF]（PDF格式） （大卫的论文 1979年美国数学月刊的盖尔） 11月15日：香农转换游戏策略 【Richard Mansfield笔记，PDF】 11月20日：15个谜题和概括 【美国数学月刊文章，PDF】 11月22日：谁赢得了Misere Hex？ [Lagarias和Sleator证明，PDF] 11月27日：排列拼图和作业讨论4 11月29日：求解置换组的算法（Furst 等等，讲义） 12月4日：如何用硬币模拟骰子。 （虽然不是确切的来源，但本文 定义问题并列出参考： PS（聚苯乙烯） ) 12月6日：公正（绿色）黑客攻击 【A.N.Walker注释，PDF】 12月11日：期末考试
课堂讲稿： 这里是 包含所有讲座的目录 我们积累的笔记。
可选作业： 我们建议你做这些作业并交上来 将帮助你学习材料，并参与课堂讨论 关于这些问题。 我们会快速检查您的解决方案，但不会 精细分级。
相关链接：
丹尼尔·斯莱特 上次修改时间：2008年3月25日星期二18:31:15 EDT