Version 1.0 (August 1995)
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. CBack is a simple, but general tool for backtrack programming in the programming language C.
In addition to the usual depth-first search strategy, CBack provides for the more general heuristic best-first search strategy. The source code, shown in its full length, is entirely written in ANSI C and highly portable across diverse computer architectures and C compilers.
CBack has been described in the paper
The kernel of CBack is the two functions Choice and Backtrack.
CBack was primarily designed for backtrack programming in C. However, it may also be used with programming languages that allows calls to external C functions.
CBack has been implemented in the programming language C. The is entirely written in ANSI C and portable across a number of computer platforms and C compilers.
The code can be downloaded in two formats
If a UNIX machine is used, download the software in the first format. Next execute the following UNIX commands:
If a MacOS or a Windows machine is used, download the software in the second format. Next unstuff it with Stuffit Expander (freeware available at http://www.aladdinsys.com).
The code is distributed for research use. The author reserves all rights to the code.