Heuristic Strategies for the Knight Tour Problem

  title={Heuristic Strategies for the Knight Tour Problem},
  author={Luis Paris},
This paper presents three heuristic functions that aim to reduce the search cost for the knight tour problem. The first heuristic, h1a, is an interesting case of study that illustrates heuristic analysis, although it fails to obtain solutions. Heuristic h2 is an enhancement of the Warnsdorff method, discussed as heuristic h1b. All heuristics are used in conjunction with a greedy algorithm to decide which node to expand next on a best-first basis. Tests show that heuristics h1b and h2 narrow the… CONTINUE READING