论文部分内容阅读
给出了一种基于剪枝法的Ｃｏｓｔａｓ阵列通用搜索算法，由于采用了剪枝法，在遍历过程中剪去了不满足Ｃｏｓｔａｓ阵列条件的分枝，这样既避免了大量不必要的回溯，大以遍历的同时生成了Ｃｏｓｔａｓ阵列，而不需另外判断是不是Ｃｏｓｔａｓ阵列，因而比遍历加判断的回溯算法效率更高，用汇编语言程序实现了该算法，并穷尽地求出了一定阶数（１≤ｎ≤２０阶）的所有Ｃｏｓｔａｓ阵列，实验结果表明杨义先等关于Ｃｏｓｔａｓ阵列的第４猜想不成立。