Knight moves

  • Thread starter arcnets
  • Start date
  • #1
arcnets
508
0
Hi all,
I found this problem in a Martin Gardner book. You have a chess board of n x n squares. How many moves m(n) can a chess knight make on this board without crossing or touching its own path?

m(0) = 0
m(1) = 0
m(2) = 0
m(3) = 2
m(4) = 5
m(5) = 10
m(6) = 17
m(7) = 24
m(8) = 35

http://home.t-online.de/home/b_c.kuss/mgard.JPG

Anyone know how to continue this? Thanks!
 
Last edited:

Answers and Replies

  • #2
On Radioactive Waves
137
0
Make a 9x9 board, and try it. You should be able to make more than 35 moves.
 
  • #3
plus
178
1
How does it change also for a m x n board?
 

Suggested for: Knight moves

Replies
13
Views
509
Replies
3
Views
1K
Replies
4
Views
393
Replies
2
Views
654
Replies
3
Views
1K
Replies
1
Views
493
Replies
4
Views
496
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
4
Views
718
Top