九宫八数问题的四种深度优先编程方法

在方格矩阵及移动路径的存储方式上优化编程,可以有效地改进"九宫八数"编程的时间复杂度及空间复杂度。采用C语言编程,比较"方阵存储法"与"字串存储法"两种方格矩阵存储方法。实验数据分析可知,"字串存储法"比"方阵存储法"在程序时空效率上更优越。提出建立路径标识矩阵的编程方法,可以有效地简化程序设计代码,提高程序可读性。提出保留路径信息的递归编程方法,可以有效地减少递归压栈空间,显著降低程序空间复杂度,缩短程序运行时间,提高程序效率。

趣味智能模拟程序设计实例

计算机软件模块化、组件化,越来越多的计算机用户不再注重传统编程。列举骑士游历问题、九宫八数问题,韩信分油问题三个应用深度搜索编程的趣味智能模拟程序,并给出九宫八数问题的完整C语言程序,对这一类程序概述讲解,希望能激发更多学生的编程兴趣。