Department of Computer Science and Technology

Technical reports

Backtracking algorithms in MCPL using bit patterns and recursion

Martin Richards

July 1997, 80 pages

DOIhttps://doi.org/10.48456/tr-433

Abstract

This paper presents example programs, implemented in MCPL, that use bit pattern techniques and recursion for the efficient solution of various tree search problems.

Full text

PDF (3.8 MB)

BibTeX record

@TechReport{UCAM-CL-TR-433,
  author =	 {Richards, Martin},
  title = 	 {{Backtracking algorithms in MCPL using bit patterns and
         	   recursion}},
  year = 	 1997,
  month = 	 jul,
  url = 	 {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-433.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-433},
  number = 	 {UCAM-CL-TR-433}
}