Othello
所属分类：棋牌游戏
开发工具：Visual C++
文件大小：5155KB
下载次数：33
上传日期：2013-02-22 14:06:43
上 传 者：
Sestall
说明： 经典的黑白棋游戏，其中设计并实现了多种黑白棋的人工智能算法，其中使用了BP神经网、决策树、优化启发搜索剪枝等算法。并实现了多种算法对战平台，进行算法间的对弈和比分统计，以供进一步研究黑白棋算法。其中，该系统中的高智能算法已经在同类黑白棋软件的棋力中占上游水平。
(Classic black and white chess game, in which artificial intelligence algorithm of many kinds of Othello was proposed and implemented, including the use of the BP neural network, decision tree, heuristic search pruning algorithm. And to achieve a variety of algorithms of battle platform, through the game and score statistic algorithm, for further study of Othello algorithm. Among them, high intelligent algorithm in the system has been accounted for the upper level in the same software in Othello chess.)
文件列表:
OthData (8028720, 2007-05-17)
othello.CHM (277838, 2008-12-19)
Othello.exe (229475, 2009-05-29)
Othello.INI (162, 2012-03-31)
Othmpc (243360, 2007-05-22)
Template.bin (1136080, 2009-04-21)
Thunder.dll (81408, 2009-05-26)
CHM\image\b31.png (1621, 2008-12-19)
CHM\image\d297x20.png (4877, 2008-12-19)
CHM\image\e31.png (1434, 2008-12-19)
CHM\image\indicator.gif (1553, 2008-12-19)
CHM\image\l1_21x32.png (1411, 2008-12-19)
CHM\image\l2_21x32.png (1503, 2008-12-19)
CHM\image\l3_21x32.png (1583, 2008-12-19)
CHM\image\l4_21x32.png (1476, 2008-12-19)
CHM\image\l5_21x32.png (1509, 2008-12-19)
CHM\image\l6_21x32.png (1587, 2008-12-19)
CHM\image\l7_21x32.png (1472, 2008-12-19)
CHM\image\l8_21x32.png (1521, 2008-12-19)
CHM\image\r1_20x32.png (1289, 2008-12-19)
CHM\image\r2_20x32.png (1352, 2008-12-19)
CHM\image\r3_20x32.png (1288, 2008-12-19)
CHM\image\r4_20x32.png (1289, 2008-12-19)
CHM\image\r5_20x32.png (1352, 2008-12-19)
CHM\image\r6_20x32.png (1288, 2008-12-19)
CHM\image\r7_20x32.png (1289, 2008-12-19)
CHM\image\r8_20x32.png (1352, 2008-12-19)
CHM\image\u297x21.png (6812, 2008-12-19)
CHM\image\w31.png (1723, 2008-12-19)
CHM\strategy01.html (57195, 2009-04-12)
CHM\strategy02.html (70630, 2009-04-12)
CHM\strategy03.html (76466, 2009-04-12)
CHM\strategy101.html (733, 2009-04-12)
CHM\strategy102.html (5761, 2009-04-12)
Othello\AboutBox.cpp (8770, 2011-02-25)
Othello\AboutBox.h (2119, 2011-02-25)
Othello\AnnBp.cpp (11813, 2009-05-17)
Othello\AnnBp.h (3281, 2009-05-17)
Othello\ArtBaseSolve.cpp (3518, 2009-05-28)
... ...
黑白棋算法测试加游戏组合V1.0支持四大类的黑白棋AI(Artificial Intelligence)算法，分别是：
一、基础类算法,这类算法并未添加博弈树搜索的功能,仅是单纯的对单个点的评估，算法名称取自其评估特点，分别有随便、大食、制动、静估、稳估五种。随便指随机落子，无规律；大食即每次选翻转对方棋子最多的点落子；制动指选落子后对方行动力最小处落子；静估是通过选棋盘静态位置值表中最大值处落子；稳估即选落子后暂时稳定子最多的一处落子。
二、飞禽类算法，这类算法采用了行状态评估加以静态位置值的方法，评估准确性24%。采用最大最小搜索，根据搜索层数的不同分为：飞雀、飞燕、飞鹤三个等级，其中飞鹤AIQ最高，已经可以和中级棋手相抗衡。
三、猛禽类算法，这类算法采用了分区状态、行评估以及静态位置值的方法，评估准确性30%。采用浅层探测的最大最小搜索算法,速度较飞禽类更快,且深度更大，当然,AIQ相较飞禽类更高。根据不同的搜索深度分为：斑鸠、山雕、猎隼三级，其中猎隼棋力已达到GSS30。
四、灵兽类算法，这类算法选用了较高级的模板评估方法，但模板训练结果与预期有些差距。评估准确性40%。采用Alpha_Beta搜索，中期最大层数9层，根据不同的搜索深度分为：银鼠、玉兔、金犬、火狐、雄狮、神龟六个等级，中期层数分别为2、4、6、7、8和9层。最高级神龟名符其实，反应十分迟顿，但棋力很强，已经和可以与高手不相上下。由于模板的不理想和剪枝不利，我的程序一直没能击败目标劲敌――伤心黑白棋V3.1，这是让我耿耿于怀的。
Setalligence 2009/4/15
in Nanchang Hangkong University.
近期下载者：
相关文件：
收藏者：