| 华容道、开窗等经典智力问题的求解算法研究 |
| |
| 引用本文： | 崔永雄,张聪,庞旭.华容道、开窗等经典智力问题的求解算法研究[J].科技咨询导报,2011(26):2-6. |
| |
| 作者姓名： | 崔永雄 张聪 庞旭 |
| |
| 作者单位： | 北京科技大学数理学院数学系; |
| |
| 摘 要： | 本文在前人对华容道、孔明棋、九宫拼图问题求解算法研究的基础上,针对这些经典智力问题的特点,利用广度优先和深度优先搜索思路设计算法,并对算法进行搜索减枝优化,设计出了一个相对优化的算法。对于开窗问题,本文通过对该问题规则的分析,设计出了一种效率较高的求解算法。通过使用C#语言编写程序实现算法以及软件的求解功能,经测试与运行证实了本文求解算法的正确性和有效性,并给出了算法的核心C#代码。
|
| 关 键 词： | 搜索算法 华容道 孔明棋 开窗游戏 九宫图 程序设计 |
Researching the algorithm of solving classic mental problems of RoomEscape,fenestration and so on |
| |
| Cui Yong-xiong,Zhang Cong,Pang Xu.Researching the algorithm of solving classic mental problems of RoomEscape,fenestration and so on[J].Science and Technology Consulting Herald,2011(26):2-6. |
| |
| Authors: | Cui Yong-xiong Zhang Cong Pang Xu |
| |
| Institution: | Cui Yong-xiong1,Zhang Cong2,Pang Xu3(University of Science and Technology Beijing,mathematical and physical college,Dept of math,Xueyuan Road No.30 Haidian District Beijing 100083) |
| |
| Abstract: | Based on the predecessors' researches of solving algorithm to games,such as RoomEscape,Peg solitaire and Jiugong puzzles,according to the characteristics of the classic intelligence issues,this article,using the ideas of breadth first algorithm and depth first algorithm to design an algorithm,optimizing the algorithm by search pruning,designed a more optimizied algorithm.For fenestration problem,based on the analysis of this problem rules,this article designed a kind of high efficiency solving algorithm.By ... |
| |
| Keywords: | search algorithm RoomEscape Peg solitaire fenestration game Jiugong puzzles program design |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
