Analysis Of The Knight's Tour

1006 Words3 Pages

Introduction
The game of chess is a traditional 8x8 board game in which two opponents, who are in possession of 16 pieces, use strategic movement of those pieces to conquer, or ‘checkmate’, the enemy’s king. The knight, a very particular piece, is the only piece that doesn’t move in a straight line; instead, the knight is entitled to “L” based movement as expressed in the figure below. The Knight’s tour is a mathematical puzzle that has endured for 1000 years. The objective of the puzzle is simple, however completing this task is quite complicated. Using only the entitled movement of the knight, complete a series of maneuvers to cover every single square on a n x n (traditionally, 8x8) once. The problem can vary by requiring the knight to …show more content…

Starting with 01 in the top right hand corner, the pattern progresses to cover every spot on the chessboard. Especially in one of the earliest adaptations of chess, this tour is noteworthy as it stays true to the “L” shape; The piece moves two units on one axis and one unit on the other. Being in such an early period of time, the idea of a Knight’s Tour was purely conceptual as a mathematical approach was basically impossible to find. Yet, ar-Rumi set a foundation, for thousands of years to come, in finding theorems behind the complex problem. In 1759, a thorough scientific study to explore Knight’s Tours was conducted by mathematician, Leonhard …show more content…

But, as witnessed in the graph, even the simpler Knight’s Tours vary in a fashion of great magnitude. Due to how the knight functions, you can not complete a Hamiltonian Tour if n < 4. But if n ≥ 5, a huge exponential increase of the number of paths occurs. 8x8 being unknown demonstrates our scope of ambiguity regarding this problem. So many underlying factors exist which complicate the mathematical understanding of the peculiar Knight piece movement.

Knight’s Tours don’t always have to exist through the medium of chess. The “L” based movement can be witnessed in an assortment of puzzles, including the adaption of cryptography. In the figure above, you are presented with three main pieces of information: the puzzle, the tour solution, and the final verse solution. The ‘tour solution’ provides the key in which your should ploy the tour pattern; the user is able to determine the first word of the verse is “the”, the second word is “man”, and so on. Without the key, the user would be virtually lost. They would be faced with an unimaginably large number of word combinations, which would basically render the puzzle

Open Document