Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-24T15:52:57.195Z Has data issue: false hasContentIssue false
  • English
  • Français

The discovery of two new magic knight’s tours

Published online by Cambridge University Press:  01 August 2016

Tim S. Roberts
Tim S. Roberts*
Affiliation:
Faculty of Informatics and Communication, Central Queensland University, Bundaberg, Queensland 4670, Australia email: [email protected]
Get access Rights & Permissions [Opens in a new window]

Extract

A magic square is one in which all rows and columns, and the two main diagonals, sum to the same total. A knight’s tour is a tour of the board in which, using knight’s moves, all squares are visited exactly once. When the squares visited are numbered from 1 to 64, if the square is magic (but without including the two main diagonals), this is termed a magic knight’s tour. This paper describes two magic knight’s tours on an 8 by 8 board found in early 2003, the first new tours to be discovered since 1988, and the first irregular tours to be discovered since 1936.

Type
Articles
Information
The Mathematical Gazette , Volume 89 , Issue 514 , March 2005 , pp. 22 - 27
Copyright
Copyright © The Mathematical Association 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Karp, R.M., Reducibility among combinatorial problems, in Complexity of computer computations, (Proc. Sympos. IBM Thomas J. Watson Res. Center, Yorktown Heights, N.Y., 1972). New York: Plenum, pp. 85–103,1972.CrossRefGoogle Scholar
2. Jelliss, G., Catalogue of 8 × 8 Magic Knight’s Tours, at http:// www.ktn.freeuk.com/mc.htm (2002).Google Scholar
3. Lehmann, M.B., Der Geometrische Aufbau Gleichsummiger Zahlenfiguren (1932).Google Scholar
4. Murray, H.J.R; ms The magic knight’s tours (1951); other mss (1955) (Bodleian Library, Oxford).Google Scholar
5. Parmentier, T. (1891). Articles in publications of congresses of Association Française pour l’Avancement des Sciences, Marseilles 1891, Pau 1892, Caen 1894.Google Scholar
6. Jelliss, G., Knight’s Tour Notes, at http://www.ktn.freeuk.com/ sitemap.htm (2002).Google Scholar
7. Marlow, T.W., Magic Knight Tours, The Problemist vol.12, no. 19, (January 1988).Google Scholar