回溯算法解迷宫问题(C语言)

回溯法也称为试探法,该方法首放弃关于问题规模大小的限制,并将问题的候选解按某一顺序逐一枚举和试验.当发现当前候选解不多是解时,就选择下一个候选解;假若当前候选解除了还不知足问题规模要求外,知足全部其余要求时,继续扩大当前候选解的规模,并继续试探.若是当前候选解知足包括问题规模在内的全部要求时,该候选解就是问题的一个解.在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯.扩大当前候选解的规模

>>阅读原文<<