Proving the existence of Euclidean knight's tours on n x n x<middle dot><middle dot><middle dot> x n chessboards for n < 4

被引:0
|
作者
Ripa, Marco [1 ]
机构
[1] World Intelligence Network Rome, Rome, Italy
关键词
Knight's tour; Euclidean distance; Knight metric; Hamiltonian path;
D O I
10.7546/nntdm.2024.30.1.20-33
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Knight's Tour problem consists of finding a Hamiltonian path for the knight on a given set of points so that the knight can visit exactly once every vertex of the mentioned set. In the present, we provide a5-dimensional alternative to the well-known statement that it is not ever possible for a knight to visit once every vertex of C(3, k) :={{0,1,2}x{0,1,2}x<middle dot><middle dot><middle dot>x{0,1,2}|{z}} by performing a sequence of3(k)-1jumps of standard k-times length, since the most accurate answer to the original question actually depends on which mathematical assumptions we are making at the beginning of the game when we decide to extenda planar chess piece to the third dimension and above. Our counterintuitive outcome follows from the observation that we can alternatively define a2D knight as a piece that moves from one square to another on the chessboard by covering a fixed Euclidean distance of root 5 so that also the statement of Theorem 3 in [Erde, J., Golenia, B., & Golenia, S. (2012), The closed knight tour problem in higher dimensions, The Electronic Journal of Combinatorics, 19(4), #P9] does not hold anymore for such a Euclidean knight, as long as a2x2x<middle dot><middle dot><middle dot>x2chessboard with at least27cells is given. Moreover, we construct a classical closed knight's tour on C(3,4)-{(1,1,1,1)}whose arrival is at a distance of2from(1,1,1,1), and then we show a closed Euclidean knight's tour on{{0,1}x{0,1}x{0,1}x{0,1}x{0,1}x{0,1}x{0,1}}subset of Z(7).
引用
收藏
页码:20 / 33
页数:14
相关论文
共 50 条
  • [41] ON THE n x n x n RUBIK'S CUBE
    Bonzio, Stefano
    Loi, Andrea
    Peruzzi, Luisa
    MATHEMATICA SLOVACA, 2018, 68 (05) : 957 - 974
  • [42] On a singular p(x, <middle dot>)-integro-differential elliptic problem
    Azroul, E.
    Kamali, N.
    Shimi, M.
    JOURNAL OF PSEUDO-DIFFERENTIAL OPERATORS AND APPLICATIONS, 2024, 15 (03)
  • [43] On equation x((n+1))=f(t,x,(x)over-dot,...,x((n))) with convex quasi-monotone right-hand side
    Sarychev, AV
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1996, 27 (07) : 785 - 792
  • [44] The N center dot center dot center dot HF Interactions in the X-Pyridazine center dot center dot center dot (HF)(2) Complexes: Substituent Effects and Energy Components
    Ebrahimi, Ali
    Habibi-Khorassani, Mostafa
    Akher, Farideh Badichi
    Farrokhzadeh, Abdolkarim
    ADVANCES IN PHYSICAL CHEMISTRY, 2012,
  • [45] Probing the Metal/Oxide Interface of IrCoCeO x in N2H4<middle dot>H2O Decomposition: An Experimental and Computational Study
    Bellomi, Silvio
    Cano-Blanco, Daniel C.
    Barlocco, Ilaria
    Delgado, Juan J.
    Chen, Xiaowei
    Prati, Laura
    Ferri, Davide
    Dimitratos, Nikolaos
    Roldan, Alberto
    Villa, Alberto
    ACS APPLIED MATERIALS & INTERFACES, 2024, 16 (40) : 54897 - 54906
  • [46] Can the -CF3 Group Act as a Tight, Well-Defined Hydrogen Bond Acceptor? A Clear Crystallographic CF2-F<middle dot><middle dot><middle dot>H-N+ Interaction Says Yes
    Wang, Muyuan
    Garrison, Nathaniel
    Nguyen, Phuong Minh
    Prasad, Aarush
    Wang, Yuang
    Kwon, Hyeok-Kyu
    Kim, Gina
    Siegler, Maxime A.
    Lectka, Thomas
    JOURNAL OF ORGANIC CHEMISTRY, 2024, 89 (13): : 9681 - 9685
  • [47] On the system of word equations x(1)(i)x(2)(i)center dot center dot center dot x(m)(i)=y(1)(i)y(2)(i)center dot center dot center dot y(n)(i) (i=1, 2, ...) in a free monoid
    Hakala, I
    Kortelainen, J
    ACTA INFORMATICA, 1997, 34 (03) : 217 - 230
  • [48] -P-CENTER-DOT-P FOR SURFACES Z(N)=F(X,Y)
    GANTER, FM
    COMMUNICATIONS IN ALGEBRA, 1995, 23 (03) : 1171 - 1199
  • [49] Solution structures of the individual single strands of the fragile X DNA triplets (GCC)(n)center dot(GGC)(n)
    Mariappan, SVS
    Catasti, P
    Chen, X
    Ratliff, R
    Moyzis, RK
    Bradbury, EM
    Gupta, G
    NUCLEIC ACIDS RESEARCH, 1996, 24 (04) : 784 - 792
  • [50] The polymeric cluster compound [(tmenH(2))center dot(W2Ag2S8)center dot(tmen)center dot(H2O)](n) (tmen=N,N,N',N'-tetramethylethylenediamine)
    Huang, Q
    Wu, XT
    Sheng, TL
    Wang, QW
    ACTA CRYSTALLOGRAPHICA SECTION C-CRYSTAL STRUCTURE COMMUNICATIONS, 1996, 52 : 29 - 31