[1]张桂芬 葛丽娜 黄银娟.基于栈结构的孔明棋算法研究[J].计算机技术与发展,2009,(12):51-54.
　ZHANG Gui-fen,GE Li-na,HUANG Yin-juan.Research of Kongming Chess Algorithm Based on Stack - Structure[J].,2009,(12):51-54.
点击复制

基于栈结构的孔明棋算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年12期
页码:
51-54
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research of Kongming Chess Algorithm Based on Stack - Structure
文章编号:
1673-629X（2009）12-0051-04
作者:
张桂芬 葛丽娜 黄银娟
广西民族大学数学与计算机科学学院
Author(s):
ZHANG Gui-fen;  GE Li-na;  HUANG Yin-juan
College of Mathematics ＆ Computer Science, Guangxi University for Nationalities
关键词:
孔明棋; 栈结构; 递归; 非递归; 回溯
Keywords:
Kongming chess;  stack - structure;  recursion;  non - recursion;  backtracking
分类号:
TP301.6
文献标志码:
A
摘要:
孔明棋是一种玩法简单，但其中变化无数的益智游戏。对孔明棋求解问题进行分析，提出了基于回溯思想的递归和非递归算法，运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析，递归算法结构清晰，但递归调用次数多；而非递归算法借助程序栈，将程序向循环转化，降低了时间复杂度，但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析，然后借助栈用非递归来实现算法
Abstract:
Kongming chess is an intellective game with simple rules but changeable playing measures. Backtracking is an important and efficient solution for many issues. On the analysis of Kongming chess, proposes recursion and non- recursion algorithms based on bac

备注/Memo

备注/Memo:
广西自然科学基金资助项目（0832084）张桂芬（1974-），女，广西凌云人，讲师，硕士，研究方向为算法设计
更新日期/Last Update: 1900-01-01