基于栈结构的孔明棋算法研究

• 作者: 张桂芬 葛丽娜 黄银娟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 孔明棋 栈结构 递归 非递归 回溯
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 51-54
• 页数: 4页
• 分类号: TP301.6
• 字数: 2941字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.12.014

摘要

孔明棋是一种玩法简单,但其中变化无数的益智游戏.对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性.文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解.因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛丽娜	广西民族大学数学与计算机科学学院	33	179	8.0	12.0
2	张桂芬	广西民族大学数学与计算机科学学院	13	56	3.0	7.0
3	黄银娟	广西民族大学数学与计算机科学学院	7	31	3.0	5.0