The Knight's tour

Abstract

The purpose of this project is to explore all the possible moves that the Knight (chess piece) can move in an nxn board. This is also known as the Knight's Tour. A Knight's tour is a sequence of moves by a knight chess piece, which may only make moves that simultaneously shift one square along one axis and two along the other forming an L shape, such that each square of the board is visited exactly once. This is also a way in which we explore the Hamiltonian path. The following is an illustration of how the graphs should look. Warning, the names charpoly and rank have been redefined Warning, the protected names norm and trace have been redefined and unprotected The Initial Purpose of the Knight's Tour