Skip to content

0x0584/Knight-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

♞ Knight's tour problem MIT License

A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once. If the knight ends on a square that is one knight's move from the beginning square (so that it could tour the board again immediately, following the same path), the tour is closed, otherwise it is open.

The knight's tour problem is the mathematical problem of finding a knight's tour. Creating a program to find a knight's tour is a common problem given to computer science students. Variations of the knight's tour problem involve chessboards of different sizes than the usual 8 × 8.

Usage:

% x [-dRA?] [-d|--debug] [-R|--recursive] [-A|--algebric-notation] [-r|--row=6]
    [-c|--column=2] [-w|--width=16] [-h|--height=16] [-?|--help] [--usage] [OPTIONS]

-d, --debug                 show debuging messages
-R, --recursive             make a tour from every position on the board and show the log
-A, --algebric-notation     show moves as chess algebric notation
-r, --row=6                 set spesifice row to start with
-c, --column=2              set specifice column to start with
-w, --width=16              set the width of the board
-h, --height=16             set the height of the board