Skip to content

Graphical Representation of Knight Tour using Warnsdorff's Algorithm

Notifications You must be signed in to change notification settings

nachiketbhuta/knight-tour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight Tour Problem Visualization

This solution solves the knight tour problem using Warnsdorff's Algorithm for knight tour.

Installation

No installation needed, just run index.html file

Demo

  1. You can find demo here
  2. To run it, click a square, and follow the indicator for the next step

Notes

  1. For now, the board is 8x8, but in knight.js file, if you edit the number n on top of the file, you can change the board size. The same goes for canvas size.

  2. The number on top left of each sqaure represents the possible moves if you are in that square

  3. The number on the bottom right of each square represents the current value of that block, 0 if not visited, 1 if visited.

Contributors

  1. nachiketbhuta
  2. columnx

About

Graphical Representation of Knight Tour using Warnsdorff's Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published