动态回溯
人工智能
2008-02-03 v1
摘要
由于有时需要返回搜索树中的浅层节点，现有的回溯方法在某些情况下会抹消对解决搜索问题有意义的进展。本文提出了一种方法，可将回溯点移动到搜索空间更深的地方，从而避免这一困难。所发展的技术是依赖导向回溯的一个变体，该变体仅使用多项式空间，同时仍能提供有用的控制信息，并保留了早期方法提供的完备性保证。
引用
@article{arxiv.cs/9308101,
title = {Dynamic Backtracking},
author = {M. L. Ginsberg},
journal= {arXiv preprint arXiv:cs/9308101},
year = {2008}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article