文件名称:zhinengwuziqi
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 382kb
- 下载次数:
- 0次
- 提 供 者:
- qinp****
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
智能五子棋
人类在下棋的时候一定会选择对自己最有利的走法,计算机也一样,人们编写的下棋程序也继承了人类的思维,即找到对自己最有利的走法。我们设计智能五子棋的任务就是既要拥有高水平的算法,又能够拥有最快的计算速度。
1 人机博弈的要求
一个完整的人机博弈程序应该具备以下5个部分:机器中表示棋局的方法,能够让程序知道博弈的状态;产生合法走法的规则,以使博弈公正地进行,并可判断人类对手是否乱走;从所有合法走法中选择最佳的走法技术;一种评估局面优劣的方法,用以同上面的技术配合作出智能的选择;一个界面,有了它,这个程序才能用。
2 程序设计
在设计整个智能五子棋程序的过程中,我们必须换位思考站在电脑的立场上看待问题。玩家越难下赢电脑表示这个程序越优秀,同时还要求整个程序的效率要高,也就是电脑每走一步的计算时间要短。我们在设计智能五子棋程序的时候只要对照上面这五个要求,一步一步来实现。下面是一个最简单15 *15 的智能五子棋(不考虑五子棋的禁手,也没有做悔棋) 。
-err
人类在下棋的时候一定会选择对自己最有利的走法,计算机也一样,人们编写的下棋程序也继承了人类的思维,即找到对自己最有利的走法。我们设计智能五子棋的任务就是既要拥有高水平的算法,又能够拥有最快的计算速度。
1 人机博弈的要求
一个完整的人机博弈程序应该具备以下5个部分:机器中表示棋局的方法,能够让程序知道博弈的状态;产生合法走法的规则,以使博弈公正地进行,并可判断人类对手是否乱走;从所有合法走法中选择最佳的走法技术;一种评估局面优劣的方法,用以同上面的技术配合作出智能的选择;一个界面,有了它,这个程序才能用。
2 程序设计
在设计整个智能五子棋程序的过程中,我们必须换位思考站在电脑的立场上看待问题。玩家越难下赢电脑表示这个程序越优秀,同时还要求整个程序的效率要高,也就是电脑每走一步的计算时间要短。我们在设计智能五子棋程序的时候只要对照上面这五个要求,一步一步来实现。下面是一个最简单15 *15 的智能五子棋(不考虑五子棋的禁手,也没有做悔棋) 。
-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
智能五子棋
..........\WuZiQi
..........\......\ReadMe.txt
..........\......\res
..........\......\...\Debug
..........\......\...\lastwhite.bmp
..........\......\...\welcome.wav
..........\......\...\whitechess.bmp
..........\......\...\WuZiQi.ico
..........\......\...\WuZiQi.rc2
..........\......\resource.h
..........\......\StdAfx.cpp
..........\......\StdAfx.h
..........\......\WuZiQi.aps
..........\......\WuZiQi.clw
..........\......\WuZiQi.cpp
..........\......\WuZiQi.dsp
..........\......\WuZiQi.dsw
..........\......\WuZiQi.h
..........\......\WuZiQi.ncb
..........\......\WuZiQi.opt
..........\......\WuZiQi.plg
..........\......\WuZiQi.rc
..........\......\WuZiQiDlg.cpp
..........\......\WuZiQiDlg.h
..........\五子棋.doc
..........\WuZiQi
..........\......\ReadMe.txt
..........\......\res
..........\......\...\Debug
..........\......\...\lastwhite.bmp
..........\......\...\welcome.wav
..........\......\...\whitechess.bmp
..........\......\...\WuZiQi.ico
..........\......\...\WuZiQi.rc2
..........\......\resource.h
..........\......\StdAfx.cpp
..........\......\StdAfx.h
..........\......\WuZiQi.aps
..........\......\WuZiQi.clw
..........\......\WuZiQi.cpp
..........\......\WuZiQi.dsp
..........\......\WuZiQi.dsw
..........\......\WuZiQi.h
..........\......\WuZiQi.ncb
..........\......\WuZiQi.opt
..........\......\WuZiQi.plg
..........\......\WuZiQi.rc
..........\......\WuZiQiDlg.cpp
..........\......\WuZiQiDlg.h
..........\五子棋.doc