象棋数据结构课程设计

目 录 1软硬件运行环境 . 1 1.1 运行环境 . 1 1.2 编写语言 . 1 1.3 编写工具 . 1 2算法设计思想 . 1 2.1 走法生成 . 2 2.2 选择最佳走法 . 2 2.3 局面评估 . 2 3算法的流程图 . 3 3.1 走法生成 . 3 3.1.1 马的走法生成 . 3 3.1.2 兵的走法生成 . 4 3.1.3 炮的走法生成 . 5 3.1.4 车的走法生成 . 6 3.1.5 搜索算法 . 8 4算法的实现与分析 . 9 4.1 走法生成 . 9 4.1.1 马的走法生成 . 9 4.1.2 炮的走法生成 . 9 4.1.3 车的走法生成 . 10 4.1.4 兵的走法生成 . 10 4.2 搜索算法 . 11 4.2.1 搜索树 . 11 4.3 局面评估 . 12 4.3.1 棋子价值评估 . 12 4.3.2 棋子位置分值 . 12 4.3.3 棋子灵活性分值 . 12 4.3.4 其他复杂的局面评估 . 13 5运行结果与分析 . 14 6总结 . 15 参考文献 . 16 1 1软硬件运行环境 1.1 运行环境 Windows XP， Windows 7。 1.2 编写语言 C+ 1.3 编写工具 Visual C+ 6.0 2算法设计思想