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

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