游戏软件产业作为一个新兴的高技术产业，已经成为同影视、音乐等并驾齐驱的全球最重要的娱乐产业之一。游戏软件对高质量的3D动画图形运算和显示具有很高的要求，同时由于游戏的交互性，因此需要有一定的实时性来保证用户的操作在较短的时间能够得到响应。另一方面，一个高质量复杂3D游戏软件往往代码比较庞大。嵌入式系统的各种资源有限，如处理器的能力、存储资源等，面对高质量游戏软件的这些需求特点，对于开发嵌入式游戏软件是一个主要的瓶颈问题。因此本论文主要研究了嵌入式游戏软件开发中关于操作系统的选择和改进、以及针对特定游戏的搜索算法，以达到提供3D图形交互界面基础上，降低对系统资源需求和提高系统响应的速度。　　 本文选用Windows CE操作系统为嵌入式游戏软件的开发平台，该系统具有较好的图形界面支持性能，并且具有一定的实时性、可靠性和移植性，因此弥补了大多数实时操作系统对图形界面支持比较差的不足；同时，本文针对嵌入式游戏软件的特点，采用内存优化分配、内存释放和内存映射文件的方法解决了应用程序地址空间限制的问题。　　 为了降低对系统资源的需求和提高系统的响应速度，论文对计算机博弈系统的搜索算法进行了研究，对ALPHA-BETA搜索、渴望窗口搜索、NEGASCOUT搜索、NEGASCOUT搜索与置换表结合以及NEGASCOUT搜索与置换表、历史启发器结合这几种搜索算法的效率进行测试，结果表明，采用NEGASCOUT搜索与置换表和历史启发器相结合的方法，在一定程度上提高了搜索效率。论文设计了一个博弈系统的基本模型，该模型以五子棋为案例，采用NEGASCOUT搜索与置换表和历史启发器相结合的搜索算法，采用静态估值函数评估局面优劣，并在Windows CE开发平台上实现了人人对弈和人机对弈游戏，进而验证了上述搜索算法的正确性和高效性。