黑白棋的设计与实现

人工智能（ 人工智能（Artificial Intelligence） ） 是借助计算机建造智能系统， 是借助计算机建造智能系统，完成诸 如模式识别、自然语言理解、 如模式识别、自然语言理解、程序自 动设计、定理自动证明、机器人、 动设计、定理自动证明、机器人、专 家系统等智能活动。 家系统等智能活动。它的最终目的是 构造智能机。 构造智能机。人工智能是一门正在经 历曲折道路、 历曲折道路、正在迅速发展中的并已 取得丰硕成果的学科， 取得丰硕成果的学科，也是人类遇到 的最复杂、最困难的学科之一。 的最复杂、最困难的学科之一。
具有悔棋功能,能判断每一步棋的对 具有悔棋功能 能判断每一步棋的对 具有不同难度的下棋技巧。 错;具有不同难度的下棋技巧。 具有不同难度的下棋技巧 Windows界面，可用鼠标操作，界 界面，可用鼠标操作， 界面 面友好。 面友好。 难度较高，能战胜一般的高手 使用 难度较高，能战胜一般的高手(使用 多种高级人工智能方法)。 多种高级人工智能方法 。
问题求解是人工智能中的核心问题。 问题求解是人工智能中的核心问题。 所谓问题求解是在给定条件下寻求一 个能解决某类问题且能在有限步骤内 完成的算法。 完成的算法。问题求解系统是人工智 能最早的尝试。例如下棋程序， 能最早的尝试。例如下棋程序，直到 今天，这种研究仍在进行。 今天，这种研究仍在进行。本题就是 针对人工智能初最为基础的利用博弈 树搜索原理进行此种问题求解系统的 实现。 实现。
黑白棋的设计与 实现
黑白棋：黑白棋也叫苹果棋、 黑白棋：黑白棋也叫苹果棋、翻 转棋，它使用8 的棋盘 的棋盘， 转棋，它使用 X8的棋盘，由两 人分别执黑子和白子轮流下棋， 人分别执黑子和白子轮流下棋， 最后子多方为胜。 最后子多方为胜。 下子方法： 下子方法：把棋子放在棋盘的空 格上，而当自己放下的棋子在横、 格上，而当自己放下的棋子在横、 竖、斜8个方向内有一个自己的 个方向内有一个自己的 旗子， 旗子，
则被夹在中间的全部会成为自己的 旗子， 旗子，并且只有在可以翻转棋子的 地方才可以下子。 地方才可以下子。如果棋盘上没有 地方可以下子，则该对手连下。 地方可以下子，则该对手连下。双 方都没有棋子可以下时棋局结束， 方都没有棋子可以下时棋局结束， 棋子多的一方获胜。 棋子多的一方获胜。 本题使用VC++ 实现黑白棋和弈 本题使用 树搜索算法; 树搜索算法
谢谢
人工智能是脑力劳动自动化的基础， 人工智能是脑力劳动自动化的基础， 它的研究、 它的研究、开发和应用必将显著提高 生产过程自动化与智能化的水平， 生产过程自动化与智能化的水平，促 进社会信息化和智能化； 进社会信息化和智能化；人工智能是 人的智能的模拟、延伸和发展， 人的智能的模拟、延伸和发展，它可 以部分地取代或超过人的智能， 以部分地取代或超过人的智能，随着 人工智能技术的发展， 人工智能技术的发展，人的智能也将 达到更高的境界。 达到更高的境界。