Designed algorithm with backtracking and multithreading for finding knight's tour in board of arbitrary size, equipped with an animated GUI.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
package/macosx
KTSolver.java
MyDeque.java
README.md
build.fxbuild
build.xml
knight's tour.png
knightHome.png

README.md

Introduction

KTSolver, created by Zhiwei Jia, is the main class for this tool. This tool is aimed to solve the Knight's Tour puzzle and is implemented using traditional graph search algorithm with a a designed multi-threading technique. The Knight's Tour puzzle is an ancient problem, go to wikipedia for more information.

Size of the board has three options: 8x8, 6x6, or 5x5. Mostly of the problems can be solved within a few seconds, whereas some might take around 2 minutes, based on my test. Be patient while waiting for the result.

Usage

Compile it: javac KTSolver.java Run it: java KTSolver. Welcome to my personal website to download the desktop stand alone version for this app (now available for Mac OS, and will come out soon for Windows).