华容道、开窗等经典智力问题的求解算法研究

• 作者: 崔永雄 庞旭 张聪
• 来源期刊: 科技创新导报
• 学科: 工学
• 关键词: 搜索算法 华容道 孔明棋 开窗游戏 九宫图 程序设计
• 年，卷（期）: 2011,（26）
• 所属期刊栏目: 研究报告
• 页码范围: 2-6
• 分类号: TP312
• 字数: 6524字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-098X.2011.26.002

摘要

本文在前人对华容道、孔明棋、九宫拼图问题求解算法研究的基础上,针对这些经典智力问题的特点,利用广度优先和深度优先搜索思路设计算法,并对算法进行搜索减枝优化,设计出了一个相对优化的算法。对于开窗问题,本文通过对该问题规则的分析,设计出了一种效率较高的求解算法。通过使用C#语言编写程序实现算法以及软件的求解功能,经测试与运行证实了本文求解算法的正确性和有效性,并给出了算法的核心C#代码。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张聪	北京科技大学数理学院数学系	12	33	4.0	5.0
2	崔永雄	北京科技大学数理学院数学系	1	1	1.0	1.0
3	庞旭	北京科技大学数理学院数学系	1	1	1.0	1.0