Skip to content
#

knight-tour

Here are 83 public repositories matching this topic...

Knight’s Tour is a sequence of valid moves of a knight on a chessboard in such a way that the knight covers all the squares on the board. This is a Hamiltonian path problem in computer science which is NP-complete. In this project, I compare the time complexities of Knight's Tour while implementing i) Backtracking, and ii) Warnsdorff's heuristic.

  • Updated Oct 8, 2020
  • Java

Part one which is the use of a Queue implementation. Here user can use all the functions outlined in the ca doc. Functions. Enqueue, Dequeue, Size, Clear. Part Two which is the use of a Stack implementation. Here user can use all the functionality of the Stack outlined in ca doc. Functions. Push, Pop, Front, Size, Clear. Part Three which is the …

  • Updated Sep 5, 2021
  • C++

Improve this page

Add a description, image, and links to the knight-tour topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the knight-tour topic, visit your repo's landing page and select "manage topics."

Learn more