也谈n维马步问题

<正> 国际象棋棋盘上的马步问题是一个古典数学问题。长期以来,许多数学家与数学爱好者在这个问题上不断探索,已经得到了许多有意义的成果。文1]提出了 n 维马步问题,本文进一步探讨了这个问题,用图论方法较简便地证明了文1]的两个定理,并且得到了关于 n维马步不可达点及马步 Hamilton 路的一些必要条件。讨论中涉及的有关图论方面的术语请参看2]。

Discussing the problem on generalized knight jn R~n.

A problem on generalized knight in R~n was put forward and discussed in 1].Using the methods of Graph Theory,we have discussed the problem more easily in this paper.And we have obtained some new results about the sets of points which can not be reached by the generalized knight and about the conditions necessary for the existence of the Hamilton circuits taken by the generalized knight.