Skip to content

HTML and jQuery implementation of the famous graph theory problem - Knight's tour.

License

Notifications You must be signed in to change notification settings

akononovicius/Knight-Tour-Challenge

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Knight-Tour-Challenge

HTML and jQuery implementation of the famous graph theory problem - Knight's Tour.

How to play

In this "game" you have to produce the longest possible sequence of moves of a chess knight, while visiting squares on the board only once. This sequence is called "tour". If your tour visits every square, then you have acchieved a full tour. If you have acchieved a full tour and from your last position you could move to your initial square, then you have acchieved a full closed tour.

The program highlights currently occupied square in pale blue, while possible moves are shown using pale green color. Click on the currently occupied square undoes the move.

File structure

  • index.html - HTML GUI and minimalstic coupling to javascript engine
  • knightTour.js - knightTour javascript engine

About

HTML and jQuery implementation of the famous graph theory problem - Knight's tour.

Topics

Resources

License

Stars

Watchers

Forks