跳棋博弈程序设计
摘要
实现了一个跳棋人机博弈程序。由于跳棋的棋盘具有特殊性,引入了一种特殊的坐标系来表示跳棋棋盘,给出了一种高效的估值算法。通过几种博弈算法效果的比较,发现一种简单的节点排序算法就能达到非常高的搜索效率。
出处
《电脑编程技巧与维护》
2017年第18期21-23,共3页
Computer Programming Skills & Maintenance
二级参考文献17
-
1徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量：61
-
2Shannon C E. Programming a computer for playing chess [J]. Philosophical Magazine, 1950,41 : 256
-
3Knuth D E, Moore R W. An analysis of Alpha-Beta pruning[J]. Artificial Intelligence, 1975,6:293
-
4陆汝钤.人工智能(上)[M].北京:科学出版社,1995:390.
-
5Eppstein D. Hashing and move ordering [EB/OL]. [2008-11-08]. http: ///www. ics. uci. edu/- eppstein/ 180a/970424. html
-
6Zobrist A. A new hashing method with application for game playing[J]. ICCA Journal, 1990,13(2) : 69
-
7Moreland B. Transposition Table [ EB/OL].[ 2008-11- 08]. https: // chessprogramming.wikispaces.com/ Transposition+ Table
-
8Breuker D M, Uiterwijk J W H M, Van Den Herik H J. Replacement schemes for transposition tables[J]. ICCA Journal, 1994, 17(4):183
-
9Schaeffer J. The history heuristic and Alpha-Beta search enhancements in practice [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11:1203
-
10Akl S G, Newborn M M. The principal continuation and the killer heuristic [C] // Proceeding of ACM National Conference. Seattle: ACM, 1977 :466
共引文献13
-
1吴丽贤,和力.一种中国象棋残局棋谱自动生成算法[J].云南民族大学学报（自然科学版）,2010,19(6):435-438. 被引量：1
-
2和力,吴丽贤.斜方棋机器博弈程序的设计与实现[J].现代计算机（中旬刊）,2012(6):47-50.
-
3程宇,雷小锋.五子棋中Alpha-Beta搜索算法的研究与改进[J].计算机工程,2012,38(17):186-188. 被引量：4
-
4黎利辉.基于Alpha-Beta剪枝法的中国象棋博弈系统研究[J].福建电脑,2014,30(3):29-30. 被引量：2
-
5蔡屾.一种中国象棋机器博弈剪枝策略的改进方法[J].国外电子测量技术,2016,35(3):47-49. 被引量：7
-
6郑昌松,贾丽娟,权贺,王彪.基于西洋跳棋的博弈程序研究[J].哈尔滨理工大学学报,2016,21(3):24-28. 被引量：6
-
7孙若莹,宫义山,赵刚.一种新的博弈树迭代向前剪枝搜索[J].沈阳工业大学学报,2017,39(3):304-310. 被引量：2
-
8郑培铭,何丽.基于计算机博弈的五子棋AI设计[J].电脑知识与技术,2016,12(11X):80-81. 被引量：4
-
9马磊,刘强,徐松.基于代码转换的Zynq-SoC高级综合优化方法[J].计算机辅助设计与图形学学报,2017,29(7):1372-1379. 被引量：1
-
10何轩,洪迎伟,王开译,彭耶萍.机器博弈主要技术分析——以六子棋为例[J].电脑知识与技术,2019,15(11X):172-173.
-
1曹宝香.一个快速的排序算法[J].新浪潮,1989(6):13-15.
-
2杨宪泽.深入探讨“一个快速的排序算法[J].新浪潮,1990(5):1-2.
-
3方斌.一种全新的排序算法[J].计算机应用研究,1993,10(5):29-29.
-
4章青,陈振华.微机的排序算法[J].计算机应用与软件,1990,7(4):58-64.
-
5刘文浩,张威.多线程技术实现排序算法[J].电脑编程技巧与维护,2005(8):25-29.
-
6食用玫瑰成致富花[J].广东农村实用技术,2017,0(8):33-33.
-
7亚男.揭秘热文排序算法——SmartHot[J].程序员,2011(5):110-113.
-
8李守根,康峰,李文彬,周三章,韩雪梅.果树剪枝机械化及自动化研究进展[J].东北农业大学学报,2017,48(8):88-96. 被引量：27
-
9陈舜青.常用排序算法的研究[J].新校园（上旬刊）,2017,0(8):127-127.
-
10杨宪泽.长记录位置不变的排序算法[J].软件学报,1993,4(2):48-52. 被引量：16
