CBack: A simple tool for backtrack programming in C
Keld Helsgaun · Software Practice and Experience · 1995
Abstract Backtrack programming is such a powerful technique for problem solving that a number of languages, especially in the area of artificial intelligence, have built‐in facilities for backtrack programming. This paper describes CBack, a simple, but general tool for backtrack programming in the programming language C. The use of the tool is illustrated through examples of a tutorial nature. In addition to the usual depth‐first search strategy, CBack provides for the more general heuristic best‐first search strategy. The implementation of CBack is described in detail. The source code, shown in its full length, is entirely written in ANSI C and highly portable across diverse computer architectures and C compilers.