1    绪论
近年来随着科技的飞速发展，C语言的应用正在不断深入。C语言目前是国际上比较流行的计算机高级编程语言之一，因其简洁、使用方便且具备强大的功能而受到编程人员的普通青睐。它既适合作为系统描述语言，也可用来编写系统软件，还可以用来编写应用软件和设计游戏等。
如今外国游戏已经在中国市场占有很重要的地位，使得中国的文化环境逐渐改变，民族文化已经不能吸引玩家，尤其近年来屡屡的事件和媒体舆论的影响，已经让网络游戏成为大众眼中毒害青少年的精神毒品。而宣传中国传统文化，引导青少年健康游戏、快乐游戏应该是每个游戏工作者的责任和义务。
随着国内外科技的飞速发展，将人类带入了信息时代， 计算机越来越贴近人的生活，速度成为人们成功的前提条件，以致于人们必须不断尝试着使用各种手段来提高自身的工作效率，其手段之一就是对键盘的充分利用和相应游戏软件的开发。智能型的游戏越来越深受广大游戏爱好者的喜欢.方便而快捷。
C语言是我们数计系都要学的一门基础学科。那么，为什么不用C语言编一个游戏来玩呢？学习程序设计，并不是一件艰苦、枯燥的事情，它能象电脑游戏一样充满好奇、富有乐趣，C语言对于电脑程序设计来说是一种非常重要的语言。设计者只要完成对火柴游戏的功能描述，就可以利用计算机和工具，进行设计处理，最终得到理想的设计结果。
1.1    课题内容
要求学生用汇编语言或c语言编程，设计有21及m根火柴，由计算机与游戏者进行比赛，每次最多拿4根及n根，最少拿1根，谁拿最后1根谁输，要求学生编制程序，使计算机尽可能嬴，并熟练掌握汇编语言或c语言的编程方法。（即可以让玩家和电脑玩拿火柴棒的游戏，拿掉最后一根的算输，玩家可以自由选择火柴根数和一次性最多可以拿取得火柴根数，并且让电脑的赢面比较大。）
1.1.1    课题调研
电脑影响我们日常工作和生活的方方面面，比如文字处理、信息管理、辅助设计、图形图像处理、教育培训以及游戏娱乐等。但是我们在使用计算机的同时，是否能想到我们应用的操作系统和一些网络的端口的开发，很多都是用C语言完成的开发的呢？C语言已经发展了30多年了，但是它却还发挥着它的作用。它的语法结构很简洁精妙，书写程序高效，很便于描述算法，因此现在大多数的程序员愿意使用C语言去进行软件开发。
C语言的应用范围的确很广，有很多内容值得我们去深入学习，例如推箱子在C语言编写软件WIN-TC上，涉及软中断、二文数组、键盘操作及图形化函数等方面，显示器中断寄存器的设置、二文数组及结构体的定义、键盘上键值的获取、图形方式下光标的显示和定位，以及部分图形函数的使用实现了一个完整的推箱子游戏界面，界面清晰可见。
由此可见C语言编制游戏也不是一件简单的事情。
从课题的描述分析，可以将问题中的k堆火柴棒抽象为k个非负整数，而每取一次火柴棒可抽象为使其中的一个自然数变小，当所有的数都变为0时，游戏结束，最后—次取火柴棒的人为胜方。
由于是求必胜状态，因此在搜索过程中，先假设甲方（x）在第k步已经处于必胜状态，那么，乙方(o)的第k步无论下在哪儿，甲方下第k+1 步的时候，至少能够找到一个位置保持这个状态，即要么甲方已经赢了，要么继续保持这个必胜状态。因为甲方一直都能够保持这个必胜状态，所以甲方最后一定能够赢棋，因此甲方的第k 步就是本题的解。 计算机游戏两个火柴堆的程序设计(2):http://www.youerw.com/jisuanji/lunwen_6693.html