|
| |
|
|
A006076
|
|
Sequence A006075 gives minimal number of knights needed to cover an n X n board. This sequence gives number of inequivalent solutions using A006075(n) knights.
(Formerly M0884)
|
|
6
| |
|
|
1, 1, 2, 3, 8, 23, 3, 1, 1, 2, 100, 1, 20, 1, 63, 1, 29, 2551
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
REFERENCES
| David C. Fisher, On the N X N Knight Cover Problem, Ars Combinatoria 69 (2003), 255-274.
M. Gardner, Mathematical Magic Show. Random House, NY, 1978, p. 194.
Bernard Lemaire, Knights Covers on N X N Chessboards, J.Recreational Mathematics, Vol. 31-2, pp. 87-99, 2003.
Frank Rubin, Improved knight coverings, Ars Combinatoria 69 (2003), 185-196.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| Lee Morgenstern, Knight Domination
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
|
CROSSREFS
| Cf. A006075 (number of solutions), A098604 (rectangular board). A103315 gives the total number of solutions.
Sequence in context: A089402 A127940 A006796 * A086628 A032096 A120763
Adjacent sequences: A006073 A006074 A006075 * A006077 A006078 A006079
|
|
|
KEYWORD
| nonn,hard,nice
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| a(11) was found in 1973 by Bernard Lemaire. (DELEHAM Philippe, Jan 06 2004)
a(13)-a(17) from the Morgenstern web site, Nov 08 2004
a(18) from the Morgenstern web site, Mar 20 2005
|
| |
|
|
