Skip to content
#

knight-tour

Here are 83 public repositories matching this topic...

Two different methods are being utilized to solve this famous puzzle. They are backtracking and genetic algorithms. The second approach is still in development. Backtracking method seems to be faster, but GA delivers more consistent results for a diverse palette of starting positions. All in all, a very interesting project to me personally.

  • Updated Aug 20, 2022
  • Java

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