文件名称:8th && 9th葡萄城竞赛
文件大小:78KB
文件格式:ZIP
更新时间:2015-12-08 15:43:23
C# A*算法 博弈树 极小极大树
8th: 本作品主要采取A*算法,并在传统的A*算法上加以优化,形成新的算法。A*算法属保守算法,希望在特定的环境走出牛逼的效果!而基于A*算法的贪心算法是针对中级图中的宝石算法! 9th: 本小组算法采用了极小极大树构造博弈树,结点历史启发,生成当前局面的最佳操作! 因分枝因子较多,算法中人为地设定每个回合评估15个局面的极小极大树得分,最终最佳将传入评估函数进行评估,并返回当前所有局面中最高得分的操作系列(即某一局面),第个局面最大深度搜索到6层~~
【文件预览】:
葡萄城竞赛
----第八届葡萄城竞赛-西北大学Ice队伍(严国贤,郝朝辉)参赛作品.rar(14KB)
----第九届葡萄城程序设计大赛_西北大学Ice小组作品1.zip(68KB)