您现在所在的位置:首页 >> VC设计 >> 文章内容
VC中国象棋游戏的设计与实现  论文
双击自动滚屏 文章来源:   发布者:jsjlw99   发布时间:2009/7/3 14:31:30   阅读:3730
中国象棋游戏的设计与实现
摘  要
象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路,既计算机如何进行思考并以最佳走法完成下一步,先由相应的搜索算法进行搜索,并对各种可能的走法进行估值,从中选择胜利面最大的一步;而界面及程序辅助部分主要便于用户通过以前的下棋步骤,更好地调整下棋思路,着法显示使用户能够清楚地知道下棋过程,更准确地把握整个局面。
本文首先研究了中国象棋在计算机中的表示问题,接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法,使用MFC文档视图体系结构和Visual C++开发工具,实现了一个具有一定棋力的中国象棋人机对弈程序。
 
  
关键词:中国象棋;人工智能;博弈树;Alpha-Beta搜索

The Design and Implementation of Chinese Chess
Abstract
The implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligence shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently phases. The display of step list makes player know the process of chess distinctly, and let player make a better choice.
This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Game Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C++.
 
Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching


[1] [2] [3]  下一页


【 字体: 打印本页 | 关闭窗口
此论文全套为收费论文。要想获得此全套论文和设计请联系本站客服QQ:31600328 欢迎你的访问!
 本文的地址是: http://www.jsjlw99.cn/Articlenews.asp?id=1693  转载请注明出处!
 您的姓名:
 评论正文:
 验证码:  
 
 [@2019/6/8 23:47:54]
   
 [@2019/5/31 14:17:56]
   
 [@2019/5/22 2:29:09]
   
 [@2019/5/12 7:11:33]
   
 [@2019/5/2 11:02:17]
   
 [@2019/4/18 12:13:56]
   
 [@2019/4/7 5:36:23]
   
 [@2019/3/25 18:11:18]
   
本类最新文章
VC软件在线激活技术的研究 VC家电维修信息管理系统 VC高校排课系统
C++多人视频聊天系统 VC公司生产信息管理系统 VC高校运动会管理系统
设为首页 | 收藏本站 | 过客留言 | 联系我们 | 友情链接 | 原创文章 | RSS订阅 | 管理入口

Copyright @ 2006-2008 Powered By 设计中心工作室  版权所有.
Email:31600328@qq.com QQ: 31600328
鄂ICP备05006890号 本站关键词:计算机毕业论文 计算机毕业设计