文件名称:C语言九连环解法源代码
文件大小:507B
文件格式:C
更新时间:2016-05-03 03:49:36
C 九连环解法 源代码
C语言实现的九连环解法 在九连环解法上进行扩展,适用于N连环,算法效率与N相关。 基本原理: 模拟实际解环的思维步骤,将每次问题的解决划分为下一级问题的解决,进行迭代,具体详见代码。 说明: 从计算得到结果的目的来看,这不是最快的算法,快的话可以采用“Gray Code”的方法,直接计算得到结果。但是这里的解决思路是我自己的想法,愿意分享一下^_^ PS: 对于九连环最右侧两个环一起拿下是算作一个步骤还是两个步骤,这个我个人还是倾向于作为一个步骤,当然在Gray Code里面是作为两个步骤,但是实际操作中作为两个步骤是多余的操作不是吗?