易阵游戏中两子交换算法的研究

对易阵游戏中两子交换的问题进行说明。讨论用回溯法搜索相邻两子交换的算法,进而研究任意两子交换的算法,重点研究搜索树的结构,并用类C语言分别对其实现的最优算法进行描述。对算法的复杂性等进行分析,并对算法的测试结果进行了说明。